Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104709390> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2104709390 endingPage "270" @default.
- W2104709390 startingPage "255" @default.
- W2104709390 abstract "Consider scheduling a batch of jobs with stochastic processing times on parallel machines, with minimization of expected weighted flowtime as objective. Smith's Rule, which orders job starts by decreasing ratio of weight to expected processing time, provides a natural heuristic for this problem. In a previous paper we have found an upper bound for the difference between the expected objective under Smith's Rule and under the optimal strategy. In this paper we find an upper bound on the expected number of times that Smith's rule differs from the optimal decision. Under some mild and reasonable assumptions these bounds remain constant when the number of jobs increases. Hence, under these conditions Smith's Rule is asymptotically optimal, and it has a Turnpike Optimality property, that is, Smith's Rule is optimal most of the time." @default.
- W2104709390 created "2016-06-24" @default.
- W2104709390 creator A5069332296 @default.
- W2104709390 date "1992-05-01" @default.
- W2104709390 modified "2023-09-28" @default.
- W2104709390 title "Turnpike Optimality of Smith's Rule in Parallel Machines Stochastic Scheduling" @default.
- W2104709390 cites W13496712 @default.
- W2104709390 cites W1501934796 @default.
- W2104709390 cites W1548540712 @default.
- W2104709390 cites W1978788704 @default.
- W2104709390 cites W1988328380 @default.
- W2104709390 cites W1998729850 @default.
- W2104709390 cites W2011039300 @default.
- W2104709390 cites W2021987086 @default.
- W2104709390 cites W2031160121 @default.
- W2104709390 cites W2034321481 @default.
- W2104709390 cites W2044502527 @default.
- W2104709390 cites W2045673997 @default.
- W2104709390 cites W2056921512 @default.
- W2104709390 cites W2058817479 @default.
- W2104709390 cites W2059442555 @default.
- W2104709390 cites W2069896070 @default.
- W2104709390 cites W2071104320 @default.
- W2104709390 cites W2085298577 @default.
- W2104709390 cites W2105711971 @default.
- W2104709390 cites W2124379850 @default.
- W2104709390 cites W2128017228 @default.
- W2104709390 cites W2138758476 @default.
- W2104709390 cites W2144002623 @default.
- W2104709390 cites W2153154311 @default.
- W2104709390 cites W2315841162 @default.
- W2104709390 cites W2319913714 @default.
- W2104709390 cites W2321416187 @default.
- W2104709390 cites W2743045177 @default.
- W2104709390 cites W3125634603 @default.
- W2104709390 cites W995278802 @default.
- W2104709390 doi "https://doi.org/10.1287/moor.17.2.255" @default.
- W2104709390 hasPublicationYear "1992" @default.
- W2104709390 type Work @default.
- W2104709390 sameAs 2104709390 @default.
- W2104709390 citedByCount "56" @default.
- W2104709390 countsByYear W21047093902012 @default.
- W2104709390 countsByYear W21047093902013 @default.
- W2104709390 countsByYear W21047093902014 @default.
- W2104709390 countsByYear W21047093902015 @default.
- W2104709390 countsByYear W21047093902016 @default.
- W2104709390 countsByYear W21047093902017 @default.
- W2104709390 countsByYear W21047093902018 @default.
- W2104709390 countsByYear W21047093902019 @default.
- W2104709390 crossrefType "journal-article" @default.
- W2104709390 hasAuthorship W2104709390A5069332296 @default.
- W2104709390 hasConcept C126255220 @default.
- W2104709390 hasConcept C134306372 @default.
- W2104709390 hasConcept C144237770 @default.
- W2104709390 hasConcept C147764199 @default.
- W2104709390 hasConcept C173801870 @default.
- W2104709390 hasConcept C181789720 @default.
- W2104709390 hasConcept C199360897 @default.
- W2104709390 hasConcept C206729178 @default.
- W2104709390 hasConcept C2777027219 @default.
- W2104709390 hasConcept C33923547 @default.
- W2104709390 hasConcept C41008148 @default.
- W2104709390 hasConcept C77553402 @default.
- W2104709390 hasConceptScore W2104709390C126255220 @default.
- W2104709390 hasConceptScore W2104709390C134306372 @default.
- W2104709390 hasConceptScore W2104709390C144237770 @default.
- W2104709390 hasConceptScore W2104709390C147764199 @default.
- W2104709390 hasConceptScore W2104709390C173801870 @default.
- W2104709390 hasConceptScore W2104709390C181789720 @default.
- W2104709390 hasConceptScore W2104709390C199360897 @default.
- W2104709390 hasConceptScore W2104709390C206729178 @default.
- W2104709390 hasConceptScore W2104709390C2777027219 @default.
- W2104709390 hasConceptScore W2104709390C33923547 @default.
- W2104709390 hasConceptScore W2104709390C41008148 @default.
- W2104709390 hasConceptScore W2104709390C77553402 @default.
- W2104709390 hasIssue "2" @default.
- W2104709390 hasLocation W21047093901 @default.
- W2104709390 hasOpenAccess W2104709390 @default.
- W2104709390 hasPrimaryLocation W21047093901 @default.
- W2104709390 hasRelatedWork W1602329537 @default.
- W2104709390 hasRelatedWork W1834706786 @default.
- W2104709390 hasRelatedWork W2016417822 @default.
- W2104709390 hasRelatedWork W2039979525 @default.
- W2104709390 hasRelatedWork W2052820505 @default.
- W2104709390 hasRelatedWork W2127518758 @default.
- W2104709390 hasRelatedWork W2137219649 @default.
- W2104709390 hasRelatedWork W2379106067 @default.
- W2104709390 hasRelatedWork W2584574018 @default.
- W2104709390 hasRelatedWork W1572321146 @default.
- W2104709390 hasVolume "17" @default.
- W2104709390 isParatext "false" @default.
- W2104709390 isRetracted "false" @default.
- W2104709390 magId "2104709390" @default.
- W2104709390 workType "article" @default.