======================default settings=================================================================== Version identifier: 20.1.0.0 | 2020-11-10 | 9bedb6d68 Presolve has eliminated 3119057 rows and 4329226 columns... Presolve has improved bounds 7266146 times... Aggregator has done 1123238 substitutions... Tried aggregator 5 times. MIP Presolve eliminated 3154835 rows and 4454028 columns. MIP Presolve added 74 rows and 0 columns. MIP Presolve modified 36134 coefficients. Aggregator did 1132322 substitutions. Reduced MIP has 281087 rows, 1397241 columns, and 4989370 nonzeros. Reduced MIP has 3983 binaries, 0 generals, 0 SOSs, and 0 indicators. Presolve time = 58.22 sec. (28996.44 ticks) Probing fixed 28 vars, tightened 3193 bounds. Probing time = 3.14 sec. (186.56 ticks) Tried aggregator 2 times. Detecting symmetries... Elapsed time for symmetry detection = 5.45 sec. (10012.83 ticks) Elapsed time for symmetry detection = 11.55 sec. (20030.28 ticks) Elapsed time for symmetry detection = 16.61 sec. (30038.77 ticks) Elapsed time for symmetry detection = 27.88 sec. (40044.08 ticks) Elapsed time for symmetry detection = 54.72 sec. (50044.08 ticks) Elapsed time for symmetry detection = 82.44 sec. (60053.14 ticks) Elapsed time for symmetry detection = 98.16 sec. (70057.38 ticks) Elapsed time for symmetry detection = 120.92 sec. (80068.84 ticks) Elapsed time for symmetry detection = 169.23 sec. (90068.84 ticks) Elapsed time for symmetry detection = 218.47 sec. (100068.84 ticks) Elapsed time for symmetry detection = 260.98 sec. (110068.85 ticks) Elapsed time for symmetry detection = 309.78 sec. (120070.26 ticks) Elapsed time for symmetry detection = 349.58 sec. (130089.15 ticks) Elapsed time for symmetry detection = 375.31 sec. (140089.15 ticks) Elapsed time for symmetry detection = 402.89 sec. (150097.05 ticks) Elapsed time for symmetry detection = 452.28 sec. (160097.68 ticks) Elapsed time for symmetry detection = 504.98 sec. (170097.92 ticks) Elapsed time for symmetry detection = 560.58 sec. (180100.52 ticks) Elapsed time for symmetry detection = 607.42 sec. (190100.52 ticks) Elapsed time for symmetry detection = 649.20 sec. (200100.52 ticks) Elapsed time for symmetry detection = 695.98 sec. (210100.61 ticks) Elapsed time for symmetry detection = 739.20 sec. (220111.85 ticks) Elapsed time for symmetry detection = 771.41 sec. (230112.14 ticks) Elapsed time for symmetry detection = 810.81 sec. (240123.10 ticks) Elapsed time for symmetry detection = 824.30 sec. (250134.11 ticks) Found 1.516761e+36903 symmetric permutations. MIP Presolve eliminated 130450 rows and 1016604 columns. MIP Presolve modified 1523 coefficients. Aggregator did 10 substitutions. Reduced MIP has 150627 rows, 380627 columns, and 1509072 nonzeros. Reduced MIP has 3955 binaries, 0 generals, 0 SOSs, and 0 indicators. Presolve time = 832.36 sec. (259795.27 ticks) Probing fixed 4 vars, tightened 275 bounds. Probing time = 7.63 sec. (223.74 ticks) Clique table members: 367. MIP emphasis: balance optimality and feasibility. MIP search method: dynamic search. Parallel mode: deterministic, using up to 12 threads. Root relaxation solution time = 111.72 sec. (30862.52 ticks) Nodes Cuts/ Node Left Objective IInf Best Integer Best Bound ItCnt Gap * 0+ 0 28720.8448 --- 0 0 1892.8016 395 28720.8448 1892.8016 167713 93.41% 0 0 1893.9425 204 28720.8448 Cuts: 2806 175645 93.41% * 0+ 0 1894.5241 1893.9425 0.03% 0 0 1894.4060 149 1894.5241 Cuts: 1062 180000 0.01% Clique cuts applied: 7 Cover cuts applied: 1 Implied bound cuts applied: 121 Flow cuts applied: 554 Mixed integer rounding cuts applied: 339 Gomory fractional cuts applied: 134 Root node processing (before b&c): Real time = 1057.97 sec. (342575.29 ticks) Parallel b&c, 12 threads: Real time = 0.00 sec. (0.00 ticks) Sync time (average) = 0.00 sec. Wait time (average) = 0.00 sec. ------------ Total (root+branch&cut) = 1057.97 sec. (342575.29 ticks) Solution pool: 2 solutions saved. MIP - Integer optimal, tolerance (0.0001/1e-06): Objective = 1.8945241275e+03 Current MIP best bound = 1.8944059661e+03 (gap = 0.118161, 0.01%) Solution time = 1058.03 sec. Iterations = 180000 Nodes = 0 (1) Deterministic time = 342595.27 ticks (323.80 ticks/sec) ==================================symmetry param value = 0========================================================================== Version identifier: 20.1.0.0 | 2020-11-10 | 9bedb6d68 CPXPARAM_Preprocessing_Symmetry 0 Presolve has eliminated 3119057 rows and 4329226 columns... Presolve has improved bounds 7266146 times... Aggregator has done 1123238 substitutions... Tried aggregator 5 times. MIP Presolve eliminated 3154835 rows and 4454028 columns. MIP Presolve added 74 rows and 0 columns. MIP Presolve modified 36134 coefficients. Aggregator did 1132322 substitutions. Reduced MIP has 281087 rows, 1397241 columns, and 4989370 nonzeros. Reduced MIP has 3983 binaries, 0 generals, 0 SOSs, and 0 indicators. Presolve time = 56.34 sec. (28996.44 ticks) Probing fixed 28 vars, tightened 3193 bounds. Probing time = 3.25 sec. (186.56 ticks) Tried aggregator 2 times. MIP Presolve eliminated 63 rows and 81 columns. MIP Presolve modified 1523 coefficients. Aggregator did 10 substitutions. Reduced MIP has 281014 rows, 1397150 columns, and 4989116 nonzeros. Reduced MIP has 3955 binaries, 0 generals, 0 SOSs, and 0 indicators. Presolve time = 3.59 sec. (1643.70 ticks) Probing fixed 0 vars, tightened 46 bounds. Probing time = 5.52 sec. (220.04 ticks) Clique table members: 303. MIP emphasis: balance optimality and feasibility. MIP search method: dynamic search. Parallel mode: deterministic, using up to 12 threads. Root relaxation solution time = 252.53 sec. (74292.79 ticks) Nodes Cuts/ Node Left Objective IInf Best Integer Best Bound ItCnt Gap * 0+ 0 28729.2676 --- 0 0 1892.8016 776 28729.2676 1892.8016 332 93.41% 0 0 1894.1269 184 28729.2676 Cuts: 1636 12793 93.41% 0 0 1894.3198 150 28729.2676 Cuts: 993 23464 93.41% 0 0 1894.4032 149 28729.2676 Cuts: 474 24284 93.41% * 0+ 0 1906.6181 1894.4032 0.64% 0 0 -1.00000e+75 0 1906.6181 1894.4032 24284 0.64% 0 0 1894.4039 141 1906.6181 Cuts: 441 24732 0.64% 0 0 1894.4042 140 1906.6181 Cuts: 292 25294 0.64% 0 0 1894.4043 141 1906.6181 Cuts: 293 25452 0.64% 0 2 1894.4043 141 1906.6181 1894.4043 25452 0.64% Elapsed time = 657.06 sec. (280495.93 ticks, tree = 0.02 MB, solutions = 2) 1 3 1894.4046 141 1906.6181 1894.4046 25453 0.64% 2 4 1894.4046 139 1906.6181 1894.4046 25454 0.64% 4 6 1894.4047 136 1906.6181 1894.4047 25492 0.64% 5 7 1894.4048 134 1906.6181 1894.4047 25511 0.64% 6 8 1894.4048 132 1906.6181 1894.4047 25518 0.64% 8 3 1894.4333 137 1906.6181 1894.4047 25725 0.64% 10 11 1894.4333 136 1906.6181 1894.4047 25821 0.64% 12 12 1894.4048 129 1906.6181 1894.4047 25938 0.64% 13 14 1894.4051 135 1906.6181 1894.4047 26006 0.64% 17 17 1894.4333 131 1906.6181 1894.4047 26191 0.64% Elapsed time = 681.16 sec. (286655.78 ticks, tree = 0.75 MB, solutions = 2) 24 21 1894.4049 128 1906.6181 1894.4047 26438 0.64% 36 30 1894.4121 125 1906.6181 1894.4047 27458 0.64% 47 33 1894.4114 123 1906.6181 1894.4047 30176 0.64% 61 44 1894.4125 116 1906.6181 1894.4047 32802 0.64% 71 50 1894.4048 119 1906.6181 1894.4047 33760 0.64% 78 67 1894.4048 126 1906.6181 1894.4047 35362 0.64% 87 64 1894.4334 131 1906.6181 1894.4047 34750 0.64% 93 68 1894.4049 118 1906.6181 1894.4047 35042 0.64% 101 89 1894.4694 134 1906.6181 1894.4047 41350 0.64% 108 94 1894.4059 113 1906.6181 1894.4047 41305 0.64% Elapsed time = 723.70 sec. (297349.85 ticks, tree = 19.38 MB, solutions = 2) 114 102 1894.4123 111 1906.6181 1894.4047 46622 0.64% 119 104 1894.4128 108 1906.6181 1894.4047 46630 0.64% 127 82 1894.4460 125 1906.6181 1894.4047 39514 0.64% 138 131 cutoff 1906.6181 1894.4047 65339 0.64% 141 123 1894.4530 119 1906.6181 1894.4047 58475 0.64% 143 132 1894.4392 108 1906.6181 1894.4047 65351 0.64% 147 134 1894.4056 110 1906.6181 1894.4047 71876 0.64% 155 143 1894.4393 104 1906.6181 1894.4047 76069 0.64% 167 149 1894.4699 127 1906.6181 1894.4047 80000 0.64% 175 146 1894.4050 114 1906.6181 1894.4047 76285 0.64% Elapsed time = 791.41 sec. (309175.94 ticks, tree = 44.02 MB, solutions = 2) 180 151 1894.4060 119 1906.6181 1894.4047 94581 0.64% 184 102 1894.5042 111 1906.6181 1894.4047 52051 0.64% 191 169 1894.4535 119 1906.6181 1894.4047 115677 0.64% 195 160 1894.4050 111 1906.6181 1894.4047 113500 0.64% 200 181 1894.4468 122 1906.6181 1894.4047 134892 0.64% 208 183 1894.4054 119 1906.6181 1894.4047 141267 0.64% 211 171 1894.4564 120 1906.6181 1894.4047 120969 0.64% 217 201 1894.4539 118 1906.6181 1894.4047 254370 0.64% 221 204 1894.4189 104 1906.6181 1894.4047 264088 0.64% 237 207 1894.4189 99 1906.6181 1894.4047 264183 0.64% Elapsed time = 839.80 sec. (321303.96 ticks, tree = 74.82 MB, solutions = 2) 245 214 1894.5173 92 1906.6181 1894.4047 282239 0.64% 248 211 1894.4470 109 1906.6181 1894.4047 276150 0.64% 251 213 1894.4054 118 1906.6181 1894.4047 293057 0.64% 261 224 1894.5243 93 1906.6181 1894.4047 307371 0.64% 280 236 1894.4704 106 1906.6181 1894.4047 307637 0.64% 298 240 1894.4064 94 1906.6181 1894.4047 307712 0.64% * 305+ 164 1894.5089 1894.4047 0.01% 310 244 1894.4058 109 1894.5089 1894.4047 308279 0.01% 314 249 1894.4190 100 1894.5089 1894.4047 308518 0.01% 317 250 1894.4190 97 1894.5089 1894.4047 308692 0.01% * 318+ 183 1894.4566 1894.4047 0.00% 320 244 1894.4068 89 1894.4566 1894.4047 307937 0.00% Elapsed time = 880.77 sec. (332658.81 ticks, tree = 90.52 MB, solutions = 4) 323 202 1894.4539 114 1894.4566 1894.4047 254395 0.00% 324 146 1894.4469 111 1894.4566 1894.4047 79815 0.00% 325 233 1894.5247 83 1894.4566 1894.4047 307446 0.00% 326 253 1894.4190 95 1894.4566 1894.4047 308697 0.00% Clique cuts applied: 28 Cover cuts applied: 4 Implied bound cuts applied: 153 Flow cuts applied: 778 Mixed integer rounding cuts applied: 513 Gomory fractional cuts applied: 114 Root node processing (before b&c): Real time = 647.48 sec. (279984.41 ticks) Parallel b&c, 12 threads: Real time = 248.05 sec. (62427.62 ticks) Sync time (average) = 67.58 sec. Wait time (average) = 0.00 sec. ------------ Total (root+branch&cut) = 895.53 sec. (342412.03 ticks) Solution pool: 4 solutions saved. MIP - Integer optimal, tolerance (0.0001/1e-06): Objective = 1.8944566366e+03 Current MIP best bound = 1.8944047481e+03 (gap = 0.0518885, 0.00%) Solution time = 895.59 sec. Iterations = 316302 Nodes = 327 (246) Deterministic time = 342432.01 ticks (382.35 ticks/sec)