/kplib

Test instances for knapsack problems

kplib

Test instances for 0-1 knapsack problems

The instances were generated according to the following book chapter.

Kellerer, H., Pferschy, U., & Pisinger, D. (2004). Exact solution of the knapsack problem. In Knapsack Problems (pp. 117-160). Springer, Berlin, Heidelberg.

The generation code is available here.

(However, updating this code has stopped...)

Data format

The following equation is a formulation of 0-1 knapsack problems.

A problem instance are described in the following data format in .kp file.

n
c

p_1 w_1
p_2 w_2
…
p_n w_n

License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.