-
Notifications
You must be signed in to change notification settings - Fork 0
/
.merge_file_yTLuJd
158 lines (143 loc) · 9.06 KB
/
.merge_file_yTLuJd
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
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
<<< setup
<<< generate
Found incumbent of value 0,000000 after 0,01 sec. (4,61 ticks)
Tried aggregator 2 times.
MIP Presolve eliminated 20767 rows and 34725 columns.
MIP Presolve modified 2124 coefficients.
Aggregator did 2335 substitutions.
Reduced MIP has 37429 rows, 115245 columns, and 313979 nonzeros.
Reduced MIP has 5818 binaries, 2484 generals, 0 SOSs, and 0 indicators.
Presolve time = 0,29 sec. (190,13 ticks)
Probing time = 0,38 sec. (33,80 ticks)
Tried aggregator 1 time.
MIP Presolve eliminated 4894 rows and 12669 columns.
Reduced MIP has 32535 rows, 102576 columns, and 276433 nonzeros.
Reduced MIP has 5818 binaries, 2484 generals, 0 SOSs, and 0 indicators.
Presolve time = 0,32 sec. (159,36 ticks)
Probing time = 0,24 sec. (31,66 ticks)
Tried aggregator 1 time.
MIP Presolve eliminated 77 rows and 196 columns.
Reduced MIP has 32458 rows, 102380 columns, and 275845 nonzeros.
Reduced MIP has 5818 binaries, 2484 generals, 0 SOSs, and 0 indicators.
Presolve time = 0,23 sec. (141,25 ticks)
Probing time = 0,27 sec. (33,53 ticks)
Clique table members: 3353.
MIP emphasis: balance optimality and feasibility.
MIP search method: dynamic search.
Parallel mode: deterministic, using up to 24 threads.
Root relaxation solution time = 0,68 sec. (382,07 ticks)
Nodes Cuts/
Node Left Objective IInf Best Integer Best Bound ItCnt Gap
* 0+ 0 0,0000 4,2899 ---
0 0 0,9871 482 0,0000 0,9871 1360 ---
* 0+ 0 0,2684 0,9871 267,80%
0 0 0,9557 482 0,2684 Cuts: 1553 2653 256,11%
0 0 0,8948 476 0,2684 Cuts: 1444 4481 233,42%
0 0 0,8633 467 0,2684 Cuts: 1384 5914 221,70%
* 0+ 0 0,4093 0,8633 110,94%
0 0 0,7988 446 0,4093 Cuts: 1273 7326 95,16%
0 0 0,7642 384 0,4093 Cuts: 996 8494 86,72%
0 0 0,8545 615 0,4093 Cuts: 893 107615 86,72%
* 0+ 0 0,5579 0,7642 36,97%
* 0+ 0 0,5611 0,7642 36,20%
* 0+ 0 0,5753 0,7642 32,83%
0 0 0,8448 722 0,5753 Cuts: 1437 110737 32,83%
0 0 0,8537 554 0,5753 Cuts: 1393 263381 32,83%
* 0+ 0 0,6121 0,7642 24,85%
0 0 0,8523 610 0,6121 Cuts: 1295 371518 24,85%
* 0+ 0 0,6658 0,7642 14,78%
* 0+ 0 0,6785 0,7642 12,63%
Heuristic still looking.
Heuristic still looking.
Heuristic still looking.
0 2 0,8523 610 0,6785 0,7642 371518 12,63%
Elapsed time = 402,26 sec. (279199,72 ticks, tree = 0,00 MB, solutions = 9)
1 1 cutoff 0,6785 0,7642 407071 12,63%
2 2 0,8520 649 0,6785 0,7642 430928 12,63%
3 3 0,8520 614 0,6785 0,7642 490670 12,63%
4 4 0,8322 620 0,6785 0,7642 557557 12,63%
5 3 cutoff 0,6785 0,7642 569483 12,63%
* 6+ 2 0,6914 0,7642 10,53%
* 6+ 2 0,7061 0,7642 8,23%
6 4 0,8238 491 0,7061 0,7642 708089 8,23%
9 5 0,8236 500 0,7061 0,7642 753127 8,23%
11 7 0,8142 422 0,7061 0,7642 946685 8,23%
12 8 0,8497 570 0,7061 0,7642 1027417 8,23%
15 11 0,8231 523 0,7061 0,7642 1230088 8,23%
Elapsed time = 1040,26 sec. (750416,22 ticks, tree = 0,00 MB, solutions = 11)
18 14 0,8496 623 0,7061 0,7642 1281602 8,23%
19 15 0,8142 245 0,7061 0,7642 1518023 8,23%
27 23 0,8142 444 0,7061 0,7642 1877816 8,23%
32 26 0,8211 430 0,7061 0,7642 1953118 8,23%
41 31 0,8398 588 0,7061 0,7642 1994077 8,23%
42 32 0,8142 541 0,7061 0,7642 2103682 8,23%
45 33 0,8207 459 0,7061 0,7642 2348997 8,23%
49 37 0,8227 462 0,7061 0,7642 2630334 8,23%
50 38 0,8206 477 0,7061 0,7642 2699876 8,23%
63 47 0,8403 509 0,7061 0,7642 3146441 8,23%
Elapsed time = 2058,90 sec. (1458619,69 ticks, tree = 0,00 MB, solutions = 11)
65 47 0,8207 486 0,7061 0,7642 3312210 8,23%
75 53 0,8207 430 0,7061 0,7642 3967273 8,23%
76 52 cutoff 0,7061 0,7642 4032004 8,23%
82 54 0,8207 429 0,7061 0,7642 4307815 8,23%
85 57 0,8314 499 0,7061 0,7642 4574429 8,23%
110 76 0,8207 452 0,7061 0,7642 5365794 8,23%
185 139 0,8218 464 0,7061 0,7642 6515626 8,23%
461 373 0,8138 301 0,7061 0,7642 8520037 8,23%
544 444 0,8400 506 0,7061 0,7642 9004505 8,23%
550 448 0,8472 554 0,7061 0,7642 9386959 8,23%
Elapsed time = 3249,19 sec. (1951068,40 ticks, tree = 0,00 MB, solutions = 11)
559 451 0,8138 460 0,7061 0,7642 10084012 8,23%
2799 2671 0,8137 484 0,7061 0,7642 11296098 8,23%
3087 2959 0,8138 517 0,7061 0,7642 11461202 8,23%
3303 3173 0,7439 335 0,7061 0,7642 11494304 8,23%
3687 3545 0,7852 324 0,7061 0,7642 11545767 8,23%
4119 3969 0,7821 323 0,7061 0,7642 11595719 8,23%
4623 4467 0,7774 314 0,7061 0,7642 11653788 8,23%
5031 4875 0,7693 306 0,7061 0,7642 11698542 8,23%
5463 5297 0,7535 253 0,7061 0,7642 11749851 8,23%
5991 5816 0,7458 231 0,7061 0,7642 11934909 8,23%
Elapsed time = 4227,37 sec. (2284972,39 ticks, tree = 37,50 MB, solutions = 11)
6447 6256 0,7343 218 0,7061 0,7642 11975210 8,23%
6975 6772 cutoff 0,7061 0,7642 12034390 8,23%
7278 7067 0,8304 462 0,7061 0,7642 12188986 8,23%
7542 7325 0,8295 437 0,7061 0,7642 12218593 8,23%
7902 7677 0,8294 416 0,7061 0,7642 12326416 8,23%
8358 8129 0,8274 453 0,7061 0,7642 12364370 8,23%
8694 8457 0,8271 440 0,7061 0,7642 12402303 8,23%
9102 8845 0,8155 434 0,7061 0,7642 12442391 8,23%
9534 9261 0,8267 427 0,7061 0,7642 12488092 8,23%
9846 9563 0,8256 434 0,7061 0,7642 12679054 8,23%
Elapsed time = 4370,02 sec. (2313571,98 ticks, tree = 37,50 MB, solutions = 11)
10374 10085 0,8087 414 0,7061 0,7642 12743392 8,23%
10782 10481 0,7952 395 0,7061 0,7642 12799674 8,23%
11334 11013 0,8250 419 0,7061 0,7642 12868225 8,23%
11433 11112 0,8436 581 0,7061 0,7642 13106790 8,23%
21887 20962 0,8472 536 0,7061 0,7642 15507487 8,23%
31458 29960 0,8466 551 0,7061 0,7642 19141057 8,23%
31471 29971 0,8440 570 0,7061 0,7642 19333060 8,23%
31504 30004 0,8463 534 0,7061 0,7642 19343327 8,23%
31588 30086 0,8440 537 0,7061 0,7642 19541841 8,23%
* 37281 0 integral 0 0,7061 22172349 0,00%
Elapsed time = 5285,36 sec. (2805201,97 ticks, tree = 0,00 MB, solutions = 11)
Clique cuts applied: 1
Cover cuts applied: 4
Implied bound cuts applied: 244
Flow cuts applied: 7736
Mixed integer rounding cuts applied: 6934
Flow path cuts applied: 29
Zero-half cuts applied: 3
Gomory fractional cuts applied: 230
Root node processing (before b&c):
Real time = 400,34 sec. (278386,33 ticks)
Parallel b&c, 24 threads:
Real time = 4885,03 sec. (2526830,30 ticks)
Sync time (average) = 2471,99 sec.
Wait time (average) = 2472,63 sec.
------------
Total (root+branch&cut) = 5285,37 sec. (2805216,63 ticks)
<<< solve
OBJECTIVE: 0.7060948
avg_utility = 0.706095
<<< post process
<<< done