N=3 N=4

Alpha Time NrIterationSolution Best Sol Alpha Time NrIterationSolution

0 0 100 3 [0, 1, 3] 0 0.003989 100 6
0.1 0.001004 100 3 [0, 1, 3] 0.1 0.002506 100 6
0.2 0 100 3 [0, 1, 3] 0.2 0.002992 100 6
0.3 0.001006 100 3 [0, 1, 3] 0.3 0.002993 100 6
0.4 0.000997 100 3 [0, 1, 3] 0.4 0.002992 100 6
0.5 0 100 3 [0, 1, 3] 0.5 0.003102 100 6
0.6 0 100 3 [0, 1, 3] 0.6 0.003988 100 6
0.7 0.000998 100 3 [0, 1, 3] 0.7 0.003989 100 7
0.8 0 100 3 [0, 1, 3] 0.8 0.003992 100 7
0.9 0.000997 100 3 [0, 1, 3] 0.9 0.006076 100 7
1 0 100 3 [0, 1, 3] 1 0.002991 100 7

0 0.000997 200 3 [0, 1, 3] 0 0.005983 200 6

0.1 0.000998 200 3 [0, 1, 3] 0.1 0.005986 200 6
0.2 0.000997 200 3 [0, 1, 3] 0.2 0.005984 200 6
0.3 0.000997 200 3 [0, 1, 3] 0.3 0.007061 200 6
0.4 0.000998 200 3 [0, 1, 3] 0.4 0.006015 200 6
0.5 0.000997 200 3 [0, 1, 3] 0.5 0.005984 200 6
0.6 0.000997 200 3 [0, 1, 3] 0.6 0.015211 200 6
0.7 0.001995 200 3 [0, 1, 3] 0.7 0.011486 200 7
0.8 0.000997 200 3 [0, 1, 3] 0.8 0.007978 200 7
0.9 0.001264 200 3 [0, 1, 3] 0.9 0.013962 200 7
1 0.001168 200 3 [0, 1, 3] 1 0.00702 200 7

0 0.00404 500 3 [0, 1, 3] 0 0.024894 500 6

0.1 0.003474 500 3 [0, 1, 3] 0.1 0.021146 500 6
0.2 0.003008 500 3 [0, 1, 3] 0.2 0.025433 500 6
0.3 0.003001 500 3 [0, 1, 3] 0.3 0.018914 500 6
0.4 0.003081 500 3 [0, 1, 3] 0.4 0.020945 500 6
0.5 0.003005 500 3 [0, 1, 3] 0.5 0.025964 500 6
0.6 0.003085 500 3 [0, 1, 3] 0.6 0.018978 500 6
0.7 0.003004 500 3 [0, 1, 3] 0.7 0.022428 500 7
0.8 0.003313 500 3 [0, 1, 3] 0.8 0.020943 500 7
0.9 0.003006 500 3 [0, 1, 3] 0.9 0.022938 500 7
1 0.003011 500 3 [0, 1, 3] 1 0.022958 500 7

0 0.007016 1000 3 [0, 1, 3] 0 0.041611 1000 6

0.1 0.006469 1000 3 [0, 1, 3] 0.1 0.046957 1000 6
0.2 0.006109 1000 3 [0, 1, 3] 0.2 0.031466 1000 6
0.3 0.005521 1000 3 [0, 1, 3] 0.3 0.030919 1000 6
0.4 0.005983 1000 3 [0, 1, 3] 0.4 0.031914 1000 6
0.5 0.006112 1000 3 [0, 1, 3] 0.5 0.045464 1000 6
0.6 0.01315 1000 3 [0, 1, 3] 0.6 0.039861 1000 6
 0.7 0.017952 1000 3 [0, 1, 3] 0.7 0.039842 1000 7
0.8 0.01361 1000 3 [0, 1, 3] 0.8 0.061757 1000 7
0.9 0.009372 1000 3 [0, 1, 3] 0.9 0.054949 1000 7
1 0.005017 1000 3 [0, 1, 3] 1 0.042917 1000 7

0 0.017315 2000 3 [0, 1, 3] 0 0.082165 2000 6

0.1 0.012937 2000 3 [0, 1, 3] 0.1 0.077455 2000 6
0.2 0.011973 2000 3 [0, 1, 3] 0.2 0.075593 2000 6
0.3 0.015861 2000 3 [0, 1, 3] 0.3 0.056382 2000 6
0.4 0.011391 2000 3 [0, 1, 3] 0.4 0.065445 2000 6
0.5 0.020532 2000 3 [0, 1, 3] 0.5 0.077764 2000 6
0.6 0.011294 2000 3 [0, 1, 3] 0.6 0.07818 2000 6
0.7 0.011866 2000 3 [0, 1, 3] 0.7 0.1153 2000 7
0.8 0.011767 2000 3 [0, 1, 3] 0.8 0.111258 2000 7
0.9 0.011259 2000 3 [0, 1, 3] 0.9 0.107174 2000 7
1 0.02043 2000 3 [0, 1, 3] 1 0.113443 2000 7

0 0.031968 5000 3 [0, 1, 3] 0.033384 0 0.206444 5000 6

0.1 0.029922 5000 3 [0, 1, 3] 0.1 0.183683 5000 6
0.2 0.030723 5000 3 [0, 1, 3] 0.2 0.2135 5000 6
0.3 0.036963 5000 3 [0, 1, 3] 0.3 0.169409 5000 6
0.4 0.033799 5000 3 [0, 1, 3] 0.4 0.166655 5000 6
0.5 0.02822 5000 3 [0, 1, 3] 0.5 0.180871 5000 6
0.6 0.036216 5000 3 [0, 1, 3] 0.6 0.159786 5000 6
0.7 0.039333 5000 3 [0, 1, 3] 0.7 0.268101 5000 7
0.8 0.034413 5000 3 [0, 1, 3] 0.8 0.240975 5000 7
0.9 0.027991 5000 3 [0, 1, 3] 0.9 0.23972 5000 7
1 0.037675 5000 3 [0, 1, 3] 1 0.245841 5000 7

3 4 5 6 7 8 9 10 11
0 3 6 11 17 25 34 44 58 77
0.1 3 6 11 17 25 34 45 63 78
0.2 3 6 11 17 25 34 46 60 75
0.3 3 6 11 17 25 34 45 55 72
0.4 3 6 11 17 25 35 44 55 78
0.5 3 6 11 17 25 34 45 55 80
0.6 3 6 11 17 25 34 44 60 77
0.7 3 7 11 17 25 34 45 60 75
0.8 3 7 12 18 25 34 46 55 79
0.9 3 7 12 18 26 35 50 64 79
1 3 7 12 20 30 44 64 80 96

CPLEX 3 6 11 17 25 34 44 55 72
00:00:00:000:00:00:100:00:00:200:00:00:500:00:01:400:00:05:000:01:34:500:43:35:06
0.09 0.1 0.21 0.55 1.43 5.04 94.59 2615.06
1 1 1 1 1 1 1 1.054545 1.069444
1 1 1 1 1 1 1.022727 1.145455 1.083333
1 1 1 1 1 1 1.045455 1.090909 1.041667
1 1 1 1 1 1 1.022727 1 1
1 1 1 1 1 1.029412 1 1 1.083333
1 1 1 1 1 1 1.022727 1 1.111111
1 1 1 1 1 1 1 1.090909 1.069444
1 1.166667 1 1 1 1 1.022727 1.090909 1.041667
1 1.166667 1.090909 1.058824 1 1 1.045455 1 1.097222
1 1.166667 1.090909 1.058824 1.04 1.029412 1.136364 1.163636 1.097222
1 1.166667 1.090909 1.176471 1.2 1.294118 1.454545 1.454545 1.333333

n
value
CPLEX
 N=5 N=6
