Exact approaches for the knapsack problem with setups.

Fabio Furini Michele Monaci Emiliano Traversi

Published in: Comput. Oper. Res. (2018)

Keyphrases

knapsack problem
exact algorithms
combinatorial optimization problems
optimal solution
dynamic programming
optimization problems
test problems
linear programming relaxation
multi objective
greedy algorithm
greedy heuristic
search algorithm
special case
cutting plane
bicriteria