Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008360074> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2008360074 endingPage "28" @default.
- W2008360074 startingPage "25" @default.
- W2008360074 abstract "We consider a scheduling problem where jobs have to be carried out by parallel identical machines. The attributes of a job j are: a fixed start time sj, a fixed finish time fj, and a resource requirement rj. Every machine owns R units of a renewable resource necessary to carry out jobs. A machine can process more than one job at a time, provided the resource consumption does not exceed R. The jobs must be processed in a non-preemptive way. Within this setting, the problem is to decide whether a feasible schedule for all jobs exists or not.We discuss such a decision problem and prove that it is strongly NP-complete even when the number of resources are fixed to any value R≥2. Moreover, we suggest an implicit enumeration algorithm which has O(nlogn) time complexity in the number n of jobs when the number m of machines and the number R of resources per machine are fixed.The role of storage layout and preemption are also discussed." @default.
- W2008360074 created "2016-06-24" @default.
- W2008360074 creator A5028617558 @default.
- W2008360074 date "1977-02-01" @default.
- W2008360074 modified "2023-09-26" @default.
- W2008360074 title "A note on optimal preemptive scheduling for two processor systems" @default.
- W2008360074 cites W1969758926 @default.
- W2008360074 cites W2052110143 @default.
- W2008360074 cites W2092333800 @default.
- W2008360074 doi "https://doi.org/10.1016/0020-0190(77)90008-4" @default.
- W2008360074 hasPublicationYear "1977" @default.
- W2008360074 type Work @default.
- W2008360074 sameAs 2008360074 @default.
- W2008360074 citedByCount "0" @default.
- W2008360074 crossrefType "journal-article" @default.
- W2008360074 hasAuthorship W2008360074A5028617558 @default.
- W2008360074 hasConcept C111919701 @default.
- W2008360074 hasConcept C11413529 @default.
- W2008360074 hasConcept C120314980 @default.
- W2008360074 hasConcept C126255220 @default.
- W2008360074 hasConcept C173608175 @default.
- W2008360074 hasConcept C206729178 @default.
- W2008360074 hasConcept C206952183 @default.
- W2008360074 hasConcept C2989134064 @default.
- W2008360074 hasConcept C311688 @default.
- W2008360074 hasConcept C33923547 @default.
- W2008360074 hasConcept C41008148 @default.
- W2008360074 hasConcept C55416958 @default.
- W2008360074 hasConcept C68387754 @default.
- W2008360074 hasConceptScore W2008360074C111919701 @default.
- W2008360074 hasConceptScore W2008360074C11413529 @default.
- W2008360074 hasConceptScore W2008360074C120314980 @default.
- W2008360074 hasConceptScore W2008360074C126255220 @default.
- W2008360074 hasConceptScore W2008360074C173608175 @default.
- W2008360074 hasConceptScore W2008360074C206729178 @default.
- W2008360074 hasConceptScore W2008360074C206952183 @default.
- W2008360074 hasConceptScore W2008360074C2989134064 @default.
- W2008360074 hasConceptScore W2008360074C311688 @default.
- W2008360074 hasConceptScore W2008360074C33923547 @default.
- W2008360074 hasConceptScore W2008360074C41008148 @default.
- W2008360074 hasConceptScore W2008360074C55416958 @default.
- W2008360074 hasConceptScore W2008360074C68387754 @default.
- W2008360074 hasIssue "1" @default.
- W2008360074 hasLocation W20083600741 @default.
- W2008360074 hasOpenAccess W2008360074 @default.
- W2008360074 hasPrimaryLocation W20083600741 @default.
- W2008360074 hasRelatedWork W1487235155 @default.
- W2008360074 hasRelatedWork W1552313225 @default.
- W2008360074 hasRelatedWork W1823160134 @default.
- W2008360074 hasRelatedWork W1993080431 @default.
- W2008360074 hasRelatedWork W2017416991 @default.
- W2008360074 hasRelatedWork W2072022271 @default.
- W2008360074 hasRelatedWork W2095303169 @default.
- W2008360074 hasRelatedWork W2392991860 @default.
- W2008360074 hasRelatedWork W2546696010 @default.
- W2008360074 hasRelatedWork W2895904586 @default.
- W2008360074 hasVolume "6" @default.
- W2008360074 isParatext "false" @default.
- W2008360074 isRetracted "false" @default.
- W2008360074 magId "2008360074" @default.
- W2008360074 workType "article" @default.