Alpha Time NrIterationSolution Alpha Time
[0, 1, 4, 6] 0 0.027928 100 11 [0, 1, 4, 9, 11] 0 0.092319
[0, 1, 4, 6] 0.1 0.0175 100 11 [0, 1, 4, 9, 11] 0.1 0.051845
[0, 2, 5, 6] 0.2 0.023935 100 11 [0, 2, 7, 8, 11] 0.2 0.062788
[0, 2, 5, 6] 0.3 0.013927 100 11 [0, 1, 4, 9, 11] 0.3 0.085285
[0, 1, 4, 6] 0.4 0.01496 100 11 [0, 3, 4, 9, 11] 0.4 0.055365
[0, 1, 4, 6] 0.5 0.012967 100 11 [0, 3, 4, 9, 11] 0.5 0.064499
[0, 1, 4, 6] 0.6 0.019536 100 11 [0, 3, 4, 9, 11] 0.6 0.058362
[0, 1, 3, 7] 0.7 0.014077 100 11 [0, 3, 4, 9, 11] 0.7 0.066599
[0, 1, 3, 7] 0.8 0.021941 100 12 [0, 1, 3, 7, 12] 0.8 0.068873
[0, 1, 3, 7] 0.9 0.016113 100 12 [0, 1, 3, 7, 12] 0.9 0.061913
[0, 1, 3, 7] 1 0.016084 100 12 [0, 1, 3, 7, 12] 1 0.078171

[0, 2, 5, 6] 0 0.045453 200 11 [0, 2, 7, 8, 11] 0 0.149981

[0, 1, 4, 6] 0.1 0.035318 200 11 [0, 3, 4, 9, 11] 0.1 0.115258
[0, 2, 5, 6] 0.2 0.029017 200 11 [0, 1, 4, 9, 11] 0.2 0.139293
[0, 1, 4, 6] 0.3 0.032433 200 11 [0, 2, 7, 8, 11] 0.3 0.102756
[0, 1, 4, 6] 0.4 0.036937 200 11 [0, 3, 4, 9, 11] 0.4 0.10341
[0, 1, 4, 6] 0.5 0.032195 200 11 [0, 3, 4, 9, 11] 0.5 0.096117
[0, 1, 4, 6] 0.6 0.036461 200 11 [0, 3, 4, 9, 11] 0.6 0.1325
[0, 1, 3, 7] 0.7 0.040893 200 11 [0, 3, 4, 9, 11] 0.7 0.097365
[0, 1, 3, 7] 0.8 0.04141 200 12 [0, 1, 3, 7, 12] 0.8 0.109953
[0, 1, 3, 7] 0.9 0.049866 200 12 [0, 1, 3, 7, 12] 0.9 0.123869
[0, 1, 3, 7] 1 0.053111 200 12 [0, 1, 3, 7, 12] 1 0.153437

[0, 1, 4, 6] 0 0.087943 500 11 [0, 3, 4, 9, 11] 0 0.48508

[0, 2, 5, 6] 0.1 0.083749 500 11 [0, 2, 7, 10, 11] 0.1 0.28589
[0, 2, 5, 6] 0.2 0.088274 500 11 [0, 3, 4, 9, 11] 0.2 0.301152
[0, 2, 5, 6] 0.3 0.082282 500 11 [0, 1, 4, 9, 11] 0.3 0.340103
[0, 1, 4, 6] 0.4 0.083327 500 11 [0, 3, 4, 9, 11] 0.4 0.251088
[0, 1, 4, 6] 0.5 0.078386 500 11 [0, 3, 4, 9, 11] 0.5 0.336682
[0, 1, 4, 6] 0.6 0.064827 500 11 [0, 3, 4, 9, 11] 0.6 0.245369
[0, 1, 3, 7] 0.7 0.077327 500 11 [0, 3, 4, 9, 11] 0.7 0.30298
[0, 1, 3, 7] 0.8 0.097404 500 12 [0, 1, 3, 7, 12] 0.8 0.289011
[0, 1, 3, 7] 0.9 0.0923 500 12 [0, 1, 3, 7, 12] 0.9 0.381638
[0, 1, 3, 7] 1 0.127356 500 12 [0, 1, 3, 7, 12] 1 0.399032

[0, 2, 5, 6] 0 0.184793 1000 11 [0, 3, 4, 9, 11] 0 0.732605

[0, 2, 5, 6] 0.1 0.166862 1000 11 [0, 2, 7, 10, 11] 0.1 0.620057
[0, 1, 4, 6] 0.2 0.155263 1000 11 [0, 3, 4, 9, 11] 0.2 0.523592
[0, 1, 4, 6] 0.3 0.176762 1000 11 [0, 1, 4, 9, 11] 0.3 0.495456
[0, 1, 4, 6] 0.4 0.147507 1000 11 [0, 3, 4, 9, 11] 0.4 0.510147
[0, 1, 4, 6] 0.5 0.147255 1000 11 [0, 3, 4, 9, 11] 0.5 0.434698
[0, 1, 4, 6] 0.6 0.179159 1000 11 [0, 3, 4, 9, 11] 0.6 0.499591
[0, 1, 3, 7] 0.7 0.153631 1000 11 [0, 3, 4, 9, 11] 0.7 0.480571
[0, 1, 3, 7] 0.8 0.186947 1000 12 [0, 1, 3, 7, 12] 0.8 0.598836
[0, 1, 3, 7] 0.9 0.192302 1000 12 [0, 1, 3, 7, 12] 0.9 0.554469
[0, 1, 3, 7] 1 0.215639 1000 12 [0, 1, 3, 7, 12] 1 0.739903

[0, 1, 4, 6] 0 0.365015 2000 11 [0, 2, 7, 10, 11] 0 1.16543

[0, 1, 4, 6] 0.1 0.341559 2000 11 [0, 1, 4, 9, 11] 0.1 1.166129
[0, 1, 4, 6] 0.2 0.320848 2000 11 [0, 3, 4, 9, 11] 0.2 1.060331
[0, 1, 4, 6] 0.3 0.329328 2000 11 [0, 1, 4, 9, 11] 0.3 1.012237
[0, 1, 4, 6] 0.4 0.337462 2000 11 [0, 1, 4, 9, 11] 0.4 0.948853
[0, 1, 4, 6] 0.5 0.305799 2000 11 [0, 3, 4, 9, 11] 0.5 0.924243
[0, 1, 4, 6] 0.6 0.315793 2000 11 [0, 3, 4, 9, 11] 0.6 0.993825
[0, 1, 3, 7] 0.7 0.322346 2000 11 [0, 3, 4, 9, 11] 0.7 1.035014
[0, 1, 3, 7] 0.8 0.405497 2000 12 [0, 1, 3, 7, 12] 0.8 1.250697
[0, 1, 3, 7] 0.9 0.390756 2000 12 [0, 1, 3, 7, 12] 0.9 1.18772
[0, 1, 3, 7] 1 0.409442 2000 12 [0, 1, 3, 7, 12] 1 1.561211

[0, 1, 4, 6] 0.206817 0 0.875003 5000 11 [0, 3, 4, 9, 11] 0.92862 0 2.979888

[0, 1, 4, 6] 0.1 0.890217 5000 11 [0, 1, 4, 9, 11] 0.1 2.905437
[0, 2, 5, 6] 0.2 0.882394 5000 11 [0, 1, 4, 9, 11] 0.2 3.003581
[0, 1, 4, 6] 0.3 0.840059 5000 11 [0, 3, 4, 9, 11] 0.3 2.663466
[0, 1, 4, 6] 0.4 1.032301 5000 11 [0, 3, 4, 9, 11] 0.4 2.592403
[0, 1, 4, 6] 0.5 0.84765 5000 11 [0, 3, 4, 9, 11] 0.5 2.432349
[0, 1, 4, 6] 0.6 0.84118 5000 11 [0, 3, 4, 9, 11] 0.6 2.778535
[0, 1, 3, 7] 0.7 0.821182 5000 11 [0, 3, 4, 9, 11] 0.7 2.734759
[0, 1, 3, 7] 0.8 1.051752 5000 12 [0, 1, 3, 7, 12] 0.8 3.130456
[0, 1, 3, 7] 0.9 1.078883 5000 12 [0, 1, 3, 7, 12] 0.9 3.178739
[0, 1, 3, 7] 1 1.054196 5000 12 [0, 1, 3, 7, 12] 1 4.120752

