Knapsack Problem with Setup

Instances

Instances proposed in "A dynamic programming algorithm for the knapsack problem with setup (K. Chebiland, M. Khemakhem. Computers & Operations Research, 2015). These instances are also available at https://sites.google.com/site/chebilkh/knapsack-problem-with-setup

KPS_Class4

 

Instances proposed in "An exact approach for the 0-1 knapsack problem with setups (F. Della Croce, F. Salassa, R. Scatamacchia. Computers & Operations Research, 2017).

KPS_Class1

KPS_Class2

KPS_Class3

KPS_Class5

 

Instances proposed in "Exact approaches for the Knapsack Problem with Setups (F. Furini, M. Monaci, E. Traversi. Tech-Report, Lamsade, Université Paris Dauphine, 2017) and associated computational results.

KPS_Class6

KPS_Class7

 

Detailed results on the entire benchmark

Results