Generalized Restless Bandits and the Knapsack Problem for Perishable Inventories

DOI10.1287/opre.2014.1272zbMath1302.90178OpenAlexW2044206847MaRDI QIDQ2935312

Peter Jacko, Darina Graczová

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

zbMATH Keywords

Lagrangian relaxationMarkov decision processesresource allocationknapsack problemWhittle indexindex policies

Mathematics Subject Classification ID

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