13
124
126
125
121 Objective value for each alpha by
117 140
123
119 120
120
122
100
123
147 GREEDY
80
Axis Title

106
60

40

20
 Axis Titl
60

40
1.169811
1.188679 20
1.179245
1.141509
0
1.103774 3 4 5 6 7 8 9
1.160377
1.122642
1.132075 Objective ratio for each alpha by n
1.150943
1.5
1.160377
1.386792 1.45

1.4

1.35

1.3
Objective / best

1.25

1.2

1.15

1.1

1.05

1
3 4 5 6 7 8 9

4 5 6 7 8 9 10 11 13
3 7 11 17 25 34 45 62 79 127
3 6 11 17 25 34 44 55 72 117
1 1.166667 1 1 1 1 1.0227272727 1.127273 1.097222 1.08547
3

Objective function value by n

140

120

100

Alpha=0.7
 Objective function value by n
140

120

100

Alpha=0.7
80
Axis Title

CPLEX

60

40

20

0
4 5 6 7 8 9 10 11 13
 N=6 N=7
NrIterationSolution Alpha Time NrIterationSolution
100 17 [1, 4, 6, 10, 17, 18] 0 0.228496 100 25
100 17 [0, 2, 7, 13, 16, 17] 0.1 0.179261 100 26
100 17 [0, 1, 8, 11, 13, 17] 0.2 0.265412 100 27
100 17 [0, 1, 8, 11, 13, 17] 0.3 0.194551 100 25
100 17 [0, 1, 4, 10, 15, 17] 0.4 0.155707 100 26
100 17 [0, 3, 5, 9, 16, 17] 0.5 0.155046 100 25
100 17 [0, 3, 5, 9, 16, 17] 0.6 0.226899 100 26
100 17 [0, 3, 5, 9, 16, 17] 0.7 0.181248 100 25
100 18 [0, 1, 5, 7, 15, 18] 0.8 0.174837 100 25
100 18 [0, 1, 3, 8, 12, 18] 0.9 0.195642 100 26
100 20 [0, 1, 3, 7, 12, 20] 1 0.238539 100 30

200 17 [0, 1, 8, 11, 13, 17] 0 0.407676 200 25

200 17 [0, 1, 4, 10, 12, 17] 0.1 0.287048 200 25
200 17 [1, 2, 5, 11, 13, 18] 0.2 0.413151 200 25
200 17 [0, 3, 5, 9, 16, 17] 0.3 0.305691 200 25
200 17 [0, 3, 5, 9, 16, 17] 0.4 0.312764 200 25
200 17 [0, 4, 6, 9, 16, 17] 0.5 0.258139 200 25
200 17 [0, 1, 4, 10, 12, 17] 0.6 0.332675 200 25
200 17 [0, 3, 5, 9, 16, 17] 0.7 0.435405 200 25
200 18 [0, 2, 6, 7, 15, 18] 0.8 0.387972 200 25
200 18 [0, 1, 3, 8, 12, 18] 0.9 0.349375 200 26
200 20 [0, 1, 3, 7, 12, 20] 1 0.513888 200 30

500 17 [1, 6, 8, 14, 17, 18] 0 0.85212 500 25

500 17 [0, 3, 5, 9, 16, 17] 0.1 0.885237 500 25
500 17 [1, 2, 5, 11, 13, 18] 0.2 0.798262 500 25
500 17 [0, 1, 8, 11, 13, 17] 0.3 0.735469 500 25
500 17 [0, 1, 8, 11, 13, 17] 0.4 0.7077 500 25
500 17 [1, 4, 6, 10, 17, 18] 0.5 0.610368 500 25
500 17 [0, 1, 4, 10, 12, 17] 0.6 0.787927 500 25
500 17 [0, 3, 5, 9, 16, 17] 0.7 0.818739 500 25
500 18 [0, 2, 6, 7, 15, 18] 0.8 0.786278 500 25
500 18 [0, 1, 3, 8, 12, 18] 0.9 0.900438 500 26
500 20 [0, 1, 3, 7, 12, 20] 1 1.24424 500 30

1000 17 [0, 4, 6, 9, 16, 17] 0 1.748708 1000 25

1000 17 [0, 1, 8, 12, 14, 17] 0.1 1.588122 1000 25
1000 17 [0, 1, 8, 11, 13, 17] 0.2 1.400405 1000 25
1000 17 [0, 1, 4, 10, 12, 17] 0.3 1.370878 1000 25
1000 17 [0, 1, 8, 11, 13, 17] 0.4 1.387966 1000 25
1000 17 [0, 4, 6, 9, 16, 17] 0.5 1.448675 1000 25
1000 17 [0, 3, 5, 9, 16, 17] 0.6 1.384795 1000 25
 1000 17 [0, 3, 5, 9, 16, 17] 0.7 1.386851 1000 25
1000 18 [0, 1, 3, 8, 12, 18] 0.8 1.397005 1000 25
1000 18 [0, 1, 3, 8, 12, 18] 0.9 1.755015 1000 26
1000 20 [0, 1, 3, 7, 12, 20] 1 2.412265 1000 30

2000 17 [0, 1, 8, 12, 14, 17] 0 3.369334 2000 25

2000 17 [0, 4, 6, 9, 16, 17] 0.1 2.976042 2000 25
2000 17 [0, 3, 5, 9, 16, 17] 0.2 2.91092 2000 25
2000 17 [0, 1, 4, 10, 15, 17] 0.3 2.69855 2000 25
2000 17 [0, 1, 4, 10, 15, 17] 0.4 2.593571 2000 25
2000 17 [0, 1, 4, 10, 15, 17] 0.5 2.734982 2000 25
2000 17 [0, 3, 5, 9, 16, 17] 0.6 2.698752 2000 25
2000 17 [0, 3, 5, 9, 16, 17] 0.7 3.010238 2000 25
2000 18 [0, 1, 5, 7, 15, 18] 0.8 3.099667 2000 25
2000 18 [0, 1, 3, 8, 12, 18] 0.9 3.438798 2000 26
2000 20 [0, 1, 3, 7, 12, 20] 1 4.80393 2000 30

5000 17 [0, 2, 7, 13, 16, 17] 2.956397 0 8.108586 5000 25

5000 17 [0, 4, 6, 9, 16, 17] 0.1 7.231973 5000 25
5000 17 [0, 1, 4, 10, 12, 17] 0.2 7.219915 5000 25
5000 17 [0, 1, 4, 10, 12, 17] 0.3 7.025666 5000 25
5000 17 [0, 1, 8, 11, 13, 17] 0.4 6.663888 5000 25
5000 17 [0, 3, 5, 9, 16, 17] 0.5 6.956778 5000 25
5000 17 [0, 3, 5, 9, 16, 17] 0.6 6.795386 5000 25
5000 17 [0, 3, 5, 9, 16, 17] 0.7 7.206689 5000 25
5000 18 [0, 1, 3, 8, 12, 18] 0.8 7.327675 5000 25
5000 18 [0, 1, 3, 8, 12, 18] 0.9 8.448457 5000 26
5000 20 [0, 1, 3, 7, 12, 20] 1 9.975713 5000 30

ue for each alpha by n O

1000

0
0.1
0.2
0.3 100
0.4
0.5
Axis Title

0.6
0.7
0.8
0.9 10
1
CPLEX
 Axis Tit
0.6
0.7
0.8
0.9 10
1
CPLEX

1
3 4 5
8 9 10 11 13

for each alpha by n

Execu
0 10000
0.1
0.2 1000
0.3
0.4 100
0.5
0.6
10
0.7
0.8
0.9 1
1
0.1

0.01
1 2 3 4

