The random instances of Problem (0,1)-Knapsack used in Table 4.2 are in the corresponding files below:

ks_8a.dat

ks_8b.dat

ks_8c.dat

ks_8d.dat

ks_8e.dat

ks_12a.dat

ks_12b.dat

ks_12c.dat

ks_12d.dat

ks_12e.dat

ks_16a.dat

ks_16b.dat

ks_16c.dat

ks_16d.dat

ks_16e.dat

ks_20a.dat

ks_20b.dat

ks_20c.dat

ks_20d.dat

ks_20e.dat

ks_24a.dat

ks_24b.dat

ks_24c.dat

ks_24d.dat

ks_24e.dat

The random graphs on with density .5 used in Table 4.3 are given as edge lists in the corresponding files below:

rand50_5.txt

rand100_5.txt

rand150_5.txt

rand200_5.txt

rand250_5.txt

The random graphs on with density .75 used in Table 4.4 are given as edge lists in the corresponding files below:

rand25_75.txt

rand50_75.txt

rand75_75.txt

rand100_75.txt

rand125_75.txt

The random cost matrices used in tables 5.7 and 5.8 are given in the files below:

M50a

M50b

M50c