ludwig/01_kp_output.md

## 01_kp_output.md

      
    Raw
  

              01_kp_output.md
            
          
    Low-dimensional 0/1 knapsack problems

10 test problems


file
Optimum


f1_l-d_kp_10_269
295


f2_l-d_kp_20_878
1024


f3_l-d_kp_4_20
35


f4_l-d_kp_4_11
23


f5_l-d_kp_15_375
481.0694


f6_l-d_kp_10_60
52


f7_l-d_kp_7_50
107


f8_l-d_kp_23_10000
9767


f9_l-d_kp_5_80
130


f10_l-d_kp_20_879
1025


## f10_l-d_kp_20_879
20 879
91 84
72 83
90 43
46 4
55 44
8 6
35 82
75 92
61 25
15 83
77 56
40 18
63 58
75 14
29 48
75 70
17 96
78 32
40 68
44 92

## f1_l-d_kp_10_269
10 269
55 95
10 4
47 60
5 32
4 23
50 72
8 80
61 62
85 65
87 46

## f2_l-d_kp_20_878
20 878
44 92
46 4
90 43
72 83
91 84
40 68
75 92
35 82
8 6
54 44
78 32
40 18
77 56
15 83
61 25
17 96
75 70
29 48
75 14
63 58

## f3_l-d_kp_4_20
4 20
9 6
11 5
13 9
15 7

## f4_l-d_kp_4_11
4 11
6 2
10 4
12 6
13 7

## f5_l-d_kp_15_375
15 375
0.125126 56.358531
19.330424 80.874050
58.500931 47.987304
35.029145 89.596240
82.284005 74.660482
17.410810 85.894345
71.050142 51.353496
30.399487 1.498459
9.140294 36.445204
14.731285 16.589862
98.852504 44.569231
11.908322 0.466933
0.891140 37.788018
53.166295 57.118442
60.176397 60.716575

## f6_l-d_kp_10_60
10 60
20 30
18 25
17 20
15 18
15 17
10 11
5 5
3 2
1 1
1 1

## f7_l-d_kp_7_50
7 50
70 31
20 10
39 20
37 19
7 4
5 3
10 6

## f8_l-d_kp_23_10000
23 10000
981 983
980 982
979 981
978 980
977 979
976 978
487 488
974 976
970 972
485 486
485 486
970 972
970 972
484 485
484 485
976 969
974 966
482 483
962 964
961 963
959 961
958 958
857 959

## f9_l-d_kp_5_80
5 80
33 15
24 20
36 17
37 8
12 31
file	Optimum
f1_l-d_kp_10_269	295
f2_l-d_kp_20_878	1024
f3_l-d_kp_4_20	35
f4_l-d_kp_4_11	23
f5_l-d_kp_15_375	481.0694
f6_l-d_kp_10_60	52
f7_l-d_kp_7_50	107
f8_l-d_kp_23_10000	9767
f9_l-d_kp_5_80	130
f10_l-d_kp_20_879	1025
	20 879
	91 84
	72 83
	90 43
	46 4
	55 44
	8 6
	35 82
	75 92
	61 25
	15 83
	77 56
	40 18
	63 58
	75 14
	29 48
	75 70
	17 96
	78 32
	40 68
	44 92
	20 878
	44 92
	46 4
	90 43
	72 83
	91 84
	40 68
	75 92
	35 82
	8 6
	54 44
	78 32
	40 18
	77 56
	15 83
	61 25
	17 96
	75 70
	29 48
	75 14
	63 58
	15 375
	0.125126 56.358531
	19.330424 80.874050
	58.500931 47.987304
	35.029145 89.596240
	82.284005 74.660482
	17.410810 85.894345
	71.050142 51.353496
	30.399487 1.498459
	9.140294 36.445204
	14.731285 16.589862
	98.852504 44.569231
	11.908322 0.466933
	0.891140 37.788018
	53.166295 57.118442
	60.176397 60.716575
	23 10000
	981 983
	980 982
	979 981
	978 980
	977 979
	976 978
	487 488
	974 976
	970 972
	485 486
	485 486
	970 972
	970 972
	484 485
	484 485
	976 969
	974 966
	482 483
	962 964
	961 963
	959 961
	958 958
	857 959