Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000384174> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2000384174 endingPage "633" @default.
- W2000384174 startingPage "631" @default.
- W2000384174 abstract "Abstract Baker and Nuttle [K.R. Baker, H.L.W. Nuttle, Sequencing independent jobs with a single resource, Naval Research Logistics Quarterly 27 (1980) 499–510] studied the following single-variable-resource scheduling problem: sequencing n jobs for processing by a single resource to minimize a function of job completion times, when the availability of the resource varies over time. When the objective function to be minimized is the total weighted completion time, Baker and Nuttle conjectured that the problem is NP-hard. We show in this note that the conjecture is true." @default.
- W2000384174 created "2016-06-24" @default.
- W2000384174 creator A5032676950 @default.
- W2000384174 creator A5055363976 @default.
- W2000384174 creator A5083360976 @default.
- W2000384174 date "2007-04-01" @default.
- W2000384174 modified "2023-10-17" @default.
- W2000384174 title "NP-hardness of the single-variable-resource scheduling problem to minimize the total weighted completion time" @default.
- W2000384174 cites W2008118316 @default.
- W2000384174 cites W2100347557 @default.
- W2000384174 cites W2370703266 @default.
- W2000384174 doi "https://doi.org/10.1016/j.ejor.2006.02.014" @default.
- W2000384174 hasPublicationYear "2007" @default.
- W2000384174 type Work @default.
- W2000384174 sameAs 2000384174 @default.
- W2000384174 citedByCount "4" @default.
- W2000384174 countsByYear W20003841742017 @default.
- W2000384174 countsByYear W20003841742020 @default.
- W2000384174 crossrefType "journal-article" @default.
- W2000384174 hasAuthorship W2000384174A5032676950 @default.
- W2000384174 hasAuthorship W2000384174A5055363976 @default.
- W2000384174 hasAuthorship W2000384174A5083360976 @default.
- W2000384174 hasBestOaLocation W20003841742 @default.
- W2000384174 hasConcept C111919701 @default.
- W2000384174 hasConcept C126255220 @default.
- W2000384174 hasConcept C134306372 @default.
- W2000384174 hasConcept C182365436 @default.
- W2000384174 hasConcept C206729178 @default.
- W2000384174 hasConcept C2780271269 @default.
- W2000384174 hasConcept C33923547 @default.
- W2000384174 hasConcept C41008148 @default.
- W2000384174 hasConcept C55416958 @default.
- W2000384174 hasConcept C68387754 @default.
- W2000384174 hasConceptScore W2000384174C111919701 @default.
- W2000384174 hasConceptScore W2000384174C126255220 @default.
- W2000384174 hasConceptScore W2000384174C134306372 @default.
- W2000384174 hasConceptScore W2000384174C182365436 @default.
- W2000384174 hasConceptScore W2000384174C206729178 @default.
- W2000384174 hasConceptScore W2000384174C2780271269 @default.
- W2000384174 hasConceptScore W2000384174C33923547 @default.
- W2000384174 hasConceptScore W2000384174C41008148 @default.
- W2000384174 hasConceptScore W2000384174C55416958 @default.
- W2000384174 hasConceptScore W2000384174C68387754 @default.
- W2000384174 hasIssue "2" @default.
- W2000384174 hasLocation W20003841741 @default.
- W2000384174 hasLocation W20003841742 @default.
- W2000384174 hasOpenAccess W2000384174 @default.
- W2000384174 hasPrimaryLocation W20003841741 @default.
- W2000384174 hasRelatedWork W1564956001 @default.
- W2000384174 hasRelatedWork W1976448611 @default.
- W2000384174 hasRelatedWork W1986751216 @default.
- W2000384174 hasRelatedWork W1993080431 @default.
- W2000384174 hasRelatedWork W2017703544 @default.
- W2000384174 hasRelatedWork W2035743284 @default.
- W2000384174 hasRelatedWork W2127199806 @default.
- W2000384174 hasRelatedWork W2369964231 @default.
- W2000384174 hasRelatedWork W2388390852 @default.
- W2000384174 hasRelatedWork W4200147394 @default.
- W2000384174 hasVolume "178" @default.
- W2000384174 isParatext "false" @default.
- W2000384174 isRetracted "false" @default.
- W2000384174 magId "2000384174" @default.
- W2000384174 workType "article" @default.