Randomized Algorithms for Removable Online Knapsack Problems

DOI10.1007/978-3-642-38756-2_9zbMath1303.68150OpenAlexW22272998MaRDI QIDQ5405917

Kazuhisa Makino, Xin Han, Yasushi Kawase

Publication date: 3 April 2014

Published in: Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-38756-2_9

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Randomized algorithms (68W20)

Related Items (4)

Randomized algorithms for online knapsack problems ⋮ Buyback problem with discrete concave valuation functions ⋮ Proportional Cost Buyback Problem with Weight Bounds ⋮ Online knapsack revisited

This page was built for publication: Randomized Algorithms for Removable Online Knapsack Problems