Matches in SemOpenAlex for { <https://semopenalex.org/work/W2162193020> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2162193020 abstract "McNaughton’s theorem (1959) states that preemptions in scheduling arbitrary processing time jobs on identical parallel machines to minimize the total weighted completion time are redundant. Du, Leung and Young (1991) proved that this remains true even though the jobs have precedence constraints in the form of chains. There are known simple counterexamples showing that other extensions of McNaughton’s theorem to other criteria or more general precedence constraints such as intrees or outtrees, or different release dates of jobs, or different speeds of machines, are not true even for equal weights of jobs. In this paper we show that in the case of two machines and unit processing times, preemptions are still advantageous for intrees or machines with different speeds even for equal weights, or outtrees for different weights, but become redundant for outtrees and equal weights even for different release dates. We also conjecture that the latter statement is actually true for any number of machines." @default.
- W2162193020 created "2016-06-24" @default.
- W2162193020 creator A5045928461 @default.
- W2162193020 creator A5056612184 @default.
- W2162193020 date "2005-08-29" @default.
- W2162193020 modified "2023-09-27" @default.
- W2162193020 title "On preemption redundancy in scheduling unit processing time jobs on two parallel machines" @default.
- W2162193020 cites W1548540712 @default.
- W2162193020 cites W2025235423 @default.
- W2162193020 cites W2027077493 @default.
- W2162193020 cites W2058817479 @default.
- W2162193020 cites W2076270300 @default.
- W2162193020 cites W2341350247 @default.
- W2162193020 cites W2576116471 @default.
- W2162193020 cites W5599802 @default.
- W2162193020 cites W964861289 @default.
- W2162193020 doi "https://doi.org/10.1109/ipdps.2001.925215" @default.
- W2162193020 hasPublicationYear "2005" @default.
- W2162193020 type Work @default.
- W2162193020 sameAs 2162193020 @default.
- W2162193020 citedByCount "0" @default.
- W2162193020 crossrefType "proceedings-article" @default.
- W2162193020 hasAuthorship W2162193020A5045928461 @default.
- W2162193020 hasAuthorship W2162193020A5056612184 @default.
- W2162193020 hasConcept C111919701 @default.
- W2162193020 hasConcept C11413529 @default.
- W2162193020 hasConcept C114614502 @default.
- W2162193020 hasConcept C126255220 @default.
- W2162193020 hasConcept C152124472 @default.
- W2162193020 hasConcept C162838799 @default.
- W2162193020 hasConcept C173608175 @default.
- W2162193020 hasConcept C206729178 @default.
- W2162193020 hasConcept C206952183 @default.
- W2162193020 hasConcept C2780990831 @default.
- W2162193020 hasConcept C2984822820 @default.
- W2162193020 hasConcept C33923547 @default.
- W2162193020 hasConcept C41008148 @default.
- W2162193020 hasConcept C68387754 @default.
- W2162193020 hasConceptScore W2162193020C111919701 @default.
- W2162193020 hasConceptScore W2162193020C11413529 @default.
- W2162193020 hasConceptScore W2162193020C114614502 @default.
- W2162193020 hasConceptScore W2162193020C126255220 @default.
- W2162193020 hasConceptScore W2162193020C152124472 @default.
- W2162193020 hasConceptScore W2162193020C162838799 @default.
- W2162193020 hasConceptScore W2162193020C173608175 @default.
- W2162193020 hasConceptScore W2162193020C206729178 @default.
- W2162193020 hasConceptScore W2162193020C206952183 @default.
- W2162193020 hasConceptScore W2162193020C2780990831 @default.
- W2162193020 hasConceptScore W2162193020C2984822820 @default.
- W2162193020 hasConceptScore W2162193020C33923547 @default.
- W2162193020 hasConceptScore W2162193020C41008148 @default.
- W2162193020 hasConceptScore W2162193020C68387754 @default.
- W2162193020 hasLocation W21621930201 @default.
- W2162193020 hasOpenAccess W2162193020 @default.
- W2162193020 hasPrimaryLocation W21621930201 @default.
- W2162193020 hasRelatedWork W1993791184 @default.
- W2162193020 hasRelatedWork W1995073517 @default.
- W2162193020 hasRelatedWork W2007919031 @default.
- W2162193020 hasRelatedWork W2040678881 @default.
- W2162193020 hasRelatedWork W2046140822 @default.
- W2162193020 hasRelatedWork W2072712212 @default.
- W2162193020 hasRelatedWork W2074798342 @default.
- W2162193020 hasRelatedWork W2075408660 @default.
- W2162193020 hasRelatedWork W2111788137 @default.
- W2162193020 hasRelatedWork W2153644134 @default.
- W2162193020 hasRelatedWork W2154964518 @default.
- W2162193020 hasRelatedWork W2162870855 @default.
- W2162193020 hasRelatedWork W223742305 @default.
- W2162193020 hasRelatedWork W2329762069 @default.
- W2162193020 hasRelatedWork W2396275016 @default.
- W2162193020 hasRelatedWork W2943118652 @default.
- W2162193020 hasRelatedWork W2978167430 @default.
- W2162193020 hasRelatedWork W2998282597 @default.
- W2162193020 hasRelatedWork W3170520555 @default.
- W2162193020 hasRelatedWork W2611565648 @default.
- W2162193020 isParatext "false" @default.
- W2162193020 isRetracted "false" @default.
- W2162193020 magId "2162193020" @default.
- W2162193020 workType "article" @default.