Name n Q UB1 Time UB2 T.t. LB Gap









n20q10A 20 10 9123 45 9084 45 9084 0
n20q10B 20 10 9888 58 9883 58 9883 0
n20q10C 20 10 14126 51 14039 102 14039 0
n20q10D 20 10 14925 174 14925 323 14925 0
n20q10E 20 10 14446 113 14379 114 14379 0
n20q10F 20 10 9799 130 9752 137 9752 0
n20q10G 20 10 10601 86 10600 344 10600 0
n20q10H 20 10 11959 63 11895 63 11895 0
n20q10I 20 10 9450 98 9229 130 9229 0
n20q10J 20 10 9230 90 9230 90 9230 0









n20q30A 20 30 4757 7 4702 8 4702 0
n20q30B 20 30 4818 6 4769 6 4769 0
n20q30C 20 30 6187 11 6012 21 6012 0
n20q30D 20 30 6368 5 5989 5 5989 0
n20q30E 20 30 6305 10 6245 33 6245 0
n20q30F 20 30 5356 4 4717 5 4717 0
n20q30G 20 30 5184 7 5070 7 5070 0
n20q30H 20 30 5785 4 5542 9 5542 0
n20q30I 20 30 4828 9 4576 9 4576 0
n20q30J 20 30 4225 3 4078 3 4078 0









n20q45A 20 45 3948 4 3948 4 3948 0
n20q45B 20 45 4174 5 4174 5 4174 0
n20q45C 20 45 5295 5 5137 7 5113 0,4693917465
n20q45D 20 45 5710 6 5446 15 5446 0
n20q45E 20 45 5568 6 5560 11 5560 0
n20q45F 20 45 4501 5 4290 5 4290 0
n20q45G 20 45 4567 7 4489 8 4489 0
n20q45H 20 45 4745 8 4559 9 4559 0
n20q45I 20 45 4118 7 4051 7 4051 0
n20q45J 20 45 3962 5 3905 6 3905 0









n20q1000A 20 1000 3583 4 3583 4 3583 0
n20q1000B 20 1000 3792 9 3792 9 3792 0
n20q1000C 20 1000 4042 9 4042 9 3891 3,8807504498
n20q1000D 20 1000 4140 9 3806 9 3719 2,3393385319
n20q1000E 20 1000 4351 15 4277 15 4190 2,076372315
n20q1000F 20 1000 4422 5 4108 5 4108 0
n20q1000G 20 1000 4237 4 4216 5 4216 0
n20q1000H 20 1000 4041 8 3992 8 3992 0
n20q1000I 20 1000 4114 9 3960 9 3960 0
n20q1000J 20 1000 3810 5 3650 5 3650 0









Name n Q UB1 Time UB2 T.t. LB Gap









n40q10A 40 10 15441 1119 15065 14020 14581 3,319388245
n40q10B 40 10 12371 1119 11832 13581 11443,2 3,3976510067
n40q10C 40 10 17608 1149 17081 14640 16454,8 3,8055764883
n40q10D 40 10 17361 1123 17104 14418 16745 2,1439235593
n40q10E 40 10 13624 1130 13159 13983 12761,6 3,1140295888
n40q10F 40 10 15419 1150 15046 11935 14455,1 4,0878305927
n40q10G 40 10 17258 1128 16648 12459 16193,6 2,8060468333
n40q10H 40 10 14565 1136 13578 11040 13311,8 1,9997295632
n40q10I 40 10 15411 1121 14850 12452 14380,3 3,2662739998
n40q10J 40 10 13136 1131 12646 12469 12271,3 3,0534662179









n40q30A 40 30 7120 517 6949 11855 6530,5 6,4083913942
n40q30B 40 30 6130 387 5949 459 5949 0
n40q30C 40 30 7453 237 7242 11582 6922,18 4,6202207975
n40q30D 40 30 8351 148 7692 11511 7556,6 1,791811132
n40q30E 40 30 6938 114 6424 11456 6060,67 5,994881754
n40q30F 40 30 7609 255 7244 11589 6661,4 8,7459092683
n40q30G 40 30 7726 200 7388 11540 7051,44 4,7729258137
n40q30H 40 30 7006 409 6556 9954 6556 0
n40q30I 40 30 7093 300 6901 8859 6901 0
n40q30J 40 30 6821 316 6267 11664 5945 5,4163162321









