Matches in SemOpenAlex for { <https://semopenalex.org/work/W2609730149> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2609730149 abstract "We present a polyhedral framework for establishing general structural properties on optimal solutions of stochastic scheduling problems, where multiple job classes vie for service resources: the existence of an optimal priority policy in a given family, characterized by a greedoid (whose feasible class subsets may receive higher priority), where optimal priorities are determined by class-ranking indices, under restricted linear performance objectives (partial indexability). This framework extends that of Bertsimas and Nino-Mora (1996), which explained the optimality of priority-index policies under all linear objectives (general indexability). We show that, if performance measures satisfy partial conservation laws (with respect to the greedoid), which extend previous generalized conservation laws, then the problem admits a strong LP relaxation over a so-called extended greedoid polytope, which has strong structural and algorithmic properties. We present an adaptive-greedy algorithm (which extends Klimov's) taking as input the linear objective coefficients, which (1) determines whether the optimal LP solution is achievable by a policy in the given family; and (2) if so, computes a set of class-ranking indices that characterize optimal priority policies in the family. In the special case of project scheduling, we show that, under additional conditions, the optimal indices can be computed separately for each project (index decomposition). We further apply the framework to the important restless bandit model (two-action Markov decision chains), obtaining new index policies, that extend Whittle's (1988), and simple sufficient conditions for their validity. These results highlight the power of polyhedral methods (the so-called achievable region approach) in dynamic and stochastic optimization." @default.
- W2609730149 created "2017-05-05" @default.
- W2609730149 creator A5014661660 @default.
- W2609730149 date "2000-04-01" @default.
- W2609730149 modified "2023-09-27" @default.
- W2609730149 title "On certain greedoid polyhedra, partially indexable scheduling problems and extended restless bandit allocation indices" @default.
- W2609730149 hasPublicationYear "2000" @default.
- W2609730149 type Work @default.
- W2609730149 sameAs 2609730149 @default.
- W2609730149 citedByCount "2" @default.
- W2609730149 crossrefType "posted-content" @default.
- W2609730149 hasAuthorship W2609730149A5014661660 @default.
- W2609730149 hasConcept C105795698 @default.
- W2609730149 hasConcept C106189395 @default.
- W2609730149 hasConcept C114614502 @default.
- W2609730149 hasConcept C119857082 @default.
- W2609730149 hasConcept C126255220 @default.
- W2609730149 hasConcept C144237770 @default.
- W2609730149 hasConcept C145691206 @default.
- W2609730149 hasConcept C154945302 @default.
- W2609730149 hasConcept C159886148 @default.
- W2609730149 hasConcept C189430467 @default.
- W2609730149 hasConcept C206729178 @default.
- W2609730149 hasConcept C2777212361 @default.
- W2609730149 hasConcept C33923547 @default.
- W2609730149 hasConcept C41008148 @default.
- W2609730149 hasConcept C54829058 @default.
- W2609730149 hasConceptScore W2609730149C105795698 @default.
- W2609730149 hasConceptScore W2609730149C106189395 @default.
- W2609730149 hasConceptScore W2609730149C114614502 @default.
- W2609730149 hasConceptScore W2609730149C119857082 @default.
- W2609730149 hasConceptScore W2609730149C126255220 @default.
- W2609730149 hasConceptScore W2609730149C144237770 @default.
- W2609730149 hasConceptScore W2609730149C145691206 @default.
- W2609730149 hasConceptScore W2609730149C154945302 @default.
- W2609730149 hasConceptScore W2609730149C159886148 @default.
- W2609730149 hasConceptScore W2609730149C189430467 @default.
- W2609730149 hasConceptScore W2609730149C206729178 @default.
- W2609730149 hasConceptScore W2609730149C2777212361 @default.
- W2609730149 hasConceptScore W2609730149C33923547 @default.
- W2609730149 hasConceptScore W2609730149C41008148 @default.
- W2609730149 hasConceptScore W2609730149C54829058 @default.
- W2609730149 hasLocation W26097301491 @default.
- W2609730149 hasOpenAccess W2609730149 @default.
- W2609730149 hasPrimaryLocation W26097301491 @default.
- W2609730149 hasRelatedWork W1494403903 @default.
- W2609730149 hasRelatedWork W1555284684 @default.
- W2609730149 hasRelatedWork W1968370816 @default.
- W2609730149 hasRelatedWork W2025702744 @default.
- W2609730149 hasRelatedWork W2044206847 @default.
- W2609730149 hasRelatedWork W2115138651 @default.
- W2609730149 hasRelatedWork W2141515329 @default.
- W2609730149 hasRelatedWork W2611766878 @default.
- W2609730149 hasRelatedWork W2770559337 @default.
- W2609730149 hasRelatedWork W2796291305 @default.
- W2609730149 hasRelatedWork W2896877478 @default.
- W2609730149 hasRelatedWork W2982074554 @default.
- W2609730149 hasRelatedWork W2997070617 @default.
- W2609730149 hasRelatedWork W3014051693 @default.
- W2609730149 hasRelatedWork W3028025879 @default.
- W2609730149 hasRelatedWork W3124706464 @default.
- W2609730149 hasRelatedWork W3125967836 @default.
- W2609730149 hasRelatedWork W3126094874 @default.
- W2609730149 hasRelatedWork W3134845586 @default.
- W2609730149 hasRelatedWork W2431884708 @default.
- W2609730149 isParatext "false" @default.
- W2609730149 isRetracted "false" @default.
- W2609730149 magId "2609730149" @default.
- W2609730149 workType "article" @default.