Online removable knapsack with limited cuts.

Xin Han Kazuhisa Makino

Published in: Theor. Comput. Sci. (2010)

Keyphrases

knapsack problem
online learning
dynamic programming
data sets
databases
information systems
knowledge base
multimedia
optimal solution
upper bound
limited resources
storage devices