8 9 10 11 13
Execu
3000

2500

2000

1500

1000

500

0
1 2 3 4

Ratio of values of GRASP vs CPLEX by n (alpha=0.7)

1.18

1.16

1.14

1.12
Alpha=0.7
 Ratio of values of GRASP vs CPLEX by n (alpha=0.7)
1.18

1.16

1.14

1.12
Alpha=0.7
1.1
CPLEX
1.08

1.06

1.04

1.02

1
4 5 6 7 8 9 10 11 13
N=7 N=8
Alpha Time NrIterationSolution
[1, 3, 6, 15, 19, 26, 25] 0 0.568761 100 35 [0, 2, 10, 11, 16, 28, 31, 35]
[1, 2, 6, 16, 18, 24, 27] 0.1 0.694425 100 38 [0, 1, 4, 10, 18, 31, 33, 38]
[0, 2, 6, 7, 16, 19, 27] 0.2 0.550869 100 35 [1, 5, 11, 14, 16, 28, 35, 36]
[0, 1, 4, 10, 18, 23, 25] 0.3 0.565853 100 37 [0, 2, 8, 9, 20, 24, 34, 37]
[0, 1, 5, 8, 14, 24, 26] 0.4 0.652083 100 35 [0, 2, 10, 11, 16, 28, 31, 35]
[0, 1, 4, 10, 18, 23, 25] 0.5 0.676944 100 36 [0, 2, 10, 14, 17, 30, 35, 36]
[0, 1, 7, 9, 12, 22, 26] 0.6 0.753793 100 35 [1, 5, 11, 14, 16, 28, 35, 36]
[0, 2, 6, 9, 14, 24, 25] 0.7 0.594569 100 37 [0, 1, 5, 11, 13, 20, 34, 37]
[0, 2, 6, 9, 14, 24, 25] 0.8 0.622859 100 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 1, 5, 8, 14, 24, 26] 0.9 0.701257 100 35 [0, 2, 5, 9, 15, 23, 34, 35]
[0, 1, 3, 7, 12, 20, 30] 1 0.960644 100 44 [0, 1, 3, 7, 12, 20, 30, 44]

[1, 3, 7, 10, 15, 25, 26] 0 1.787869 200 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 4, 9, 15, 22, 23, 25] 0.1 1.376969 200 38 [1, 3, 12, 18, 31, 32, 36, 39]
[0, 2, 3, 10, 16, 21, 25] 0.2 0.96586 200 37 [0, 4, 7, 15, 17, 31, 36, 37]
[0, 2, 3, 10, 16, 21, 25] 0.3 0.903211 200 35 [0, 2, 8, 11, 18, 30, 31, 35]
[1, 3, 7, 10, 15, 25, 26] 0.4 0.904612 200 35 [0, 2, 8, 11, 18, 30, 31, 35]
[0, 2, 3, 10, 16, 21, 25] 0.5 1.102726 200 37 [0, 2, 8, 9, 20, 24, 34, 37]
[0, 2, 6, 9, 14, 24, 25] 0.6 1.03709 200 35 [1, 5, 11, 14, 16, 28, 35, 36]
[0, 2, 6, 9, 14, 24, 25] 0.7 0.86347 200 37 [0, 1, 6, 10, 13, 21, 35, 37]
[0, 2, 6, 9, 14, 24, 25] 0.8 1.100098 200 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 1, 5, 8, 14, 24, 26] 0.9 1.164417 200 35 [0, 2, 5, 9, 15, 23, 34, 35]
[0, 1, 3, 7, 12, 20, 30] 1 2.038082 200 44 [0, 1, 3, 7, 12, 20, 30, 44]

[0, 1, 7, 11, 20, 23, 25] 0 2.639127 500 35 [0, 1, 9, 13, 19, 30, 33, 35]
[0, 2, 5, 14, 18, 24, 25] 0.1 2.545425 500 35 [1, 5, 6, 18, 25, 28, 34, 36]
[0, 3, 4, 12, 18, 23, 25] 0.2 2.090396 500 35 [0, 2, 5, 16, 22, 23, 31, 35]
[0, 2, 5, 14, 18, 24, 25] 0.3 2.136216 500 35 [0, 3, 4, 12, 22, 28, 33, 35]
[0, 2, 6, 9, 14, 24, 25] 0.4 2.102966 500 35 [0, 7, 10, 16, 18, 30, 31, 35]
[0, 2, 3, 10, 16, 21, 25] 0.5 2.024299 500 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 2, 6, 9, 14, 24, 25] 0.6 2.090725 500 35 [0, 2, 5, 11, 15, 27, 34, 35]
[0, 2, 6, 9, 14, 24, 25] 0.7 2.106979 500 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 2, 6, 9, 14, 24, 25] 0.8 2.389834 500 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 1, 5, 8, 14, 24, 26] 0.9 2.28341 500 35 [0, 2, 5, 9, 15, 23, 34, 35]
[0, 1, 3, 7, 12, 20, 30] 1 3.518113 500 44 [0, 1, 3, 7, 12, 20, 30, 44]

[0, 1, 7, 11, 20, 23, 25] 0 4.120171 1000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 1, 7, 11, 20, 23, 25] 0.1 4.118618 1000 35 [0, 2, 10, 11, 16, 28, 31, 35]
[0, 2, 5, 14, 18, 24, 25] 0.2 3.692302 1000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 1, 7, 11, 20, 23, 25] 0.3 3.843657 1000 35 [1, 3, 6, 17, 23, 24, 32, 36]
[0, 2, 6, 9, 14, 24, 25] 0.4 3.219342 1000 35 [0, 2, 7, 13, 23, 31, 32, 35]
[0, 2, 6, 9, 14, 24, 25] 0.5 3.574743 1000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 2, 6, 9, 14, 24, 25] 0.6 3.85069 1000 35 [0, 4, 5, 17, 19, 25, 28, 35]
 [0, 2, 6, 9, 14, 24, 25] 0.7 4.197233 1000 35 [0, 2, 5, 9, 15, 23, 34, 35]
[0, 2, 6, 9, 14, 24, 25] 0.8 3.730553 1000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 1, 5, 8, 14, 24, 26] 0.9 3.811338 1000 35 [0, 2, 5, 9, 15, 23, 34, 35]
[0, 1, 3, 7, 12, 20, 30] 1 6.643563 1000 44 [0, 1, 3, 7, 12, 20, 30, 44]

[0, 4, 9, 15, 22, 23, 25] 0 7.263577 2000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 2, 6, 9, 14, 24, 25] 0.1 6.653308 2000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 2, 5, 14, 18, 24, 25] 0.2 6.822862 2000 35 [0, 4, 10, 13, 15, 27, 34, 35]
[0, 1, 7, 11, 20, 23, 25] 0.3 5.68689 2000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 2, 3, 10, 16, 21, 25] 0.4 5.399619 2000 35 [0, 4, 12, 13, 19, 30, 33, 35]
[0, 2, 3, 10, 16, 21, 25] 0.5 5.49456 2000 35 [0, 2, 10, 11, 16, 28, 31, 35]
[0, 2, 3, 10, 16, 21, 25] 0.6 5.742104 2000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 2, 3, 10, 16, 21, 25] 0.7 6.238475 2000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 2, 3, 10, 16, 21, 25] 0.8 6.076937 2000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 1, 5, 8, 14, 24, 26] 0.9 6.763998 2000 35 [0, 2, 5, 9, 15, 23, 34, 35]
[0, 1, 3, 7, 12, 20, 30] 1 11.17044 2000 44 [0, 1, 3, 7, 12, 20, 30, 44]

