Packing a Knapsack of Unknown Capacity.

Yann Disser Max Klimm Nicole Megow Sebastian Stiller

Published in: STACS (2014)

Keyphrases

packing problem
knapsack problem
dynamic programming
high capacity
capacity planning
integer programming
feasible solution
artificial intelligence
data sets
special case
np hard
optimal solution
upper bound
tabu search
reinforcement learning
multimedia
image processing
real time