New polynomial-time instances to various knapsack-type problems.

Published in: Fundam. Informaticae (2002)

Keyphrases

special case
dynamic programming
problems involving
knapsack problem
run times
objective function
worst case
optimization problems
linear programming
solving problems
test instances