[0, 2, 3, 10, 16, 21, 25] 7.541884 0 16.22068 5000 34 [0, 2, 12, 19, 25, 30, 33, 34]
[0, 1, 7, 11, 20, 23, 25] 0.1 14.71207 5000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 1, 7, 11, 20, 23, 25] 0.2 14.0429 5000 35 [0, 2, 5, 11, 15, 27, 34, 35]
[0, 2, 3, 10, 16, 21, 25] 0.3 13.1552 5000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 2, 3, 10, 16, 21, 25] 0.4 13.56755 5000 35 [0, 7, 10, 16, 18, 30, 31, 35]
[0, 2, 3, 10, 16, 21, 25] 0.5 13.22748 5000 35 [0, 4, 12, 13, 19, 30, 33, 35]
[0, 2, 3, 10, 16, 21, 25] 0.6 14.91543 5000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 2, 6, 9, 14, 24, 25] 0.7 15.1477 5000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 2, 6, 9, 14, 24, 25] 0.8 14.39467 5000 34 [0, 1, 4, 9, 15, 22, 32, 34]
[0, 1, 5, 8, 14, 24, 26] 0.9 16.79615 5000 35 [0, 2, 5, 9, 15, 23, 34, 35]
[0, 1, 3, 7, 12, 20, 30] 1 27.98759 5000 44 [0, 1, 3, 7, 12, 20, 30, 44]

Objective value for each alpha by n (log scale)

1000

0
0
0
100 0
0
0
Axis Title

0
0
0
10 0
1
 Axis Tit
0
0
0
10 0
1

1
3 4 5 6 7 8 9 10 11 13

Execution time by n (log scale)

10000

1000

100
Grasp
Cplex
10

0.1

0.01
1 2 3 4 5 6 7 8

Execution time by n (log scale)

3000

2500

2000
Grasp
Cplex
1500

1000

500

0
1 2 3 4 5 6 7 8

lpha=0.7)
lpha=0.7)

10 11 13
 N=9
Alpha Time NrIterationSolution Alpha
0 2.853056 100 50 [1, 0, 12, 15, 20, 37, 41, 43, 50] 0
0.1 2.059663 100 53 [1, 3, 6, 26, 32, 33, 42, 50, 54] 0.1
0.2 1.438404 100 51 [0, 4, 5, 15, 22, 31, 43, 45, 51] 0.2
0.3 1.185947 100 48 [0, 1, 5, 14, 20, 22, 38, 45, 48] 0.3
0.4 1.686474 100 52 [1, 4, 10, 14, 34, 36, 41, 53, 52] 0.4
0.5 1.880027 100 45 [0, 3, 9, 16, 20, 21, 35, 43, 45] 0.5
0.6 1.297267 100 49 [0, 2, 5, 11, 15, 29, 41, 48, 49] 0.6
0.7 2.218944 100 51 [0, 2, 10, 16, 17, 21, 39, 48, 51] 0.7
0.8 2.243693 100 49 [0, 1, 3, 11, 15, 20, 36, 43, 49] 0.8
0.9 3.089359 100 50 [0, 1, 3, 9, 14, 21, 31, 46, 50] 0.9
1 2.072844 100 64 [0, 1, 4, 6, 13, 21, 31, 45, 64] 1

0 3.144508 200 49 [0, 1, 5, 12, 30, 33, 39, 47, 49] 0

0.1 2.298543 200 50 [1, 2, 5, 10, 16, 32, 39, 49, 51] 0.1
0.2 3.7224 200 53 [0, 2, 3, 11, 31, 36, 43, 49, 53] 0.2
0.3 3.116098 200 52 [0, 1, 3, 16, 24, 30, 35, 42, 52] 0.3
0.4 3.415486 200 48 [0, 1, 4, 10, 22, 33, 41, 46, 48] 0.4
0.5 2.992323 200 50 [0, 3, 4, 11, 21, 23, 36, 45, 50] 0.5
0.6 2.84569 200 47 [1, 2, 4, 11, 17, 22, 36, 44, 48] 0.6
0.7 2.487646 200 46 [0, 3, 4, 10, 19, 21, 33, 41, 46] 0.7
0.8 2.790199 200 49 [0, 1, 3, 11, 15, 20, 36, 43, 49] 0.8
0.9 2.201959 200 50 [0, 1, 3, 9, 14, 21, 31, 46, 50] 0.9
1 3.974461 200 64 [0, 1, 4, 6, 13, 21, 31, 45, 64] 1

0 7.284688 500 48 [0, 1, 10, 27, 30, 35, 42, 46, 48] 0
0.1 6.023549 500 49 [1, 5, 10, 11, 23, 31, 34, 48, 50] 0.1
0.2 4.997833 500 48 [0, 7, 12, 18, 22, 31, 45, 47, 48] 0.2
0.3 5.507681 500 47 [0, 8, 10, 11, 25, 31, 38, 43, 47] 0.3
0.4 4.857625 500 49 [1, 0, 5, 16, 18, 26, 40, 46, 49] 0.4
0.5 4.843807 500 46 [0, 3, 4, 10, 19, 21, 33, 41, 46] 0.5
0.6 5.112489 500 47 [0, 1, 12, 16, 18, 25, 39, 44, 47] 0.6
0.7 4.807183 500 45 [1, 4, 8, 10, 22, 30, 35, 45, 46] 0.7
0.8 6.009269 500 46 [0, 3, 4, 10, 19, 21, 33, 41, 46] 0.8
0.9 5.961252 500 50 [0, 1, 3, 9, 14, 21, 31, 46, 50] 0.9
1 7.441166 500 64 [0, 1, 4, 6, 13, 21, 31, 45, 64] 1

0 7.464499 1000 47 [0, 1, 8, 11, 27, 32, 41, 45, 47] 0

0.1 7.381821 1000 46 [0, 5, 13, 25, 27, 36, 42, 43, 46] 0.1
0.2 7.790735 1000 48 [0, 1, 3, 10, 25, 31, 36, 44, 48] 0.2
0.3 7.668572 1000 48 [1, 0, 5, 12, 27, 29, 35, 45, 48] 0.3
0.4 5.57358 1000 44 [0, 1, 5, 12, 25, 27, 35, 41, 44] 0.4
0.5 9.085372 1000 50 [0, 3, 4, 15, 20, 29, 42, 48, 50] 0.5
0.6 7.917764 1000 48 [0, 2, 6, 15, 18, 23, 37, 47, 48] 0.6
 0.7 7.198524 1000 46 [0, 3, 4, 10, 19, 21, 33, 41, 46] 0.7
0.8 8.271019 1000 46 [0, 3, 4, 10, 19, 21, 33, 41, 46] 0.8
0.9 8.616281 1000 50 [0, 3, 4, 10, 15, 23, 32, 48, 50] 0.9
1 15.02631 1000 64 [0, 1, 4, 6, 13, 21, 31, 45, 64] 1

0 13.81073 2000 46 [0, 1, 5, 12, 27, 30, 36, 44, 46] 0

0.1 13.29067 2000 47 [0, 4, 9, 16, 22, 36, 37, 39, 47] 0.1
0.2 14.56776 2000 46 [0, 1, 5, 12, 27, 30, 36, 44, 46] 0.2
0.3 12.77954 2000 46 [0, 3, 4, 10, 19, 21, 33, 41, 46] 0.3
0.4 11.36832 2000 45 [0, 3, 9, 16, 20, 21, 35, 43, 45] 0.4
0.5 11.58155 2000 45 [0, 3, 9, 16, 20, 21, 35, 43, 45] 0.5
0.6 12.31436 2000 45 [0, 2, 6, 13, 18, 21, 35, 44, 45] 0.6
0.7 13.10719 2000 46 [0, 3, 4, 10, 19, 21, 33, 41, 46] 0.7
0.8 12.09623 2000 46 [0, 3, 4, 10, 19, 21, 33, 41, 46] 0.8
0.9 20.24462 2000 50 [1, 2, 4, 10, 15, 22, 32, 47, 51] 0.9
1 37.4914 2000 64 [0, 1, 4, 6, 13, 21, 31, 45, 64] 1

