Generalized Restless Bandits and the Knapsack Problem for Perishable Inventories
From MaRDI portal
Publication:2935312
DOI10.1287/opre.2014.1272zbMath1302.90178OpenAlexW2044206847MaRDI QIDQ2935312
Publication date: 22 December 2014
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.2014.1272
Lagrangian relaxationMarkov decision processesresource allocationknapsack problemWhittle indexindex policies
Combinatorial optimization (90C27) Stochastic scheduling theory in operations research (90B36) Markov and semi-Markov decision processes (90C40)
Related Items (4)
On the computation of Whittle's index for Markovian restless bandits ⋮ Retail store operations: literature review and research directions ⋮ Balancing the profit and capacity under uncertainties: a target‐based distributionally robust knapsack problem ⋮ Group Maintenance: A Restless Bandits Approach
Cites Work
- Unnamed Item
- Unnamed Item
- Resource capacity allocation to stochastic dynamic competitors: knapsack problem for perishable items and index-knapsack heuristic
- General notions of indexability for queueing control and asset management
- Optimal resource allocation for multiqueue systems with a shared server pool
- Dynamic priority allocation via restless bandit marginal productivity indices
- Where are the hard knapsack problems?
- The theory and practice of revenue management
- Stochastic optimization for real time service capacity allocation under random service demand
- Approximation Algorithms for the Stochastic Lot-Sizing Problem with Order Lead Times
- Computing a Classic Index for Finite-Horizon Bandits
- A Model for Fresh Produce Shelf-Space Allocation and Inventory Management with Freshness-Condition-Dependent Demand
- A Generalized Gittins Index for a Class of Multiarmed Bandits with General Resource Requirements
- Heuristic, meta-heuristic and hyper-heuristic approaches for fresh produce inventory control and shelf space allocation
- Stocking Retail Assortments Under Dynamic Consumer Substitution
- On an index policy for restless bandits
- Recent trends in modeling of deteriorating inventory
- Inventory of multi-deteriorating items sold from two shops under single management with constraints on space and investment
This page was built for publication: Generalized Restless Bandits and the Knapsack Problem for Perishable Inventories