-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathdata_mtz_sans_cuts_a32
114 lines (109 loc) · 8.47 KB
/
data_mtz_sans_cuts_a32
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
Nodes Cuts/
Node Left Objective IInf Best Integer Best Bound ItCnt Gap
* 0+ 0 2274.1115 0.0000 100.00%
0 0 363.5684 54 2274.1115 363.5684 61 84.01%
0 0 407.4675 68 2274.1115 Cuts: 108 138 82.08%
0 0 413.4323 62 2274.1115 Cuts: 147 183 81.82%
0 0 413.4323 62 2274.1115 Cuts: 108 199 81.82%
0 0 413.4323 62 2274.1115 Cuts: 5 205 81.82%
* 0+ 0 1110.6812 413.4323 62.78%
* 0+ 0 1022.6538 413.4323 59.57%
* 0+ 0 966.3863 413.6393 57.20%
0 2 413.4323 62 966.3863 413.6393 205 57.20%
Elapsed time = 0.42 sec. (122.93 ticks, tree = 0.01 MB, solutions = 4)
* 30+ 2 935.3691 413.6393 55.78%
* 63+ 42 933.3134 414.1370 55.63%
* 167+ 104 840.9458 414.1370 50.75%
* 435+ 333 819.1486 414.2450 49.43%
* 468+ 366 813.7323 415.9810 48.88%
581 468 430.9130 48 813.7323 415.9810 9352 48.88%
1276 1142 431.5162 62 813.7323 431.5162 21964 46.97%
1304 131 459.8403 62 813.7323 432.6599 22677 46.83%
1506 201 460.8885 44 813.7323 432.6599 25217 46.83%
1734 384 467.6677 52 813.7323 432.6599 27177 46.83%
2065 649 648.5042 40 813.7323 432.6599 30355 46.83%
2538 1004 458.4241 42 813.7323 432.6599 35084 46.83%
3101 1723 652.3003 39 813.7323 432.6599 43070 46.83%
3788 2379 597.0337 53 813.7323 435.1748 50084 46.52%
7736 6010 654.2720 42 813.7323 438.7604 87327 46.08%
Elapsed time = 11.59 sec. (5069.01 ticks, tree = 5.34 MB, solutions = 11)
11753 9830 494.0227 58 813.7323 440.7483 127703 45.84%
* 12974+10482 806.1804 441.1193 45.28%
16120 14021 734.4285 30 806.1804 442.3827 174097 45.13%
18343 16061 607.4317 49 806.1804 442.7989 196526 45.07%
21889 19461 609.7121 44 806.1804 443.2134 230819 45.02%
25164 22930 736.0321 42 806.1804 444.1846 266584 44.90%
27334 24967 474.7365 57 806.1804 444.2563 287020 44.89%
30264 26991 512.9191 42 806.1804 444.7949 307594 44.83%
33587 31112 737.6552 41 806.1804 445.1922 351685 44.78%
37576 34932 534.2259 43 806.1804 445.6038 388947 44.73%
41502 38505 713.9836 51 806.1804 446.1798 423240 44.66%
Elapsed time = 31.43 sec. (14608.75 ticks, tree = 32.87 MB, solutions = 12)
45735 42056 502.9565 54 806.1804 446.4820 456459 44.62%
48650 45769 433.9175 66 806.1804 446.9454 491034 44.56%
48729 1821 467.3272 57 806.1804 446.9454 493978 44.56%
48985 282 547.2650 61 806.1804 446.9454 499518 44.56%
49523 674 499.6555 55 806.1804 446.9454 507983 44.56%
50249 1378 491.1495 65 806.1804 446.9454 518624 44.56%
51225 2271 511.2403 67 806.1804 446.9454 526877 44.56%
52234 3363 598.9620 44 806.1804 446.9454 542206 44.56%
53477 4445 480.0440 66 806.1804 446.9454 552667 44.56%
55098 5914 567.1597 51 806.1804 447.8978 563023 44.44%
Elapsed time = 50.13 sec. (25503.21 ticks, tree = 4.07 MB, solutions = 12)
56919 7871 493.5519 63 806.1804 449.8149 584061 44.20%
59441 10198 516.3743 57 806.1804 451.1460 602262 44.04%
61687 12371 605.4339 52 806.1804 452.4413 624405 43.88%
64100 14438 525.4342 55 806.1804 452.6787 643281 43.85%
65656 16318 522.7523 69 806.1804 452.9696 662641 43.81%
67706 18272 659.0560 48 806.1804 453.3205 680208 43.77%
69259 19614 476.8646 57 806.1804 453.6430 692031 43.73%
71966 21317 531.5320 71 806.1804 454.3294 708623 43.64%
74077 24175 599.6296 44 806.1804 454.5451 733008 43.62%
76633 26445 657.3022 46 806.1804 454.8552 753959 43.58%
Elapsed time = 67.26 sec. (35051.28 ticks, tree = 18.46 MB, solutions = 12)
78752 28851 628.6057 31 806.1804 455.6321 778322 43.48%
81075 30990 604.9745 50 806.1804 456.3550 795951 43.39%
84509 34544 576.9012 61 806.1804 456.8686 830684 43.33%
86603 36265 544.7591 52 806.1804 457.1899 846321 43.29%
88397 38516 516.4475 51 806.1804 457.4510 869121 43.26%
91395 40525 494.1127 70 806.1804 457.8236 884419 43.21%
93247 43309 539.7399 52 806.1804 458.2114 913584 43.16%
96270 46158 535.1026 58 806.1804 458.4966 938420 43.13%
* 96529+46249 800.3311 458.4966 42.71%
97965 47444 496.5548 58 800.3311 458.6481 950736 42.69%
99521 49700 485.6224 61 800.3311 458.8941 973655 42.66%
Elapsed time = 85.03 sec. (44594.87 ticks, tree = 35.26 MB, solutions = 13)
102050 50910 569.6607 58 800.3311 459.0279 984353 42.65%
103958 53742 cutoff 800.3311 459.3892 1013115 42.60%
106952 56676 498.8708 72 800.3311 459.5965 1039317 42.57%
109827 58896 527.6878 52 800.3311 459.8186 1060504 42.55%
111652 61167 748.2394 38 800.3311 460.0269 1081260 42.52%
114120 63623 643.2280 48 800.3311 460.1744 1105269 42.50%
116884 65599 537.4910 51 800.3311 460.3433 1121843 42.48%
119051 68100 641.5844 43 800.3311 460.6428 1142461 42.44%
121699 69993 548.4760 56 800.3311 460.8556 1166616 42.42%
123921 72676 648.9515 46 800.3311 461.0287 1192079 42.40%
Elapsed time = 103.06 sec. (54133.87 ticks, tree = 53.46 MB, solutions = 13)
126270 75479 654.5830 48 800.3311 461.3069 1222740 42.36%
129458 77841 562.9051 57 800.3311 461.3974 1245877 42.35%
130723 79972 468.3249 66 800.3311 461.5048 1268034 42.34%
134059 82019 512.3513 54 800.3311 461.8046 1290057 42.30%
136628 84542 502.0226 44 800.3311 461.9352 1312231 42.28%
138817 87539 748.5961 28 800.3311 462.0694 1338731 42.27%
141610 89634 501.3144 64 800.3311 462.2449 1359440 42.24%
143882 91927 520.9479 64 800.3311 462.4996 1382191 42.21%
145799 94579 663.2770 46 800.3311 462.5593 1406823 42.20%
*148574+95592 799.4397 462.7315 42.12%
148618 96128 641.1221 37 799.4397 462.7315 1424105 42.12%
Elapsed time = 120.49 sec. (63676.36 ticks, tree = 69.06 MB, solutions = 13)
150355 98425 663.5448 33 799.4397 462.9481 1446239 42.09%
153021 101359 557.4884 57 799.4397 463.0463 1479812 42.08%
154917 102639 526.5311 64 799.4397 463.1996 1493268 42.06%
157717 105320 746.4333 42 799.4397 463.4177 1516671 42.03%
159125 107087 576.8851 47 799.4397 463.6311 1531013 42.01%
161766 109846 594.0795 55 799.4397 463.8455 1558319 41.98%
164085 111455 497.4900 62 799.4397 463.9847 1578066 41.96%
166377 114260 541.0573 66 799.4397 464.2463 1604833 41.93%
169510 116190 472.5440 63 799.4397 464.3354 1623589 41.92%
171549 119106 774.9291 43 799.4397 464.5425 1647330 41.89%
Elapsed time = 137.85 sec. (73217.30 ticks, tree = 147.58 MB, solutions = 14)