15.8334 0 31.68868 5000 44 [0, 1, 5, 12, 25, 27, 35, 41, 44] 36.08808 0
0.1 29.6095 5000 45 [0, 1, 11, 16, 24, 36, 38, 42, 45] 0.1
0.2 31.15099 5000 46 [0, 3, 5, 15, 19, 28, 39, 45, 46] 0.2
0.3 29.43095 5000 45 [0, 3, 9, 16, 20, 21, 35, 43, 45] 0.3
0.4 35.69633 5000 45 [0, 3, 9, 16, 20, 21, 35, 43, 45] 0.4
0.5 25.5417 5000 45 [0, 2, 6, 13, 18, 21, 35, 44, 45] 0.5
0.6 25.70298 5000 44 [0, 1, 5, 12, 25, 27, 35, 41, 44] 0.6
0.7 31.74946 5000 46 [0, 3, 4, 10, 19, 21, 33, 41, 46] 0.7
0.8 31.16045 5000 46 [0, 3, 4, 10, 19, 21, 33, 41, 46] 0.8
0.9 50.29383 5000 50 [1, 2, 4, 10, 15, 22, 32, 47, 51] 0.9
1 74.94398 5000 64 [0, 1, 4, 6, 13, 21, 31, 45, 64] 1

0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
 0.6
0.7
0.8
0.9
1

1 13
 N = 10 N = 11
Time NrIterationSolution Alpha Time NrIteration
3.538448 100 67 [1, 2, 6, 15, 17, 38, 46, 58, 65, 68] 0 46.98287 100
5.147648 100 67 [0, 8, 10, 11, 17, 32, 37, 51, 55, 67] 0.1 27.0703 100
5.008876 100 73 [0, 2, 5, 26, 32, 40, 44, 51, 60, 73] 0.2 27.2752 100
2.789149 100 69 [1, 0, 5, 8, 26, 39, 41, 53, 63, 69] 0.3 25.77405 100
4.302252 100 65 [1, 8, 9, 12, 18, 34, 46, 48, 61, 66] 0.4 29.17019 100
5.082513 100 69 [1, 7, 10, 21, 28, 29, 45, 58, 60, 70] 0.5 22.37535 100
3.029369 100 67 [0, 4, 11, 12, 17, 26, 46, 49, 65, 67] 0.6 53.29332 100
5.259555 100 70 [0, 3, 5, 11, 18, 27, 37, 41, 58, 70] 0.7 11.61056 100
2.621592 100 65 [0, 1, 4, 6, 16, 30, 37, 48, 57, 65] 0.8 19.84566 100
5.639277 100 66 [0, 2, 5, 11, 15, 23, 39, 40, 59, 66] 0.9 30.58068 100
3.348542 100 80 [0, 1, 3, 7, 12, 20, 30, 44, 65, 80] 1 9.1457 100

11.01399 200 66 [0, 2, 10, 21, 36, 43, 48, 49, 52, 66] 0 43.14104 200
6.991316 200 67 [0, 1, 3, 18, 24, 32, 51, 58, 62, 67] 0.1 33.41892 200
8.456206 200 65 [0, 2, 14, 19, 20, 41, 49, 52, 56, 65] 0.2 20.45 200
8.104053 200 68 [0, 2, 5, 6, 18, 25, 33, 47, 57, 68] 0.3 20.41916 200
6.252392 200 63 [0, 1, 6, 8, 17, 31, 41, 44, 59, 63] 0.4 60.43842 200
6.777568 200 64 [0, 2, 6, 17, 18, 26, 31, 54, 61, 64] 0.5 23.17707 200
9.100209 200 64 [0, 1, 4, 9, 15, 25, 27, 44, 57, 64] 0.6 217.2102 200
8.697212 200 65 [1, 9, 11, 15, 18, 34, 39, 54, 65, 66] 0.7 33.48777 200
5.476037 200 64 [0, 1, 4, 9, 15, 25, 27, 44, 57, 64] 0.8 32.20122 200
7.219402 200 65 [0, 1, 4, 6, 15, 22, 32, 45, 57, 65] 0.9 43.11641 200
5.653982 200 80 [0, 1, 3, 7, 12, 20, 30, 44, 65, 80] 1 18.66115 200

9.323756 500 65 [1, 7, 9, 22, 39, 40, 50, 59, 62, 66] 0 58.99962 500
10.60897 500 67 [0, 1, 7, 15, 19, 42, 45, 47, 58, 67] 0.1 48.50174 500
10.20953 500 65 [0, 2, 3, 11, 25, 31, 41, 46, 58, 65] 0.2 46.12453 500
11.61711 500 63 [0, 1, 6, 8, 17, 31, 41, 44, 59, 63] 0.3 38.89493 500
8.677269 500 63 [1, 2, 5, 11, 19, 30, 42, 57, 62, 64] 0.4 58.52615 500
9.299932 500 60 [0, 1, 3, 11, 17, 29, 36, 51, 56, 60] 0.5 47.67561 500
10.39462 500 61 [0, 7, 15, 19, 24, 25, 45, 47, 58, 61] 0.6 36.75888 500
9.176983 500 62 [0, 4, 7, 15, 17, 29, 38, 56, 57, 62] 0.7 34.14764 500
8.181256 500 55 [0, 1, 6, 10, 23, 26, 34, 41, 53, 55] 0.8 220.0706 500
10.61663 500 65 [0, 1, 3, 10, 18, 24, 29, 49, 61, 65] 0.9 53.29503 500
14.04355 500 80 [0, 1, 3, 7, 12, 20, 30, 44, 65, 80] 1 43.26251 500

21.0802 1000 61 [0, 2, 10, 23, 24, 43, 49, 54, 58, 61] 0 92.28293 1000
24.71343 1000 63 [0, 5, 7, 15, 21, 32, 41, 44, 45, 63] 0.1 70.61384 1000
13.96725 1000 61 [0, 1, 16, 20, 29, 43, 50, 53, 55, 61] 0.2 407.0231 1000
18.24711 1000 65 [0, 3, 4, 18, 29, 37, 42, 49, 59, 65] 0.3 83.82801 1000
19.62364 1000 63 [0, 1, 9, 11, 15, 35, 38, 51, 56, 63] 0.4 69.61337 1000
14.75248 1000 60 [0, 1, 4, 11, 24, 29, 43, 45, 51, 60] 0.5 63.52924 1000
17.01623 1000 63 [0, 1, 6, 9, 19, 21, 35, 52, 59, 63] 0.6 45.54262 1000
15.75626 1000 60 [0, 1, 5, 8, 20, 26, 36, 49, 58, 60] 0.7 114.3454 1000
19.30898 1000 62 [0, 4, 6, 7, 19, 30, 40, 48, 57, 62] 0.8 87.63582 1000
20.66053 1000 64 [0, 1, 4, 9, 15, 25, 27, 44, 57, 64] 0.9 67.17607 1000
28.12822 1000 80 [0, 1, 3, 7, 12, 20, 30, 44, 65, 80] 1 89.26853 1000

32.09025 2000 62 [1, 3, 7, 19, 22, 29, 49, 54, 63, 62] 0 133.4045 2000
34.91185 2000 64 [0, 3, 7, 24, 26, 36, 42, 51, 56, 64] 0.1 115.8588 2000
30.08154 2000 64 [0, 4, 18, 20, 21, 30, 45, 53, 58, 64] 0.2 132.6221 2000
26.52931 2000 62 [0, 1, 6, 24, 33, 37, 40, 52, 54, 62] 0.3 95.72192 2000
25.06797 2000 61 [0, 3, 7, 15, 17, 28, 37, 55, 60, 61] 0.4 102.165 2000
29.4154 2000 61 [1, 7, 9, 12, 19, 33, 42, 46, 61, 62] 0.5 150.1425 2000
33.39638 2000 62 [0, 2, 5, 11, 18, 35, 39, 47, 61, 62] 0.6 121.6485 2000
36.40787 2000 62 [0, 4, 7, 15, 17, 29, 38, 56, 57, 62] 0.7 118.8641 2000
32.62722 2000 64 [0, 2, 5, 6, 17, 30, 38, 48, 57, 64] 0.8 112.6559 2000
35.80465 2000 64 [0, 1, 4, 9, 15, 25, 27, 44, 57, 64] 0.9 150.0469 2000
56.33385 2000 80 [0, 1, 3, 7, 12, 20, 30, 44, 65, 80] 1 176.3629 2000

