Online Knapsack Problems with Limited Cuts

DOI10.1007/978-3-642-10631-6_36zbMath1272.68468OpenAlexW1579625461MaRDI QIDQ3652222

Xin Han, Kazuhisa Makino

Publication date: 17 December 2009

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-10631-6_36

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Online algorithms; streaming algorithms (68W27)

Related Items (2)

Online removable knapsack problem under convex function ⋮ 2D Knapsack: Packing Squares

Uses Software

• Knapsack

This page was built for publication: Online Knapsack Problems with Limited Cuts