FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968370816> ?p ?o ?g. }

• W1968370816 endingPage "433" @default.
• W1968370816 startingPage "425" @default.
• W1968370816 abstract "In this paper we present a generic Markov decision process model of optimal single resource allocation to a collection of stochastic dynamic competitors. The main goal is to identify sufficient conditions under which this problem is optimally solved by an index rule. The main focus is on the frozen-if-not-allocated assumption, which is notoriously found in problems including the multi-armed bandit problem, tax problem, Klimov network, job sequencing, object search and detection. The problem is approached by a Lagrangian relaxation and decomposed into a collection of normalized parametric single-competitor subproblems, which are then optimally solved by the well-known Gittins index. We show that the problem is equivalent to solving a time sequence of its Lagrangian relaxations. We further show that our approach gives insights on sufficient conditions for optimality of index rules in restless problems (in which the frozen-if-not-allocated assumption is dropped) with single resource; this paper is the first to prove such conditions." @default.
• W1968370816 created "2016-06-24" @default.
• W1968370816 creator A5010128000 @default.
• W1968370816 date "2011-05-16" @default.
• W1968370816 modified "2023-10-16" @default.
• W1968370816 title "Optimal index rules for single resource allocation to stochastic dynamic competitors" @default.
• W1968370816 cites W1544193923 @default.
• W1968370816 cites W166250193 @default.
• W1968370816 cites W1965208040 @default.
• W1968370816 cites W196602890 @default.
• W1968370816 cites W1996859119 @default.
• W1968370816 cites W1998498767 @default.
• W1968370816 cites W2029199203 @default.
• W1968370816 cites W2036075699 @default.
• W1968370816 cites W2044069028 @default.
• W1968370816 cites W2044502527 @default.
• W1968370816 cites W2047273712 @default.
• W1968370816 cites W2056921512 @default.
• W1968370816 cites W2059442555 @default.
• W1968370816 cites W2098432798 @default.
• W1968370816 cites W2098727607 @default.
• W1968370816 cites W2103783883 @default.
• W1968370816 cites W2114958204 @default.
• W1968370816 cites W2116693974 @default.
• W1968370816 cites W2119567691 @default.
• W1968370816 cites W2135063910 @default.
• W1968370816 cites W2151323275 @default.
• W1968370816 cites W2153107031 @default.
• W1968370816 cites W2317700292 @default.
• W1968370816 cites W2333199285 @default.
• W1968370816 cites W2387065163 @default.
• W1968370816 cites W3125634603 @default.
• W1968370816 cites W3166921358 @default.
• W1968370816 doi "https://doi.org/10.5555/2151688.2151736" @default.
• W1968370816 hasPublicationYear "2011" @default.
• W1968370816 type Work @default.
• W1968370816 sameAs 1968370816 @default.
• W1968370816 citedByCount "1" @default.
• W1968370816 countsByYear W19683708162020 @default.
• W1968370816 crossrefType "proceedings-article" @default.
• W1968370816 hasAuthorship W1968370816A5010128000 @default.
• W1968370816 hasConcept C105795698 @default.
• W1968370816 hasConcept C106189395 @default.
• W1968370816 hasConcept C119857082 @default.
• W1968370816 hasConcept C120665830 @default.
• W1968370816 hasConcept C121332964 @default.
• W1968370816 hasConcept C126255220 @default.
• W1968370816 hasConcept C127576917 @default.
• W1968370816 hasConcept C136764020 @default.
• W1968370816 hasConcept C15744967 @default.
• W1968370816 hasConcept C159886148 @default.
• W1968370816 hasConcept C162324750 @default.
• W1968370816 hasConcept C187736073 @default.
• W1968370816 hasConcept C192209626 @default.
• W1968370816 hasConcept C206345919 @default.
• W1968370816 hasConcept C2776029896 @default.
• W1968370816 hasConcept C2777382242 @default.
• W1968370816 hasConcept C2778112365 @default.
• W1968370816 hasConcept C29202148 @default.
• W1968370816 hasConcept C31258907 @default.
• W1968370816 hasConcept C33923547 @default.
• W1968370816 hasConcept C41008148 @default.
• W1968370816 hasConcept C54355233 @default.
• W1968370816 hasConcept C77805123 @default.
• W1968370816 hasConcept C86803240 @default.
• W1968370816 hasConcept C91765299 @default.
• W1968370816 hasConcept C98763669 @default.
• W1968370816 hasConceptScore W1968370816C105795698 @default.
• W1968370816 hasConceptScore W1968370816C106189395 @default.
• W1968370816 hasConceptScore W1968370816C119857082 @default.
• W1968370816 hasConceptScore W1968370816C120665830 @default.
• W1968370816 hasConceptScore W1968370816C121332964 @default.
• W1968370816 hasConceptScore W1968370816C126255220 @default.
• W1968370816 hasConceptScore W1968370816C127576917 @default.
• W1968370816 hasConceptScore W1968370816C136764020 @default.
• W1968370816 hasConceptScore W1968370816C15744967 @default.
• W1968370816 hasConceptScore W1968370816C159886148 @default.
• W1968370816 hasConceptScore W1968370816C162324750 @default.
• W1968370816 hasConceptScore W1968370816C187736073 @default.
• W1968370816 hasConceptScore W1968370816C192209626 @default.
• W1968370816 hasConceptScore W1968370816C206345919 @default.
• W1968370816 hasConceptScore W1968370816C2776029896 @default.
• W1968370816 hasConceptScore W1968370816C2777382242 @default.
• W1968370816 hasConceptScore W1968370816C2778112365 @default.
• W1968370816 hasConceptScore W1968370816C29202148 @default.
• W1968370816 hasConceptScore W1968370816C31258907 @default.
• W1968370816 hasConceptScore W1968370816C33923547 @default.
• W1968370816 hasConceptScore W1968370816C41008148 @default.
• W1968370816 hasConceptScore W1968370816C54355233 @default.
• W1968370816 hasConceptScore W1968370816C77805123 @default.
• W1968370816 hasConceptScore W1968370816C86803240 @default.
• W1968370816 hasConceptScore W1968370816C91765299 @default.
• W1968370816 hasConceptScore W1968370816C98763669 @default.
• W1968370816 hasLocation W19683708161 @default.
• W1968370816 hasOpenAccess W1968370816 @default.
• W1968370816 hasPrimaryLocation W19683708161 @default.
• W1968370816 hasRelatedWork W1494403903 @default.
• W1968370816 hasRelatedWork W1995442741 @default.

• next