FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2312984067> ?p ?o ?g. }

• W2312984067 abstract "This article examines the problem of scheduling preemptive jobs on identical parallel machines to minimize total tardiness. The problem is known to be NP-hard. An efficient heuristic is developed for solving large-sized problems. A lower bound scheme is also presented. Both of the proposed heuristic and lower bound are incorporated into a branch-and-bound algorithm to optimally solve small-sized problems. Computational results are reported. The branch-and-bound algorithm can handle problems of up to 16 jobs and 5 machines in size within a reasonable amount of time. The solution obtained by the heuristic has an average percentage deviation of 4.01% from the optimal value, while the initial lower bound has an average percentage deviation of 41.55% from the optimal value. Moreover, the heuristic finds approved optimal solutions for more than 45% of the problem instances tested." @default.
• W2312984067 created "2016-06-24" @default.
• W2312984067 creator A5055184327 @default.
• W2312984067 date "2016-03-01" @default.
• W2312984067 modified "2023-09-26" @default.
• W2312984067 title "A branch-and-bound algorithm for identical parallel machine total tardiness scheduling problem with preemption" @default.
• W2312984067 cites W1488422606 @default.
• W2312984067 cites W1964568645 @default.
• W2312984067 cites W1965437596 @default.
• W2312984067 cites W1966684387 @default.
• W2312984067 cites W1976296261 @default.
• W2312984067 cites W2000325475 @default.
• W2312984067 cites W2002735797 @default.
• W2312984067 cites W2002832734 @default.
• W2312984067 cites W2011559494 @default.
• W2312984067 cites W2017026412 @default.
• W2312984067 cites W2017043708 @default.
• W2312984067 cites W2018828072 @default.
• W2312984067 cites W2019636973 @default.
• W2312984067 cites W2021987086 @default.
• W2312984067 cites W2023013850 @default.
• W2312984067 cites W2029241815 @default.
• W2312984067 cites W2031612682 @default.
• W2312984067 cites W2033887215 @default.
• W2312984067 cites W2045215405 @default.
• W2312984067 cites W2045358932 @default.
• W2312984067 cites W2055405237 @default.
• W2312984067 cites W2057415342 @default.
• W2312984067 cites W2058225986 @default.
• W2312984067 cites W2058817479 @default.
• W2312984067 cites W2059468126 @default.
• W2312984067 cites W2078496659 @default.
• W2312984067 cites W2107539660 @default.
• W2312984067 cites W2124938557 @default.
• W2312984067 cites W2317166116 @default.
• W2312984067 cites W2593002084 @default.
• W2312984067 cites W2743045177 @default.
• W2312984067 doi "https://doi.org/10.1080/21681015.2016.1147088" @default.
• W2312984067 hasPublicationYear "2016" @default.
• W2312984067 type Work @default.
• W2312984067 sameAs 2312984067 @default.
• W2312984067 citedByCount "4" @default.
• W2312984067 countsByYear W23129840672016 @default.
• W2312984067 countsByYear W23129840672020 @default.
• W2312984067 crossrefType "journal-article" @default.
• W2312984067 hasAuthorship W2312984067A5055184327 @default.
• W2312984067 hasConcept C111919701 @default.
• W2312984067 hasConcept C11413529 @default.
• W2312984067 hasConcept C118552586 @default.
• W2312984067 hasConcept C119857082 @default.
• W2312984067 hasConcept C126255220 @default.
• W2312984067 hasConcept C134306372 @default.
• W2312984067 hasConcept C15744967 @default.
• W2312984067 hasConcept C173801870 @default.
• W2312984067 hasConcept C206729178 @default.
• W2312984067 hasConcept C206952183 @default.
• W2312984067 hasConcept C2776291640 @default.
• W2312984067 hasConcept C2777131613 @default.
• W2312984067 hasConcept C2778047078 @default.
• W2312984067 hasConcept C3019208289 @default.
• W2312984067 hasConcept C33923547 @default.
• W2312984067 hasConcept C41008148 @default.
• W2312984067 hasConcept C55416958 @default.
• W2312984067 hasConcept C68387754 @default.
• W2312984067 hasConcept C77553402 @default.
• W2312984067 hasConcept C93693863 @default.
• W2312984067 hasConceptScore W2312984067C111919701 @default.
• W2312984067 hasConceptScore W2312984067C11413529 @default.
• W2312984067 hasConceptScore W2312984067C118552586 @default.
• W2312984067 hasConceptScore W2312984067C119857082 @default.
• W2312984067 hasConceptScore W2312984067C126255220 @default.
• W2312984067 hasConceptScore W2312984067C134306372 @default.
• W2312984067 hasConceptScore W2312984067C15744967 @default.
• W2312984067 hasConceptScore W2312984067C173801870 @default.
• W2312984067 hasConceptScore W2312984067C206729178 @default.
• W2312984067 hasConceptScore W2312984067C206952183 @default.
• W2312984067 hasConceptScore W2312984067C2776291640 @default.
• W2312984067 hasConceptScore W2312984067C2777131613 @default.
• W2312984067 hasConceptScore W2312984067C2778047078 @default.
• W2312984067 hasConceptScore W2312984067C3019208289 @default.
• W2312984067 hasConceptScore W2312984067C33923547 @default.
• W2312984067 hasConceptScore W2312984067C41008148 @default.
• W2312984067 hasConceptScore W2312984067C55416958 @default.
• W2312984067 hasConceptScore W2312984067C68387754 @default.
• W2312984067 hasConceptScore W2312984067C77553402 @default.
• W2312984067 hasConceptScore W2312984067C93693863 @default.
• W2312984067 hasLocation W23129840671 @default.
• W2312984067 hasOpenAccess W2312984067 @default.
• W2312984067 hasPrimaryLocation W23129840671 @default.
• W2312984067 hasRelatedWork W1529681250 @default.
• W2312984067 hasRelatedWork W1966410733 @default.
• W2312984067 hasRelatedWork W1972299589 @default.
• W2312984067 hasRelatedWork W2002064016 @default.
• W2312984067 hasRelatedWork W2004199919 @default.
• W2312984067 hasRelatedWork W2009709627 @default.
• W2312984067 hasRelatedWork W2010505063 @default.
• W2312984067 hasRelatedWork W2011271144 @default.
• W2312984067 hasRelatedWork W2013635436 @default.
• W2312984067 hasRelatedWork W2020641149 @default.
• W2312984067 hasRelatedWork W2020707914 @default.

• next