Removable Online Knapsack Problems.

Kazuo Iwama Shiro Taketomi

Published in: ICALP (2002)

Keyphrases

knapsack problem
combinatorial optimization problems
optimal solution
test problems
exact algorithms
online learning
linear programming relaxation
production planning
optimization problems
linear programming
cutting plane
dynamic programming
greedy algorithm
bicriteria
random variables
implicit enumeration