Presolve has eliminated 3118914 rows and 4327441 columns...
Presolve has improved bounds 7297965 times...
Aggregator has done 1132928 substitutions...
Tried aggregator 5 times.
MIP Presolve eliminated 3154650 rows and 4452800 columns.
MIP Presolve modified 37567 coefficients.
Aggregator did 1132987 substitutions.
Reduced MIP has 281331 rows, 1397804 columns, and 4990422 nonzeros.
Reduced MIP has 3983 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 47.03 sec. (25191.62 ticks)
Probing fixed 28 vars, tightened 3152 bounds.
Probing time = 3.41 sec. (200.25 ticks)
Tried aggregator 4 times.
MIP Presolve eliminated 24560 rows and 173670 columns.
MIP Presolve modified 2369 coefficients.
Aggregator did 1554 substitutions.
Reduced MIP has 255217 rows, 1222580 columns, and 4296521 nonzeros.
Reduced MIP has 3953 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 19.44 sec. (5420.28 ticks)
Probing fixed 0 vars, tightened 510 bounds.
Probing time = 4.92 sec. (180.72 ticks)
Tried aggregator 6 times.
MIP Presolve eliminated 27704 rows and 248664 columns.
MIP Presolve modified 1725 coefficients.
Aggregator did 1938 substitutions.
Reduced MIP has 225575 rows, 971978 columns, and 3433492 nonzeros.
Reduced MIP has 3948 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 30.72 sec. (7201.52 ticks)
Probing fixed 0 vars, tightened 45 bounds.
Probing time = 2.75 sec. (138.25 ticks)
Tried aggregator 6 times.
MIP Presolve eliminated 45683 rows and 361725 columns.
MIP Presolve modified 1981 coefficients.
Aggregator did 2430 substitutions.
Reduced MIP has 177462 rows, 607823 columns, and 2320054 nonzeros.
Reduced MIP has 3939 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 74.61 sec. (9932.72 ticks)
Probing fixed 0 vars, tightened 234 bounds.
Probing time = 1.75 sec. (90.34 ticks)
Tried aggregator 2 times.
MIP Presolve eliminated 12923 rows and 92965 columns.
MIP Presolve modified 289 coefficients.
Aggregator did 312 substitutions.
Reduced MIP has 164227 rows, 514546 columns, and 2009411 nonzeros.
Reduced MIP has 3939 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 21.33 sec. (4398.74 ticks)
Probing fixed 0 vars, tightened 86 bounds.
Probing time = 1.72 sec. (71.99 ticks)
Clique table members: 362.
MIP emphasis: balance optimality and feasibility.
MIP search method: dynamic search.
Parallel mode: deterministic, using up to 12 threads.
Root relaxation solution time = 94.75 sec. (32022.34 ticks)
Nodes Cuts/
Node Left Objective IInf Best Integer Best Bound ItCnt Gap
* 0+ 0 28739.9262 162901 ---
0 0 1892.8016 350 28739.9262 1892.8016 162901 93.41%
0 0 1893.9437 199 28739.9262 Cuts: 2924 167975 93.41%
0 0 1894.4064 146 28739.9262 Cuts: 1184 171045 93.41%
0 0 1894.4087 139 28739.9262 Cuts: 549 172176 93.41%
0 0 1894.4090 138 28739.9262 Cuts: 439 172563 93.41%
0 0 1894.4099 145 28739.9262 Cuts: 341 173126 93.41%
0 2 1894.4099 145 28739.9262 1894.4099 173126 93.41%
Elapsed time = 410.44 sec. (137066.69 ticks, tree = 0.01 MB, solutions = 1)
1 3 1894.4106 146 28739.9262 1894.4099 173151 93.41%
2 4 1894.4232 143 28739.9262 1894.4099 173723 93.41%
4 6 1894.4233 142 28739.9262 1894.4106 173788 93.41%
5 7 1894.4307 142 28739.9262 1894.4106 174352 93.41%
8 10 1894.4106 139 28739.9262 1894.4106 174430 93.41%
11 13 1894.4307 138 28739.9262 1894.4106 174648 93.41%
13 15 1894.4106 135 28739.9262 1894.4106 174651 93.41%
17 19 1894.4233 126 28739.9262 1894.4106 174715 93.41%
23 25 1894.4107 129 28739.9262 1894.4106 175241 93.41%
42 44 1894.4308 130 28739.9262 1894.4106 176647 93.41%
Elapsed time = 439.55 sec. (149914.43 ticks, tree = 0.01 MB, solutions = 1)
51 53 1894.4312 117 28739.9262 1894.4106 178653 93.41%
62 64 1894.4111 117 28739.9262 1894.4106 179614 93.41%
77 79 1894.4312 112 28739.9262 1894.4106 181256 93.41%
86 88 1894.4123 138 28739.9262 1894.4106 185501 93.41%
102 104 1894.4323 116 28739.9262 1894.4106 188047 93.41%
115 117 1894.4312 108 28739.9262 1894.4106 189754 93.41%
139 141 1894.4316 108 28739.9262 1894.4106 194822 93.41%
151 153 1894.4323 119 28739.9262 1894.4106 197059 93.41%
411 412 1894.4327 91 28739.9262 1894.4106 200651 93.41%
446 446 1894.4324 109 28739.9262 1894.4106 201326 93.41%
Elapsed time = 498.88 sec. (169299.50 ticks, tree = 13.47 MB, solutions = 1)
* 629+ 617 1913.8404 1894.4106 202943 1.02%
629 619 1894.4184 50 1913.8404 1894.4106 202943 1.02%
732 717 1894.4327 98 1913.8404 1894.4106 207162 1.02%
752 737 1894.4445 44 1913.8404 1894.4106 212097 1.02%
848 833 1894.4452 42 1913.8404 1894.4106 220279 1.02%
921 906 1911.6348 54 1913.8404 1894.4106 227299 1.02%
995 980 1894.5408 53 1913.8404 1894.4106 235025 1.02%
1096 1081 1911.6357 64 1913.8404 1894.4106 240936 1.02%
* 1277+ 1254 1894.4430 1894.4106 243187 0.00%
* 1360+ 1293 1894.4234 1894.4106 245040 0.00%
1393 1326 1911.6403 22 1894.4234 1894.4106 249209 0.00%
1396 1315 1911.6405 34 1894.4234 1894.4106 254485 0.00%
Clique cuts applied: 6
Cover cuts applied: 4
Implied bound cuts applied: 137
Flow cuts applied: 767
Mixed integer rounding cuts applied: 629
Gomory fractional cuts applied: 135
Root node processing (before b&c):
Real time = 408.89 sec. (137008.71 ticks)
Parallel b&c, 12 threads:
Real time = 130.03 sec. (45473.34 ticks)
Sync time (average) = 40.32 sec.
Wait time (average) = 0.01 sec.
------------
Total (root+branch&cut) = 538.92 sec. (182482.05 ticks)
Solution pool: 6 solutions saved.
MIP - Integer optimal, tolerance (0.0001/1e-006): Objective = 1.8944234099e+003
Current MIP best bound = 1.8944106063e+003 (gap = 0.0128036, 0.00%)
Solution time = 538.97 sec. Iterations = 255395 Nodes = 1432 (116)
Deterministic time = 182502.03 ticks (338.61 ticks/sec)