An exact approach for the 0-1 knapsack problem with setups

DOI10.1016/j.cor.2016.11.015zbMath1391.90513MaRDI QIDQ1652189

Fabio Salassa, Rosario Scatamacchia, Frederico Della Croce

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2016.11.015

zbMATH Keywords

0-1 programming; exact approach; knapsack problem with setups

Mathematics Subject Classification ID

90C10: Integer programming

90B35: Deterministic scheduling theory in operations research

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

90C39: Dynamic programming

Uses Software

• CPLEX
• Knapsack