Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000863312> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2000863312 endingPage "77" @default.
- W2000863312 startingPage "63" @default.
- W2000863312 abstract "We consider the problem of scheduling n jobs without precedence constraints on m uniform machines (i.e., the machines are identical except for speed), with preemptions allowed at no cost. We are interested in generating the entire tradeoff curve of schedules which are Pareto-optimal (undominated) for the flowtime and makespan objectives. To achieve this, we first develop an O(mn) algorithm that produces a schedule with minimum flowtime, subject to a fixed makespan deadline. This algorithm alternates between the Shortest Processing Time on Fastest Machine (SPT-FM) rule and the Longest Remaining Processing Time on Fastest Machine (LRPT-FM) rule. We then investigate how the behavior of the algorithm changes as the deadline is varied parametrically. Our knowledge of the structure of optimal schedules allows us to characterize breakpoints on the (piecewise linear) tradeoff curve, and then to compute all of the O(mn) breakpoints in O(m 3 n) time. Our analysis yields various useful sensitivity results as a by-product. INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499." @default.
- W2000863312 created "2016-06-24" @default.
- W2000863312 creator A5039562226 @default.
- W2000863312 creator A5079981879 @default.
- W2000863312 date "1995-02-01" @default.
- W2000863312 modified "2023-09-24" @default.
- W2000863312 title "Scheduling <i>n</i> Independent Jobs on <i>m</i> Uniform Machines with both Flowtime and Makespan Objectives: A Parametric Analysis" @default.
- W2000863312 cites W1501934796 @default.
- W2000863312 cites W1578393489 @default.
- W2000863312 cites W1965437596 @default.
- W2000863312 cites W2010152470 @default.
- W2000863312 cites W2025565904 @default.
- W2000863312 cites W2036711992 @default.
- W2000863312 cites W2038781246 @default.
- W2000863312 cites W2043913312 @default.
- W2000863312 cites W2045879812 @default.
- W2000863312 cites W2049902290 @default.
- W2000863312 cites W2057412510 @default.
- W2000863312 cites W2073821436 @default.
- W2000863312 doi "https://doi.org/10.1287/ijoc.7.1.63" @default.
- W2000863312 hasPublicationYear "1995" @default.
- W2000863312 type Work @default.
- W2000863312 sameAs 2000863312 @default.
- W2000863312 citedByCount "46" @default.
- W2000863312 countsByYear W20008633122012 @default.
- W2000863312 countsByYear W20008633122013 @default.
- W2000863312 countsByYear W20008633122014 @default.
- W2000863312 countsByYear W20008633122015 @default.
- W2000863312 countsByYear W20008633122016 @default.
- W2000863312 countsByYear W20008633122019 @default.
- W2000863312 crossrefType "journal-article" @default.
- W2000863312 hasAuthorship W2000863312A5039562226 @default.
- W2000863312 hasAuthorship W2000863312A5079981879 @default.
- W2000863312 hasConcept C105795698 @default.
- W2000863312 hasConcept C111919701 @default.
- W2000863312 hasConcept C11413529 @default.
- W2000863312 hasConcept C117251300 @default.
- W2000863312 hasConcept C126255220 @default.
- W2000863312 hasConcept C134306372 @default.
- W2000863312 hasConcept C164660894 @default.
- W2000863312 hasConcept C17095337 @default.
- W2000863312 hasConcept C206729178 @default.
- W2000863312 hasConcept C2524010 @default.
- W2000863312 hasConcept C2776045410 @default.
- W2000863312 hasConcept C33923547 @default.
- W2000863312 hasConcept C41008148 @default.
- W2000863312 hasConcept C55416958 @default.
- W2000863312 hasConcept C68387754 @default.
- W2000863312 hasConceptScore W2000863312C105795698 @default.
- W2000863312 hasConceptScore W2000863312C111919701 @default.
- W2000863312 hasConceptScore W2000863312C11413529 @default.
- W2000863312 hasConceptScore W2000863312C117251300 @default.
- W2000863312 hasConceptScore W2000863312C126255220 @default.
- W2000863312 hasConceptScore W2000863312C134306372 @default.
- W2000863312 hasConceptScore W2000863312C164660894 @default.
- W2000863312 hasConceptScore W2000863312C17095337 @default.
- W2000863312 hasConceptScore W2000863312C206729178 @default.
- W2000863312 hasConceptScore W2000863312C2524010 @default.
- W2000863312 hasConceptScore W2000863312C2776045410 @default.
- W2000863312 hasConceptScore W2000863312C33923547 @default.
- W2000863312 hasConceptScore W2000863312C41008148 @default.
- W2000863312 hasConceptScore W2000863312C55416958 @default.
- W2000863312 hasConceptScore W2000863312C68387754 @default.
- W2000863312 hasIssue "1" @default.
- W2000863312 hasLocation W20008633121 @default.
- W2000863312 hasOpenAccess W2000863312 @default.
- W2000863312 hasPrimaryLocation W20008633121 @default.
- W2000863312 hasRelatedWork W1581479499 @default.
- W2000863312 hasRelatedWork W2024806294 @default.
- W2000863312 hasRelatedWork W2036983129 @default.
- W2000863312 hasRelatedWork W2064551423 @default.
- W2000863312 hasRelatedWork W2087693625 @default.
- W2000863312 hasRelatedWork W2095303169 @default.
- W2000863312 hasRelatedWork W2801942988 @default.
- W2000863312 hasRelatedWork W2918200673 @default.
- W2000863312 hasRelatedWork W4236295709 @default.
- W2000863312 hasRelatedWork W997954202 @default.
- W2000863312 hasVolume "7" @default.
- W2000863312 isParatext "false" @default.
- W2000863312 isRetracted "false" @default.
- W2000863312 magId "2000863312" @default.
- W2000863312 workType "article" @default.