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...)
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
This work is licensed under a Creative Commons Attribution 4.0 International License.
