Time-Constrained Restless Bandits and the Knapsack Problem for Perishable Items (Extended Abstract)

DOI10.1016/J.ENDM.2007.01.021MaRDI QIDQ3439578zbMATH OpenOpenAlexFDO

Authors Peter Jacko, José Niño-Mora

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://eprints.lancs.ac.uk/id/eprint/71358/1/cs06.pdf

zbMATH Keywords

finite horizonindex policy heuristicknapsack problemperishable itemsrestless bandits

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Generalized Restless Bandits and the Knapsack Problem for Perishable Inventories
• Resource capacity allocation to stochastic dynamic competitors: knapsack problem for perishable items and index-knapsack heuristic
• The Dynamic and Stochastic Knapsack Problem with Deadlines
• The stochastic knapsack problem
• The dynamic and stochastic knapsack problem

Cites work

• Dynamic allocation indices for restless projects and queueing admission control: a polyhedral approach
• scientific article; zbMATH DE number 4087408 (Why is no real title available?)
• scientific article; zbMATH DE number 3638998 (Why is no real title available?)
• scientific article; zbMATH DE number 1084192 (Why is no real title available?)
• scientific article; zbMATH DE number 194374 (Why is no real title available?)
• Restless bandits, partial conservation laws and indexability
• The complexity of optimal queuing network control
• The dynamic and stochastic knapsack problem
• Where are the hard knapsack problems?

Cited in

(2)

• Generalized Restless Bandits and the Knapsack Problem for Perishable Inventories
• Algorithms and mechanisms for procuring services with uncertain durations using redundancy

This page was built for publication: Time-Constrained Restless Bandits and the Knapsack Problem for Perishable Items (Extended Abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3439578)