Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313442659> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4313442659 endingPage "104" @default.
- W4313442659 startingPage "99" @default.
- W4313442659 abstract "One of the oldest results in scheduling theory is that the Shortest Processing Time (SPT) rule finds an optimal solution to the problem of scheduling jobs on identical parallel machines to minimize average job completion times. We present a new proof of correctness of SPT based on linear programming (LP). Our proof relies on a generalization of a single-machine result that yields an equivalence between two scheduling problems. We first identify and solve an appropriate variant of our problem, then map its solutions to solutions for our original problem to establish SPT optimality. Geometric insights used therein may find further uses; we demonstrate two applications of the same principle in generalized settings." @default.
- W4313442659 created "2023-01-06" @default.
- W4313442659 creator A5011358522 @default.
- W4313442659 creator A5030030349 @default.
- W4313442659 creator A5075933702 @default.
- W4313442659 date "2023-01-01" @default.
- W4313442659 modified "2023-09-26" @default.
- W4313442659 title "SPT optimality (mostly) via linear programming" @default.
- W4313442659 cites W1988328380 @default.
- W4313442659 cites W2032912812 @default.
- W4313442659 cites W2034689708 @default.
- W4313442659 cites W2075265959 @default.
- W4313442659 cites W2092438148 @default.
- W4313442659 cites W2148204686 @default.
- W4313442659 doi "https://doi.org/10.1016/j.orl.2022.12.007" @default.
- W4313442659 hasPublicationYear "2023" @default.
- W4313442659 type Work @default.
- W4313442659 citedByCount "0" @default.
- W4313442659 crossrefType "journal-article" @default.
- W4313442659 hasAuthorship W4313442659A5011358522 @default.
- W4313442659 hasAuthorship W4313442659A5030030349 @default.
- W4313442659 hasAuthorship W4313442659A5075933702 @default.
- W4313442659 hasConcept C11413529 @default.
- W4313442659 hasConcept C118615104 @default.
- W4313442659 hasConcept C126255220 @default.
- W4313442659 hasConcept C134306372 @default.
- W4313442659 hasConcept C177148314 @default.
- W4313442659 hasConcept C206729178 @default.
- W4313442659 hasConcept C2780069185 @default.
- W4313442659 hasConcept C33923547 @default.
- W4313442659 hasConcept C41008148 @default.
- W4313442659 hasConcept C41045048 @default.
- W4313442659 hasConcept C55439883 @default.
- W4313442659 hasConceptScore W4313442659C11413529 @default.
- W4313442659 hasConceptScore W4313442659C118615104 @default.
- W4313442659 hasConceptScore W4313442659C126255220 @default.
- W4313442659 hasConceptScore W4313442659C134306372 @default.
- W4313442659 hasConceptScore W4313442659C177148314 @default.
- W4313442659 hasConceptScore W4313442659C206729178 @default.
- W4313442659 hasConceptScore W4313442659C2780069185 @default.
- W4313442659 hasConceptScore W4313442659C33923547 @default.
- W4313442659 hasConceptScore W4313442659C41008148 @default.
- W4313442659 hasConceptScore W4313442659C41045048 @default.
- W4313442659 hasConceptScore W4313442659C55439883 @default.
- W4313442659 hasFunder F4320306076 @default.
- W4313442659 hasIssue "1" @default.
- W4313442659 hasLocation W43134426591 @default.
- W4313442659 hasOpenAccess W4313442659 @default.
- W4313442659 hasPrimaryLocation W43134426591 @default.
- W4313442659 hasRelatedWork W108742494 @default.
- W4313442659 hasRelatedWork W1517743118 @default.
- W4313442659 hasRelatedWork W2024218563 @default.
- W4313442659 hasRelatedWork W2072806201 @default.
- W4313442659 hasRelatedWork W2143898090 @default.
- W4313442659 hasRelatedWork W2281090687 @default.
- W4313442659 hasRelatedWork W2736069062 @default.
- W4313442659 hasRelatedWork W2965845133 @default.
- W4313442659 hasRelatedWork W1602178951 @default.
- W4313442659 hasRelatedWork W1670831115 @default.
- W4313442659 hasVolume "51" @default.
- W4313442659 isParatext "false" @default.
- W4313442659 isRetracted "false" @default.
- W4313442659 workType "article" @default.