Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019300924> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2019300924 endingPage "257" @default.
- W2019300924 startingPage "250" @default.
- W2019300924 abstract "In the classical multiprocessor scheduling problem independent jobs must be assigned to parallel, identical machines with the objective of minimizing the makespan. This article explores the effect of assignment restrictions on the jobs for multiprocessor scheduling problems. This means that each job can only be processed on a specific subset of the machines. Particular attention is given to the case of processing times restricted to one of two values, 1 and λ, differing by at most 2. A matching based polynomial time ε-approximation algorithm is developed that has a performance ratio tending to . This algorithm is shown to have the best possible performance, tending to 3/2, for processing times 1 and 2. For the special case of nested processing sets, i.e., when the sets of machines upon which individual jobs may be assigned are non-overlapping, the behavior of list scheduling algorithms is explored. Finally, for assignment restrictions determined by just one characteristic of the machines, such as disc storage or memory constraint in the case of high performance computing, we contribute an algorithm that provides a 3/2 worst case bound and runs in time linear in the number of jobs. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2007" @default.
- W2019300924 created "2016-06-24" @default.
- W2019300924 creator A5035858830 @default.
- W2019300924 creator A5079478965 @default.
- W2019300924 date "2007-01-01" @default.
- W2019300924 modified "2023-09-23" @default.
- W2019300924 title "Parallel machine scheduling with job assignment restrictions" @default.
- W2019300924 cites W144571135 @default.
- W2019300924 cites W146567170 @default.
- W2019300924 cites W1990630852 @default.
- W2019300924 cites W1992734168 @default.
- W2019300924 cites W1993953065 @default.
- W2019300924 cites W2003948470 @default.
- W2019300924 cites W2018268918 @default.
- W2019300924 cites W2075408660 @default.
- W2019300924 cites W2076844787 @default.
- W2019300924 cites W2076845371 @default.
- W2019300924 cites W2077163592 @default.
- W2019300924 cites W2088171871 @default.
- W2019300924 cites W2089269509 @default.
- W2019300924 cites W2102201348 @default.
- W2019300924 cites W2107216979 @default.
- W2019300924 cites W2505968561 @default.
- W2019300924 doi "https://doi.org/10.1002/nav.20202" @default.
- W2019300924 hasPublicationYear "2007" @default.
- W2019300924 type Work @default.
- W2019300924 sameAs 2019300924 @default.
- W2019300924 citedByCount "70" @default.
- W2019300924 countsByYear W20193009242012 @default.
- W2019300924 countsByYear W20193009242013 @default.
- W2019300924 countsByYear W20193009242014 @default.
- W2019300924 countsByYear W20193009242015 @default.
- W2019300924 countsByYear W20193009242016 @default.
- W2019300924 countsByYear W20193009242017 @default.
- W2019300924 countsByYear W20193009242018 @default.
- W2019300924 countsByYear W20193009242019 @default.
- W2019300924 countsByYear W20193009242020 @default.
- W2019300924 countsByYear W20193009242021 @default.
- W2019300924 countsByYear W20193009242022 @default.
- W2019300924 countsByYear W20193009242023 @default.
- W2019300924 crossrefType "journal-article" @default.
- W2019300924 hasAuthorship W2019300924A5035858830 @default.
- W2019300924 hasAuthorship W2019300924A5079478965 @default.
- W2019300924 hasConcept C105795698 @default.
- W2019300924 hasConcept C111919701 @default.
- W2019300924 hasConcept C11413529 @default.
- W2019300924 hasConcept C126255220 @default.
- W2019300924 hasConcept C158336966 @default.
- W2019300924 hasConcept C165064840 @default.
- W2019300924 hasConcept C173608175 @default.
- W2019300924 hasConcept C206729178 @default.
- W2019300924 hasConcept C206952183 @default.
- W2019300924 hasConcept C311688 @default.
- W2019300924 hasConcept C33923547 @default.
- W2019300924 hasConcept C41008148 @default.
- W2019300924 hasConcept C4822641 @default.
- W2019300924 hasConcept C55416958 @default.
- W2019300924 hasConcept C68387754 @default.
- W2019300924 hasConcept C85924588 @default.
- W2019300924 hasConceptScore W2019300924C105795698 @default.
- W2019300924 hasConceptScore W2019300924C111919701 @default.
- W2019300924 hasConceptScore W2019300924C11413529 @default.
- W2019300924 hasConceptScore W2019300924C126255220 @default.
- W2019300924 hasConceptScore W2019300924C158336966 @default.
- W2019300924 hasConceptScore W2019300924C165064840 @default.
- W2019300924 hasConceptScore W2019300924C173608175 @default.
- W2019300924 hasConceptScore W2019300924C206729178 @default.
- W2019300924 hasConceptScore W2019300924C206952183 @default.
- W2019300924 hasConceptScore W2019300924C311688 @default.
- W2019300924 hasConceptScore W2019300924C33923547 @default.
- W2019300924 hasConceptScore W2019300924C41008148 @default.
- W2019300924 hasConceptScore W2019300924C4822641 @default.
- W2019300924 hasConceptScore W2019300924C55416958 @default.
- W2019300924 hasConceptScore W2019300924C68387754 @default.
- W2019300924 hasConceptScore W2019300924C85924588 @default.
- W2019300924 hasIssue "3" @default.
- W2019300924 hasLocation W20193009241 @default.
- W2019300924 hasOpenAccess W2019300924 @default.
- W2019300924 hasPrimaryLocation W20193009241 @default.
- W2019300924 hasRelatedWork W2014098111 @default.
- W2019300924 hasRelatedWork W2045607085 @default.
- W2019300924 hasRelatedWork W2049602716 @default.
- W2019300924 hasRelatedWork W2049916336 @default.
- W2019300924 hasRelatedWork W2057295499 @default.
- W2019300924 hasRelatedWork W2071008186 @default.
- W2019300924 hasRelatedWork W2076508578 @default.
- W2019300924 hasRelatedWork W2155237069 @default.
- W2019300924 hasRelatedWork W2168718726 @default.
- W2019300924 hasRelatedWork W4312509267 @default.
- W2019300924 hasVolume "54" @default.
- W2019300924 isParatext "false" @default.
- W2019300924 isRetracted "false" @default.
- W2019300924 magId "2019300924" @default.
- W2019300924 workType "article" @default.