Instances of 0/1 Knapsack Problem

0/1 Knapsack problem files

File name: kp_n_wmax

kp: name of the instance of 0/1 knapsack problem

n: number of items

wmax: knapsack capacity

Example

n wmax

v1 w1

v2 w2

: :

vi wi

: :

vn wn

vi: profit of item i

wi: weight of item i

Download datasets of low-dimesional and large-scale 0/1 knapsack problems

Low-dimensional 0/1 knapsack problems

Large scale 0/1 knapsack problems

The large scale instances of 0/1 knapsack problem are describe in "Pisinger, D., Where are the hard knapsack problems? Computers & Operations Research, 2005. 32(9): p. 2271-2284"

More large scale 0/1 knapsack problems visit David Pisinger's optimization codes