70.36556 5000 58 [0, 3, 8, 12, 26, 36, 37, 43, 56, 58] 73.06118 0 294.5023 5000
71.14512 5000 63 [0, 1, 9, 11, 24, 38, 41, 45, 57, 63] 0.1 636.8896 5000
68.7065 5000 60 [0, 4, 7, 13, 25, 27, 44, 49, 59, 60] 0.2 253.1154 5000
61.37228 5000 55 [0, 1, 6, 10, 23, 26, 34, 41, 53, 55] 0.3 280.2793 5000
53.29582 5000 55 [0, 2, 14, 21, 29, 32, 45, 49, 54, 55] 0.4 356.8622 5000
56.69931 5000 55 [0, 1, 6, 10, 23, 26, 34, 41, 53, 55] 0.5 252.964 5000
67.33242 5000 60 [0, 3, 4, 13, 18, 25, 41, 52, 58, 60] 0.6 283.8084 5000
68.00504 5000 62 [0, 2, 8, 13, 17, 33, 40, 43, 61, 62] 0.7 266.2844 5000
64.01496 5000 60 [0, 1, 5, 8, 20, 26, 36, 49, 58, 60] 0.8 275.4387 5000
82.04264 5000 64 [0, 1, 4, 9, 15, 25, 27, 44, 57, 64] 0.9 304.3827 5000
140.6934 5000 80 [0, 1, 3, 7, 12, 20, 30, 44, 65, 80] 1 447.3297 5000
 N = 11 N = 13
Solution Alpha Time NrIterationSolution
87 [1, 0, 3, 13, 20, 34, 52, 57, 63, 79, 87] 0 132.1109 100 134
88 [1, 3, 14, 20, 21, 49, 53, 65, 74, 79, 89] 0.1 53.6539 100 143
90 [1, 3, 8, 11, 22, 26, 42, 55, 64, 90, 91] 0.2 108.219 100 146
91 [1, 0, 9, 11, 15, 32, 48, 61, 66, 88, 91] 0.3 48.32344 100 144
90 [0, 6, 7, 10, 33, 41, 53, 58, 69, 71, 90] 0.4 80.98798 100 137
89 [0, 6, 11, 13, 23, 27, 45, 60, 69, 88, 89] 0.5 68.51148 100 132
84 [0, 1, 11, 17, 29, 32, 36, 62, 70, 75, 84] 0.6 109.6813 100 132
84 [0, 3, 8, 12, 26, 27, 33, 43, 71, 82, 84] 0.7 66.83184 100 135
90 [0, 4, 10, 13, 24, 25, 32, 55, 72, 88, 90] 0.8 88.21058 100 131
84 [0, 1, 6, 9, 13, 29, 31, 48, 63, 74, 84] 0.9 29.30562 100 130
96 [0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96] 1 14.7386 100 147

87 [0, 4, 7, 9, 23, 36, 44, 69, 75, 86, 87] 0 104.8891 200 129
89 [0, 1, 9, 19, 22, 46, 57, 61, 63, 77, 89] 0.1 67.10036 200 140
85 [0, 8, 11, 18, 24, 39, 44, 56, 58, 81, 85] 0.2 80.58912 200 138
83 [0, 3, 10, 21, 23, 38, 50, 69, 74, 75, 83] 0.3 46.99842 200 136
89 [0, 5, 7, 11, 20, 34, 46, 56, 64, 88, 89] 0.4 114.4159 200 133
84 [1, 4, 5, 17, 27, 32, 38, 46, 76, 78, 85] 0.5 73.20779 200 142
88 [0, 6, 7, 23, 31, 33, 36, 45, 73, 77, 88] 0.6 141.9754 200 134
81 [0, 6, 7, 10, 23, 25, 47, 55, 67, 76, 81] 0.7 123.1138 200 131
82 [0, 3, 4, 16, 22, 27, 36, 57, 65, 67, 82] 0.8 72.24357 200 128
82 [0, 3, 4, 10, 18, 27, 29, 49, 61, 77, 82] 0.9 198.3928 200 127
96 [0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96] 1 30.08096 200 147

79 [0, 1, 5, 13, 31, 33, 54, 60, 69, 76, 79] 0 250.5295 500 137
81 [0, 2, 8, 18, 23, 43, 47, 50, 69, 80, 81] 0.1 167.4702 500 131
85 [0, 5, 18, 27, 34, 37, 38, 62, 77, 79, 85] 0.2 77.17029 500 140
78 [1, 3, 9, 13, 22, 33, 38, 61, 64, 78, 79] 0.3 76.73864 500 139
88 [0, 3, 4, 24, 26, 34, 43, 70, 75, 81, 88] 0.4 184.3957 500 135
86 [0, 4, 5, 7, 19, 35, 44, 52, 62, 73, 86] 0.5 138.2703 500 131
86 [0, 3, 4, 13, 20, 25, 31, 39, 54, 84, 86] 0.6 125.3652 500 135
79 [0, 8, 9, 12, 22, 28, 39, 54, 72, 77, 79] 0.7 197.5576 500 127
81 [0, 1, 9, 11, 15, 31, 34, 52, 69, 76, 81] 0.8 197.6659 500 124
84 [0, 3, 8, 9, 25, 27, 40, 63, 70, 74, 84] 0.9 164.5543 500 123
96 [0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96] 1 82.48353 500 147

77 [0, 2, 3, 13, 19, 39, 47, 54, 68, 72, 77] 0 300.5784 1000 127
81 [1, 4, 13, 15, 33, 48, 52, 58, 74, 75, 82] 0.1 190.8967 1000 136
84 [0, 4, 6, 11, 29, 38, 48, 60, 68, 81, 84] 0.2 324.3158 1000 133
86 [0, 7, 8, 10, 25, 38, 54, 60, 65, 74, 86] 0.3 196.6155 1000 136
88 [0, 3, 8, 12, 26, 36, 37, 53, 68, 75, 88] 0.4 245.9146 1000 127
83 [0, 7, 8, 12, 21, 31, 37, 63, 65, 80, 83] 0.5 257.4565 1000 123
77 [0, 1, 5, 8, 20, 26, 36, 53, 66, 75, 77] 0.6 123.9007 1000 119
80 [0, 5, 9, 11, 23, 24, 45, 53, 70, 73, 80] 0.7 311.3964 1000 120
81 [0, 1, 9, 11, 15, 31, 34, 52, 69, 76, 81] 0.8 264.968 1000 125
81 [0, 1, 5, 8, 18, 24, 33, 45, 59, 79, 81] 0.9 207.5482 1000 127
96 [0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96] 1 149.2148 1000 147

77 [0, 2, 11, 21, 29, 35, 57, 60, 72, 73, 77] 0 436.1876 2000 124
79 [0, 4, 9, 12, 30, 40, 57, 59, 72, 73, 79] 0.1 532.8803 2000 129
83 [0, 1, 10, 16, 27, 35, 39, 63, 76, 81, 83] 0.2 287.9579 2000 133
72 [0, 1, 9, 19, 24, 31, 52, 56, 58, 69, 72] 0.3 292.2163 2000 132
79 [0, 3, 4, 16, 25, 35, 43, 49, 72, 77, 79] 0.4 3833.325 2000 128
81 [0, 2, 5, 12, 21, 27, 35, 53, 64, 77, 81] 0.5 1125.815 2000 131
77 [0, 4, 6, 11, 19, 29, 43, 46, 55, 76, 77] 0.6 586.1872 2000 125
75 [0, 3, 7, 12, 23, 29, 42, 50, 60, 74, 75] 0.7 1136.867 2000 125
80 [0, 7, 10, 12, 16, 33, 41, 52, 65, 79, 80] 0.8 945.1677 2000 122
79 [0, 1, 4, 6, 18, 28, 39, 48, 64, 71, 79] 0.9 938.1915 2000 123
96 [0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96] 1 299.6578 2000 147

