Knapsack problems


Paper: Solving knapsack problems on GPU,
by V. Boyer, D. El Baz, M. Elkihel,
LAAS report: 10009
submitted to Computers & Operations Research, 2010.

The data file contains 100 test strongly correlated problems.

The format of this data file is given as follows:
number of variables (n),
profit p(i),  i in {1,...,n},
weight w(i),  i in {1,...,n},
the capacity.


Instances