Restless bandits, partial conservation laws and indexability
From MaRDI portal
Publication:2726718
DOI10.1239/aap/999187898zbMath1039.90019OpenAlexW2153107031MaRDI QIDQ2726718
Publication date: 2001
Published in: Unnamed Author (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10230/629
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Stochastic scheduling theory in operations research (90B36) Markov and semi-Markov decision processes (90C40)
Related Items (35)
Conditions for indexability of restless bandits and an algorithm to compute Whittle index ⋮ Optimal selection of obsolescence mitigation strategies using a restless bandit model ⋮ Marginal productivity index policies for scheduling a multiclass delay-/loss-sensitive queue ⋮ Resource capacity allocation to stochastic dynamic competitors: knapsack problem for perishable items and index-knapsack heuristic ⋮ Four proofs of Gittins' multiarmed bandit theorem ⋮ On the optimal allocation of service to impatient tasks ⋮ Admission and routing of soft real-time jobs to multiclusters: design and comparison of index policies ⋮ Dynamic routing in distinguishable parallel queues: an application of product returns for remanufacturing ⋮ Whittle’s Index Policy for Multi-Target Tracking with Jamming and Nondetections ⋮ Sensor Scheduling for Space Object Tracking and Collision Alert ⋮ A fluid approach to large volume job shop scheduling ⋮ Index policy for multiarmed bandit problem with dynamic risk measures ⋮ INDEXABILITY AND OPTIMAL INDEX POLICIES FOR A CLASS OF REINITIALISING RESTLESS BANDITS ⋮ Index policies for discounted bandit problems with availability constraints ⋮ A Verification Theorem for Threshold-Indexability of Real-State Discounted Restless Bandits ⋮ A conservative index heuristic for routing problems with multiple heterogeneous service facilities ⋮ Dynamic priority allocation via restless bandit marginal productivity indices ⋮ BANDIT STRATEGIES EVALUATED IN THE CONTEXT OF CLINICAL TRIALS IN RARE LIFE-THREATENING DISEASES ⋮ Some indexable families of restless bandit problems ⋮ Stochastic scheduling: a short history of index policies and new approaches to index generation for dynamic resource allocation ⋮ Monotone Policies and Indexability for Bidirectional Restless Bandits ⋮ Scheduling deteriorating jobs on a single machine subject to breakdowns ⋮ Dynamic resource allocation in a multi-product make-to-stock production system ⋮ Index policies for the maintenance of a collection of machines by a set of repairmen ⋮ Marginal Productivity Index Policies for Admission Control and Routing to Parallel Multi-server Loss Queues with Reneging ⋮ A Marginal Productivity Index Rule for Scheduling Multiclass Queues with Setups ⋮ Linear programming relaxations and marginal productivity index policies for the buffer sharing problem ⋮ Efficiency in lung transplant allocation strategies ⋮ Two-Armed Restless Bandits with Imperfect Information: Stochastic Control and Indexability ⋮ Spinning plates and squad systems: policies for bi-directional restless bandits ⋮ Resource competition in virtual network embedding ⋮ Unnamed Item ⋮ Time-Constrained Restless Bandits and the Knapsack Problem for Perishable Items (Extended Abstract) ⋮ Multi-armed bandit models for the optimal design of clinical trials: benefits and challenges ⋮ A Restless Bandit Model for Resource Allocation, Competition, and Reservation
This page was built for publication: Restless bandits, partial conservation laws and indexability