n40q45A 40 45 6336 369 6059 3183 6059 0
n40q45B 40 45 5633 265 5319 272 5319 0
n40q45C 40 45 6026 209 5912 434 5912 0
n40q45D 40 45 6667 307 6388 370 6388 0
n40q45E 40 45 5951 164 5671 684 5671 0
n40q45F 40 45 6286 301 5847 1028 5847 0
n40q45G 40 45 6613 308 6409 412 6409 0
n40q45H 40 45 5842 594 5575 611 5575 0
n40q45I 40 45 5954 338 5732 377 5732 0
n40q45J 40 45 5844 218 5630 669 5630 0









n40q1000A 40 1000 5042 145 4949 148 4949 0
n40q1000B 40 1000 5272 155 5110 157 5110 0
n40q1000C 40 1000 4703 452 4656 454 4522 2,9632905794
n40q1000D 40 1000 5632 217 5202 220 5195 0,1347449471
n40q1000E 40 1000 5315 180 5069 219 5069 0
n40q1000F 40 1000 5272 110 4816 120 4816 0
n40q1000G 40 1000 5481 131 5253 136 5253 0
n40q1000H 40 1000 5111 234 4951 236 4772 2,5356244761
n40q1000I 40 1000 5117 136 4713 137 4713 0
n40q1000J 40 1000 5078 349 4753 352 4753 0









Name n Q UB1 Time UB2 T.t. LB Gap









n60q10A 60 10 19995 1411 18850 12723 16020,5 17,6617458881
n60q10B 60 10 25478 1216 19382 12532 17131,4 13,1372800822
n60q10C 60 10 28405 1157 23986 11032 17808,8 34,6862225417
n60q10D 60 10 32095 1784 25269 13097 22758,7 11,0300676225
n60q10E 60 10 26961 850 19310 12167 18126,4 6,5297025333
n60q10F 60 10 25203 913 17677 12233 16824,5 5,0670153645
n60q10G 60 10 27952 925 19652 12241 18149,2 8,2802547771
n60q10H 60 10 22636 1351 16993 11210 16278,4 4,3898663259
n60q10I 60 10 25841 981 23506 12291 19476,6 20,6884158426
n60q10J 60 10 25701 1169 17414 12485 15819,4 10,0800283197









n60q30A 60 30 9187 1182 7899 12500 7205,03 9,6317433793
n60q30B 60 30 8688 1168 8688 12482 7614,67 14,0955550273
n60q30C 60 30 10215 1156 10215 12467 8267,01 23,5634165194
n60q30D 60 30 11430 1119 10608 12434 9684,09 9,5404937377
n60q30E 60 30 10038 1135 9299 12453 8389,86 10,8361760506
n60q30F 60 30 9404 1131 8499 12448 7504,06 13,2586892962
n60q30G 60 30 9332 1144 8840 12460 7882,29 12,1501492587
n60q30H 60 30 9099 1122 8123 11010 7782,14 4,3800291437
n60q30I 60 30 10539 1121 10509 11005 8169,54 28,6363736514
n60q30J 60 30 8869 1120 8869 12437 7205,94 23,0790153679









n60q45A 60 45 7690 1125 6790 12446 6368,61 6,6166714558
n60q45B 60 45 8374 1117 6993 12441 6675,69 4,7532165214
n60q45C 60 45 8698 1123 7780 12460 7021,98 10,7949609654
n60q45D 60 45 9069 1160 8842 11167 7689,96 14,9810922293
n60q45E 60 45 8634 1155 7825 12478 7177,08 9,0276268343
n60q45F 60 45 8574 1140 7091 12460 6520,54 8,7486619206
n60q45G 60 45 8384 1130 7344 12451 6996 4,974271012
n60q45H 60 45 7230 1146 6743 3967 6743 0
n60q45I 60 45 8749 1120 7580 12440 7126,78 6,3593937234
n60q45J 60 45 7508 1121 7204 12443 6713,67 7,3034569766