79 [0, 6, 14, 16, 21, 33, 44, 53, 75, 78, 79] 331.987 0 734.3619 5000 124
78 [0, 1, 3, 13, 20, 41, 47, 52, 56, 70, 78] 0.1 541.028 5000 126
75 [0, 7, 9, 15, 25, 44, 47, 58, 70, 71, 75] 0.2 634.8434 5000 125
82 [0, 3, 19, 25, 33, 43, 45, 54, 77, 81, 82] 0.3 536.7315 5000 121
78 [0, 2, 11, 19, 25, 32, 35, 47, 73, 74, 78] 0.4 595.5472 5000 117
80 [0, 2, 3, 15, 26, 33, 55, 61, 71, 75, 80] 0.5 625.0283 5000 124
79 [0, 4, 9, 11, 21, 24, 46, 52, 60, 78, 79] 0.6 514.8524 5000 124
79 [0, 1, 4, 6, 19, 29, 41, 55, 62, 71, 79] 0.7 479.31 5000 121
79 [0, 1, 7, 10, 15, 26, 38, 55, 59, 77, 79] 0.8 700.3655 5000 122
79 [0, 1, 4, 6, 18, 28, 39, 48, 64, 71, 79] 0.9 666.4488 5000 123
96 [0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96] 1 742.8245 5000 147
 N = 13

[0, 5, 9, 17, 24, 49, 71, 77, 100, 113, 114, 116, 134] 72.77951
[1, 3, 8, 9, 19, 28, 65, 68, 97, 109, 123, 140, 144]
[0, 4, 5, 21, 27, 53, 62, 77, 91, 116, 128, 136, 146]
[0, 11, 15, 20, 23, 54, 71, 81, 100, 106, 107, 128, 144]
[0, 13, 18, 25, 45, 46, 56, 60, 62, 86, 115, 134, 137]
[0, 4, 18, 19, 42, 52, 54, 59, 79, 110, 123, 126, 132]
[0, 1, 18, 26, 32, 48, 53, 55, 89, 93, 104, 113, 132]
[0, 2, 10, 14, 21, 27, 30, 45, 74, 96, 97, 130, 135]
[0, 1, 7, 10, 22, 27, 38, 52, 56, 88, 96, 129, 131]
[0, 2, 5, 6, 14, 24, 39, 52, 59, 82, 103, 114, 130]
[0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96, 122, 147]

[0, 2, 8, 15, 37, 51, 71, 75, 96, 101, 119, 128, 129] 95.72793
[0, 5, 13, 14, 53, 73, 79, 96, 103, 107, 125, 128, 140]
[0, 2, 3, 10, 15, 21, 44, 53, 75, 92, 108, 112, 138]
[0, 2, 5, 11, 27, 48, 56, 63, 76, 95, 118, 135, 136]
[0, 8, 20, 22, 29, 46, 52, 62, 65, 80, 128, 129, 133]
[0, 3, 8, 17, 19, 44, 48, 54, 66, 86, 109, 116, 142]
[0, 8, 10, 11, 15, 32, 38, 52, 78, 91, 109, 125, 134]
[0, 5, 13, 20, 23, 24, 63, 69, 94, 96, 110, 122, 131]
[0, 2, 5, 18, 19, 29, 44, 66, 75, 96, 116, 124, 128]
[0, 3, 9, 11, 16, 35, 39, 56, 57, 90, 100, 115, 127]
[0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96, 122, 147]

[0, 1, 12, 33, 42, 49, 80, 109, 115, 119, 132, 134, 137] 151.1092
[0, 6, 13, 21, 25, 53, 56, 58, 82, 104, 120, 121, 131]
[0, 13, 20, 31, 32, 57, 61, 71, 95, 117, 123, 138, 140]
[0, 10, 12, 32, 35, 41, 46, 84, 91, 99, 112, 138, 139]
[0, 2, 8, 9, 27, 37, 42, 59, 63, 83, 121, 132, 135]
[0, 7, 18, 38, 42, 43, 57, 59, 65, 91, 119, 128, 131]
[0, 8, 10, 28, 33, 37, 44, 79, 82, 103, 122, 134, 135]
[0, 3, 4, 9, 30, 32, 42, 49, 67, 83, 103, 114, 127]
[0, 6, 16, 20, 21, 23, 49, 58, 80, 88, 99, 112, 124]
[0, 1, 6, 10, 21, 24, 37, 54, 56, 82, 94, 116, 123]
[0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96, 122, 147]

[0, 1, 6, 14, 30, 34, 71, 73, 82, 92, 109, 124, 127] 233.8914
[0, 1, 4, 40, 57, 71, 84, 90, 106, 108, 116, 131, 136]
[0, 3, 5, 12, 26, 42, 60, 64, 89, 100, 113, 132, 133]
[0, 4, 6, 9, 37, 59, 72, 79, 80, 91, 106, 120, 136]
[0, 1, 4, 10, 25, 36, 44, 58, 75, 104, 120, 122, 127]
[0, 2, 3, 21, 31, 37, 44, 61, 76, 87, 109, 114, 123]
[0, 2, 5, 6, 23, 34, 43, 50, 58, 83, 97, 109, 119]
[0, 8, 14, 19, 23, 35, 36, 61, 79, 81, 110, 113, 120]
[0, 1, 3, 14, 18, 23, 42, 54, 80, 88, 109, 115, 125]
[0, 1, 3, 11, 15, 24, 31, 57, 63, 82, 100, 122, 127]
[0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96, 122, 147]

[0, 4, 17, 27, 35, 46, 51, 71, 103, 109, 110, 112, 124] 946.7685
[0, 8, 12, 14, 37, 40, 53, 75, 86, 95, 105, 122, 129]
[0, 9, 14, 27, 29, 37, 53, 59, 78, 95, 99, 130, 133]
[0, 2, 5, 6, 27, 36, 44, 73, 87, 97, 113, 120, 132]
[0, 1, 12, 25, 32, 42, 47, 51, 65, 99, 120, 126, 128]
[0, 1, 12, 28, 37, 42, 52, 59, 102, 105, 123, 125, 131]
[0, 3, 5, 12, 27, 33, 43, 47, 88, 99, 107, 124, 125]
[0, 5, 14, 16, 17, 36, 43, 68, 76, 91, 115, 121, 125]
[0, 1, 9, 22, 25, 29, 39, 65, 70, 76, 88, 120, 122]
[0, 6, 7, 10, 22, 24, 33, 53, 61, 74, 93, 118, 123]
[0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96, 122, 147]

[0, 1, 17, 20, 26, 48, 69, 80, 87, 110, 114, 122, 124] 615.5765
[0, 5, 7, 16, 31, 39, 67, 79, 89, 108, 109, 122, 126]
[0, 3, 7, 23, 28, 45, 59, 77, 78, 86, 88, 112, 125]
[0, 1, 16, 33, 38, 42, 44, 52, 73, 91, 98, 118, 121]
[0, 3, 13, 15, 31, 39, 64, 69, 73, 96, 110, 116, 117]
[0, 1, 4, 19, 26, 39, 53, 55, 63, 96, 113, 119, 124]
[0, 4, 5, 12, 23, 38, 44, 47, 75, 95, 97, 111, 124]
[0, 1, 10, 13, 17, 37, 39, 45, 60, 91, 102, 116, 121]
[0, 2, 11, 18, 19, 24, 39, 51, 74, 77, 108, 118, 122]
[0, 1, 6, 10, 21, 24, 37, 54, 56, 82, 94, 116, 123]
[0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96, 122, 147]

Execution time by n (log scale)

700

600

500

400

300

200

100

0
200

100

0
me by n (log scale)