n60q1000A 60 1000 6368 1149 5886 1351 5740 2,543554007
n60q1000B 60 1000 6529 1115 6168 1150 6054 1,8830525273
n60q1000C 60 1000 6258 1120 6218 1137 6114 1,7010140661
n60q1000D 60 1000 6579 1123 6223 1050 6223 0
n60q1000E 60 1000 6201 1120 6173 1318 6110 1,031096563
n60q1000F 60 1000 5996 1130 5908 1181 5778 2,2499134649
n60q1000G 60 1000 6980 1117 6169 1163 6169 0
n60q1000H 60 1000 6235 1119 5907 1207 5825 1,4077253219
n60q1000I 60 1000 6459 1133 6355 1469 5914 7,456881975
n60q1000J 60 1000 6598 1058 6374 1258 6374 0









Name n Q UB1 Time UB2 T.t. LB Gap









n100q10A 100 10 36057 1081 35521 12383 22308,5 59,2263038752
n100q10B 100 10 47107 1634 45352 12942 27329,3 65,9464384379
n100q10C 100 10 50606 1122 49860 12429 29298,4 70,1799415668
n100q10D 100 10 47489 17921 46600 26720 31803,3 46,5256750086
n100q10E 100 10 41002 14037 40418 25341 23204,2 74,1839839339
n100q10F 100 10 43544 1072 42007 10995 23346,3 79,9300103228
n100q10G 100 10 38539 1090 37869 12395 22687 66,9193811434
n100q10H 100 10 44411 1351 43809 12656 26454,5 65,6013154662
n100q10I 100 10 48727 1993 47319 13300 29343,7 61,2577827609
n100q10J 100 10 45590 11058 44940 22362 27550,7 63,1174525511









n100q30A 100 30 16110 1033 15907 12336 10219,9 55,6473155315
n100q30B 100 30 18493 878 17658 12180 11249,4 56,9683716465
n100q30C 100 30 18871 1049 17600 12352 11746,9 49,8267628055
n100q30D 100 30 20300 914 19596 12216 12417,9 57,8044596913
n100q30E 100 30 16867 878 16491 10880 10049,1 64,1042481416
n100q30F 100 30 14375 1406 14200 11008 10002,2 41,9687668713
n100q30G 100 30 16491 975 15493 12278 10279,9 50,7115827975
n100q30H 100 30 15687 1168 15376 12469 11035,2 39,3359431637
n100q30I 100 30 18012 973 17497 12276 12059,5 45,0889340354
n100q30J 100 30 17399 1677 16926 12978 11336,4 49,3066581984









n100q45A 100 45 13469 900 12161 12208 8377,36 45,1650639342
n100q45B 100 45 16510 884 15362 10921 9040,11 69,9315605673
n100q45C 100 45 14817 1253 14634 12556 9875,25 48,1886534518
n100q45D 100 45 14957 1139 14474 12440 9808,66 47,563479619
n100q45E 100 45 12028 992 11725 10956 8725,6 34,3747134868
n100q45F 100 45 12821 1047 11738 12353 8561,25 37,1061468828
n100q45G 100 45 14211 1173 13315 12480 8548,74 55,7539473653
n100q45H 100 45 13072 1540 12826 13161 9269,07 38,3741842493
n100q45I 100 45 14165 1178 13972 12483 9625,61 45,1544369656
n100q45J 100 45 13918 1224 12672 12528 9075,94 39,6219014229









n100q1000A 100 1000 9402 1090 7495 12386 7173,78 4,4776951621
n100q1000B 100 1000 8313 1063 7557 12377 6994,07 8,0486755208
n100q1000C 100 1000 9528 949 8193 12254 7674 6,7630961689
n100q1000D 100 1000 8986 1619 8952 11245 7491 19,5034040849
n100q1000E 100 1000 8966 1006 8071 2066 7700 4,8181818182
n100q1000F 100 1000 9277 1760 7648 3667 7648 0
n100q1000G 100 1000 10767 1109 7813 12403 7523,75 3,8444924406
n100q1000H 100 1000 9132 985 7951 6289 7549 5,3252086369
n100q1000I 100 1000 9832 1106 7983 1808 7893 1,1402508552
n100q1000J 100 1000 8218 1398 7328 12693 7034,07 4,1786618558