Optimize a model with 439 rows, 96141 columns and 192282 nonzeros Presolve time: 0.04s Presolved: 439 rows, 96141 columns, 192282 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 7.5000000e+02 8.750000e+02 0.000000e+00 0s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 7.5000000e+02 0s 1 567 1.5082680e+07 8.7753784e+03 0s 2 1188 7.0867785e+06 1.2965263e+04 0s 3 1812 9.3755500e+04 8.6698613e+04 0s Sifting complete 2300 9.3740500e+04 0.000000e+00 0.000000e+00 0s Solved in 2300 iterations and 0.11 seconds Optimal objective 9.374050000e+04 Optimize a model with 475 rows, 96141 columns and 198407 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 9.3740500e+04 3.600000e+01 0.000000e+00 0s 107 1.0149575e+05 0.000000e+00 0.000000e+00 0s Solved in 107 iterations and 0.02 seconds Optimal objective 1.014957500e+05 Optimize a model with 496 rows, 96141 columns and 208703 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.0149575e+05 2.100000e+01 0.000000e+00 0s 45 1.0360450e+05 0.000000e+00 0.000000e+00 0s Solved in 45 iterations and 0.02 seconds Optimal objective 1.036045000e+05 Optimize a model with 509 rows, 96141 columns and 236776 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.0360450e+05 1.300000e+01 0.000000e+00 0s 33 1.0478775e+05 0.000000e+00 0.000000e+00 0s Solved in 33 iterations and 0.02 seconds Optimal objective 1.047877500e+05 Optimize a model with 517 rows, 96141 columns and 270209 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.0478775e+05 8.000000e+00 0.000000e+00 0s 21 1.0515700e+05 0.000000e+00 0.000000e+00 0s Solved in 21 iterations and 0.02 seconds Optimal objective 1.051570000e+05 Optimize a model with 523 rows, 96141 columns and 309793 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.0515700e+05 6.000000e+00 0.000000e+00 0s 14 1.0536850e+05 0.000000e+00 0.000000e+00 0s Solved in 14 iterations and 0.02 seconds Optimal objective 1.053685000e+05 Optimize a model with 526 rows, 96141 columns and 371263 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.0536850e+05 3.000000e+00 0.000000e+00 0s 22 1.0561375e+05 0.000000e+00 0.000000e+00 0s Solved in 22 iterations and 0.03 seconds Optimal objective 1.056137500e+05 Optimize a model with 529 rows, 96141 columns and 447813 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.0561375e+05 3.000000e+00 0.000000e+00 0s 7 1.0565175e+05 0.000000e+00 0.000000e+00 0s Solved in 7 iterations and 0.02 seconds Optimal objective 1.056517500e+05 Optimize a model with 529 rows, 96141 columns and 447813 nonzeros Presolve time: 0.65s Presolved: 529 rows, 96141 columns, 447813 nonzeros Variable types: 0 continuous, 96141 integer (96141 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 719 2.3083869e+07 1.0797362e+04 0s 2 1504 1.3089783e+07 1.5009251e+04 0s 3 2315 5.0972842e+06 1.8634915e+04 0s 4 3170 2.1060470e+06 2.0419201e+04 0s 5 4012 1.0961850e+05 4.0775900e+04 0s 6 4828 1.0582175e+05 9.2540927e+04 0s Sifting complete Root relaxation: objective 1.056518e+05, 5460 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105651.750 0 80 - 105651.750 - - 1s H 0 0 123907.00000 105651.750 14.7% - 1s 0 0 105797.750 0 118 123907.000 105797.750 14.6% - 1s 0 0 105879.524 0 111 123907.000 105879.524 14.5% - 2s 0 0 105925.075 0 177 123907.000 105925.075 14.5% - 2s 0 0 105982.958 0 175 123907.000 105982.958 14.5% - 2s 0 0 106013.883 0 192 123907.000 106013.883 14.4% - 3s 0 0 106044.204 0 195 123907.000 106044.204 14.4% - 3s 0 0 106047.813 0 90 123907.000 106047.813 14.4% - 3s 0 0 106050.279 0 139 123907.000 106050.279 14.4% - 3s 0 0 106066.479 0 110 123907.000 106066.479 14.4% - 3s 0 0 106070.555 0 157 123907.000 106070.555 14.4% - 4s 0 0 106077.646 0 118 123907.000 106077.646 14.4% - 4s 0 0 106085.104 0 134 123907.000 106085.104 14.4% - 4s 0 0 106087.069 0 145 123907.000 106087.069 14.4% - 4s 0 0 106091.265 0 148 123907.000 106091.265 14.4% - 5s 0 0 106095.473 0 222 123907.000 106095.473 14.4% - 5s 0 0 106103.730 0 164 123907.000 106103.730 14.4% - 5s 0 0 106106.559 0 169 123907.000 106106.559 14.4% - 6s 0 0 106106.559 0 168 123907.000 106106.559 14.4% - 8s H 0 0 109396.00000 106106.559 3.01% - 8s 0 0 106106.559 0 78 109396.000 106106.559 3.01% - 10s 0 0 106106.559 0 130 109396.000 106106.559 3.01% - 10s 0 0 106106.559 0 118 109396.000 106106.559 3.01% - 10s 0 0 106106.559 0 111 109396.000 106106.559 3.01% - 10s 0 0 106106.559 0 155 109396.000 106106.559 3.01% - 10s 0 0 106118.976 0 150 109396.000 106118.976 3.00% - 10s 0 0 106121.850 0 151 109396.000 106121.850 2.99% - 11s 0 0 106125.600 0 84 109396.000 106125.600 2.99% - 11s 0 0 106126.562 0 119 109396.000 106126.562 2.99% - 11s 0 0 106126.562 0 119 109396.000 106126.562 2.99% - 13s H 0 0 106257.00000 106126.562 0.12% - 13s H 0 0 106246.00000 106126.562 0.11% - 13s 0 2 106132.375 0 90 106246.000 106132.375 0.11% - 13s * 8 4 7 106164.00000 106151.167 0.01% 17.1 13s Cutting planes: Zero half: 67 Explored 12 nodes (7102 simplex iterations) in 14.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.061640000000e+05, best bound 1.061640000000e+05, gap 0.0% Optimize a model with 539 rows, 96141 columns and 502342 nonzeros Presolve time: 0.71s Presolved: 539 rows, 96141 columns, 502342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 742 2.3083918e+07 1.0797339e+04 0s 2 1558 1.3089828e+07 1.5009678e+04 0s 3 2382 5.0973292e+06 1.8635271e+04 0s 4 3212 2.1060740e+06 2.0420799e+04 0s 5 4023 1.0964550e+05 4.1132345e+04 0s 6 4834 1.0587025e+05 9.2464546e+04 0s Sifting complete Root relaxation: objective 1.057348e+05, 5462 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105734.833 0 126 - 105734.833 - - 1s Another try with MIP start H 0 0 131048.00000 105734.833 19.3% - 1s 0 0 105893.650 0 149 131048.000 105893.650 19.2% - 1s 0 0 105965.104 0 169 131048.000 105965.104 19.1% - 2s 0 0 105998.367 0 185 131048.000 105998.367 19.1% - 2s 0 0 106047.792 0 174 131048.000 106047.792 19.1% - 2s 0 0 106075.251 0 204 131048.000 106075.251 19.1% - 3s 0 0 106084.642 0 197 131048.000 106084.642 19.0% - 3s 0 0 106104.940 0 192 131048.000 106104.940 19.0% - 3s 0 0 106126.325 0 252 131048.000 106126.325 19.0% - 4s 0 0 106151.862 0 261 131048.000 106151.862 19.0% - 4s 0 0 106162.790 0 228 131048.000 106162.790 19.0% - 4s 0 0 106191.036 0 217 131048.000 106191.036 19.0% - 5s 0 0 106198.136 0 272 131048.000 106198.136 19.0% - 5s 0 0 106207.826 0 288 131048.000 106207.826 19.0% - 6s 0 0 106228.120 0 302 131048.000 106228.120 18.9% - 6s 0 0 106259.437 0 279 131048.000 106259.437 18.9% - 6s 0 0 106270.758 0 246 131048.000 106270.758 18.9% - 7s 0 0 106276.103 0 267 131048.000 106276.103 18.9% - 7s 0 0 106276.103 0 263 131048.000 106276.103 18.9% - 12s H 0 0 110508.00000 106276.103 3.83% - 15s 0 0 106276.103 0 126 110508.000 106276.103 3.83% - 18s 0 0 106276.103 0 204 110508.000 106276.103 3.83% - 19s 0 0 106276.103 0 193 110508.000 106276.103 3.83% - 19s 0 0 106276.103 0 241 110508.000 106276.103 3.83% - 19s 0 0 106290.154 0 227 110508.000 106290.154 3.82% - 19s 0 0 106311.655 0 191 110508.000 106311.655 3.80% - 20s 0 0 106317.849 0 294 110508.000 106317.849 3.79% - 20s 0 0 106323.049 0 226 110508.000 106323.049 3.79% - 20s 0 0 106325.650 0 272 110508.000 106325.650 3.78% - 21s 0 0 106325.650 0 268 110508.000 106325.650 3.78% - 21s 0 2 106325.866 0 268 110508.000 106325.866 3.78% - 23s * 30 30 22 106531.00000 106325.866 0.19% 12.5 23s H 55 22 106485.00000 106379.195 0.10% 9.5 24s 152 43 106462.000 24 10 106485.000 106412.375 0.07% 9.4 25s * 219 53 22 106474.00000 106414.855 0.06% 10.1 25s * 341 56 28 106468.00000 106435.364 0.03% 9.4 26s H 400 26 106455.00000 106440.778 0.01% 9.3 26s Cutting planes: Zero half: 120 Explored 421 nodes (11066 simplex iterations) in 26.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.064550000000e+05, best bound 1.064450000000e+05, gap 0.0094% Optimize a model with 548 rows, 96141 columns and 548264 nonzeros Presolve time: 0.75s Presolved: 548 rows, 96141 columns, 548264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 723 2.3084005e+07 1.0797243e+04 0s 2 1524 1.3089890e+07 1.5009921e+04 0s 3 2361 5.0973822e+06 1.8635715e+04 0s 4 3219 2.1061730e+06 2.0421934e+04 0s 5 4035 1.0974450e+05 4.0289433e+04 0s 6 4840 1.0596925e+05 7.5261469e+04 0s 7 5586 1.0586150e+05 1.0165643e+05 0s Sifting complete Root relaxation: objective 1.058488e+05, 6155 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105848.786 0 130 - 105848.786 - - 1s Another try with MIP start H 0 0 128696.00000 105848.786 17.8% - 1s 0 0 105978.661 0 167 128696.000 105978.661 17.7% - 2s 0 0 106011.708 0 177 128696.000 106011.708 17.6% - 2s 0 0 106059.708 0 178 128696.000 106059.708 17.6% - 2s 0 0 106108.772 0 208 128696.000 106108.772 17.6% - 3s 0 0 106148.024 0 214 128696.000 106148.024 17.5% - 3s 0 0 106187.228 0 263 128696.000 106187.228 17.5% - 3s 0 0 106237.336 0 245 128696.000 106237.336 17.5% - 4s 0 0 106263.194 0 240 128696.000 106263.194 17.4% - 4s 0 0 106277.865 0 231 128696.000 106277.865 17.4% - 5s 0 0 106289.638 0 251 128696.000 106289.638 17.4% - 5s 0 0 106322.629 0 256 128696.000 106322.629 17.4% - 5s 0 0 106340.749 0 296 128696.000 106340.749 17.4% - 6s 0 0 106358.016 0 253 128696.000 106358.016 17.4% - 6s H 0 0 106599.00000 106358.016 0.23% - 6s 0 0 106362.711 0 277 106599.000 106362.711 0.22% - 7s 0 0 106362.711 0 130 106599.000 106362.711 0.22% - 8s 0 0 106362.711 0 214 106599.000 106362.711 0.22% - 8s 0 0 106362.711 0 157 106599.000 106362.711 0.22% - 8s 0 0 106403.547 0 215 106599.000 106403.547 0.18% - 8s 0 0 106418.683 0 160 106599.000 106418.683 0.17% - 8s 0 0 106430.198 0 111 106599.000 106430.198 0.16% - 8s 0 1 106435.158 0 111 106599.000 106435.158 0.15% - 8s * 63 9 32 106549.00000 106534.019 0.01% 41.2 9s Cutting planes: Gomory: 39 MIR: 3 Zero half: 29 Explored 67 nodes (10313 simplex iterations) in 9.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.065490000000e+05, best bound 1.065450000000e+05, gap 0.0038% Optimize a model with 557 rows, 96141 columns and 597401 nonzeros Presolve time: 0.79s Presolved: 557 rows, 96141 columns, 597401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 754 2.1085354e+07 1.1622488e+04 0s 2 1589 1.0091788e+07 1.6086632e+04 0s 3 2412 5.0974932e+06 1.9809570e+04 0s 4 3294 2.1048180e+06 2.1066807e+04 0s 5 4152 1.0841250e+05 3.9790734e+04 0s 6 4954 1.0604100e+05 9.1686838e+04 0s Sifting complete Root relaxation: objective 1.058760e+05, 5616 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105876.036 0 110 - 105876.036 - - 1s Another try with MIP start H 0 0 134775.00000 105876.036 21.4% - 2s 0 0 105964.214 0 163 134775.000 105964.214 21.4% - 2s 0 0 106015.643 0 144 134775.000 106015.643 21.3% - 2s 0 0 106047.285 0 184 134775.000 106047.285 21.3% - 3s 0 0 106134.683 0 178 134775.000 106134.683 21.3% - 3s 0 0 106167.975 0 202 134775.000 106167.975 21.2% - 4s 0 0 106200.934 0 187 134775.000 106200.934 21.2% - 4s 0 0 106219.877 0 246 134775.000 106219.877 21.2% - 4s 0 0 106248.036 0 224 134775.000 106248.036 21.2% - 5s 0 0 106310.583 0 216 134775.000 106310.583 21.1% - 5s 0 0 106334.323 0 250 134775.000 106334.323 21.1% - 6s 0 0 106360.857 0 273 134775.000 106360.857 21.1% - 6s 0 0 106377.171 0 272 134775.000 106377.171 21.1% - 6s 0 0 106390.599 0 272 134775.000 106390.599 21.1% - 7s 0 0 106419.529 0 273 134775.000 106419.529 21.0% - 7s 0 0 106427.320 0 275 134775.000 106427.320 21.0% - 8s 0 0 106438.422 0 286 134775.000 106438.422 21.0% - 8s 0 0 106458.992 0 274 134775.000 106458.992 21.0% - 9s 0 0 106472.930 0 231 134775.000 106472.930 21.0% - 9s 0 0 106481.425 0 281 134775.000 106481.425 21.0% - 10s 0 0 106487.444 0 315 134775.000 106487.444 21.0% - 10s 0 0 106487.444 0 312 134775.000 106487.444 21.0% - 18s H 0 0 106990.00000 106487.444 0.47% - 18s H 0 0 106790.00000 106487.444 0.28% - 19s 0 0 106487.444 0 110 106790.000 106487.444 0.28% - 20s 0 0 106487.444 0 257 106790.000 106487.444 0.28% - 20s 0 0 106506.265 0 194 106790.000 106506.265 0.27% - 20s 0 0 106535.848 0 200 106790.000 106535.848 0.24% - 20s 0 0 106548.984 0 267 106790.000 106548.984 0.23% - 20s 0 0 106562.147 0 294 106790.000 106562.147 0.21% - 20s 0 1 106562.147 0 294 106790.000 106562.147 0.21% - 21s Cutting planes: Gomory: 36 Clique: 3 MIR: 3 Zero half: 63 Explored 487 nodes (16619 simplex iterations) in 24.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.067900000000e+05, best bound 1.067810000000e+05, gap 0.0084% Optimize a model with 564 rows, 96141 columns and 652258 nonzeros Presolve time: 0.83s Presolved: 564 rows, 96141 columns, 652258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 771 2.1085362e+07 1.0136891e+04 0s 2 1608 1.2090717e+07 1.6125987e+04 0s 3 2440 4.1003112e+06 1.8734130e+04 0s 4 3350 4.1003112e+06 2.1565363e+04 0s 5 4208 1.0665650e+05 6.5165067e+04 0s 6 4953 1.0591350e+05 8.4018719e+04 0s 7 5666 1.0588479e+05 1.0399053e+05 0s Sifting complete Root relaxation: objective 1.058848e+05, 6220 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105884.786 0 118 - 105884.786 - - 1s Another try with MIP start H 0 0 132964.00000 105884.786 20.4% - 2s 0 0 105979.214 0 157 132964.000 105979.214 20.3% - 2s 0 0 106037.429 0 153 132964.000 106037.429 20.3% - 2s 0 0 106100.643 0 165 132964.000 106100.643 20.2% - 3s 0 0 106151.869 0 176 132964.000 106151.869 20.2% - 3s 0 0 106178.357 0 200 132964.000 106178.357 20.1% - 4s 0 0 106213.831 0 181 132964.000 106213.831 20.1% - 4s 0 0 106233.084 0 258 132964.000 106233.084 20.1% - 4s 0 0 106264.500 0 254 132964.000 106264.500 20.1% - 5s 0 0 106295.333 0 206 132964.000 106295.333 20.1% - 5s 0 0 106311.174 0 213 132964.000 106311.174 20.0% - 5s 0 0 106348.642 0 246 132964.000 106348.642 20.0% - 6s 0 0 106377.678 0 278 132964.000 106377.678 20.0% - 6s 0 0 106405.512 0 228 132964.000 106405.512 20.0% - 7s 0 0 106432.519 0 284 132964.000 106432.519 20.0% - 7s 0 0 106454.961 0 288 132964.000 106454.961 19.9% - 8s 0 0 106473.376 0 309 132964.000 106473.376 19.9% - 8s H 0 0 107219.00000 106473.376 0.70% - 8s 0 0 106491.705 0 315 107219.000 106491.705 0.68% - 9s 0 0 106491.705 0 118 107219.000 106491.705 0.68% - 10s 0 0 106491.705 0 195 107219.000 106491.705 0.68% - 10s 0 0 106491.705 0 283 107219.000 106491.705 0.68% - 10s 0 0 106491.705 0 242 107219.000 106491.705 0.68% - 10s 0 0 106498.201 0 277 107219.000 106498.201 0.67% - 10s 0 0 106511.052 0 246 107219.000 106511.052 0.66% - 10s 0 0 106522.453 0 285 107219.000 106522.453 0.65% - 11s 0 0 106528.943 0 294 107219.000 106528.943 0.64% - 11s 0 0 106547.224 0 318 107219.000 106547.224 0.63% - 11s 0 0 106554.665 0 309 107219.000 106554.665 0.62% - 11s 0 0 106561.880 0 346 107219.000 106561.880 0.61% - 11s 0 0 106569.614 0 354 107219.000 106569.614 0.61% - 11s 0 0 106582.063 0 351 107219.000 106582.063 0.59% - 11s 0 0 106595.278 0 324 107219.000 106595.278 0.58% - 11s 0 0 106597.248 0 340 107219.000 106597.248 0.58% - 11s 0 0 106599.772 0 336 107219.000 106599.772 0.58% - 11s 0 0 106604.101 0 358 107219.000 106604.101 0.57% - 12s 0 0 106604.101 0 358 107219.000 106604.101 0.57% - 12s 0 2 106605.253 0 358 107219.000 106605.253 0.57% - 12s * 336 304 134 107189.00000 106609.961 0.54% 9.9 13s H 600 442 107094.00000 106614.225 0.45% 11.1 14s 601 443 106985.583 103 315 107094.000 106614.225 0.45% 11.1 15s H 609 426 106953.00000 106762.947 0.18% 13.0 18s 624 438 106925.035 81 315 106953.000 106815.912 0.13% 15.3 21s H 664 431 106945.00000 106836.956 0.10% 17.7 22s H 740 418 106940.00000 106879.881 0.06% 19.3 22s H 762 389 106932.00000 106879.926 0.05% 19.3 22s Cutting planes: Gomory: 45 MIR: 7 Zero half: 85 Explored 1021 nodes (28728 simplex iterations) in 23.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.069320000000e+05, best bound 1.069220000000e+05, gap 0.0094% Optimize a model with 574 rows, 96141 columns and 690036 nonzeros Presolve time: 0.87s Presolved: 574 rows, 96141 columns, 690036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Root relaxation: objective 1.058848e+05, 862 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105884.786 0 118 - 105884.786 - - 1s Another try with MIP start H 0 0 133771.00000 105884.786 20.8% - 2s 0 0 105979.214 0 157 133771.000 105979.214 20.8% - 2s 0 0 106030.429 0 147 133771.000 106030.429 20.7% - 2s 0 0 106064.583 0 171 133771.000 106064.583 20.7% - 3s 0 0 106138.833 0 183 133771.000 106138.833 20.7% - 3s 0 0 106162.867 0 217 133771.000 106162.867 20.6% - 3s 0 0 106210.013 0 237 133771.000 106210.013 20.6% - 4s 0 0 106244.002 0 246 133771.000 106244.002 20.6% - 4s 0 0 106302.926 0 236 133771.000 106302.926 20.5% - 5s 0 0 106353.950 0 272 133771.000 106353.950 20.5% - 5s 0 0 106374.375 0 247 133771.000 106374.375 20.5% - 5s 0 0 106403.022 0 272 133771.000 106403.022 20.5% - 6s 0 0 106417.841 0 252 133771.000 106417.841 20.4% - 6s 0 0 106422.174 0 271 133771.000 106422.174 20.4% - 7s 0 0 106422.174 0 267 133771.000 106422.174 20.4% - 8s H 0 0 110827.00000 106422.174 3.97% - 9s 0 0 106422.174 0 118 110827.000 106422.174 3.97% - 11s 0 0 106422.174 0 216 110827.000 106422.174 3.97% - 11s 0 0 106422.174 0 249 110827.000 106422.174 3.97% - 11s 0 0 106422.174 0 283 110827.000 106422.174 3.97% - 12s 0 0 106424.578 0 279 110827.000 106424.578 3.97% - 12s H 0 0 107031.00000 106424.578 0.57% - 12s 0 0 106432.726 0 287 107031.000 106432.726 0.56% - 12s 0 2 106473.775 0 287 107031.000 106473.775 0.52% - 15s H 1 2 106983.00000 106473.775 0.48% 1.0 15s 13 12 106627.249 0 289 106983.000 106627.249 0.33% 98.2 20s 753 152 106953.538 38 145 106983.000 106928.911 0.05% 22.4 25s H 861 151 106973.00000 106933.206 0.04% 21.4 25s Cutting planes: Gomory: 58 MIR: 3 Zero half: 140 Explored 1142 nodes (24928 simplex iterations) in 26.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.069730000000e+05, best bound 1.069630000000e+05, gap 0.0093% Optimize a model with 582 rows, 96141 columns and 739622 nonzeros Presolve time: 0.97s Presolved: 582 rows, 96141 columns, 739622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Root relaxation: objective 1.058848e+05, 855 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105884.786 0 118 - 105884.786 - - 1s Another try with MIP start H 0 0 130409.00000 105884.786 18.8% - 2s 0 0 105988.777 0 164 130409.000 105988.777 18.7% - 2s 0 0 106027.536 0 159 130409.000 106027.536 18.7% - 3s 0 0 106074.958 0 162 130409.000 106074.958 18.7% - 3s 0 0 106153.250 0 190 130409.000 106153.250 18.6% - 4s 0 0 106187.256 0 222 130409.000 106187.256 18.6% - 4s 0 0 106246.514 0 246 130409.000 106246.514 18.5% - 4s 0 0 106271.232 0 269 130409.000 106271.232 18.5% - 5s 0 0 106291.017 0 276 130409.000 106291.017 18.5% - 5s 0 0 106328.356 0 273 130409.000 106328.356 18.5% - 6s 0 0 106346.791 0 296 130409.000 106346.791 18.5% - 6s 0 0 106375.910 0 290 130409.000 106375.910 18.4% - 7s 0 0 106390.084 0 299 130409.000 106390.084 18.4% - 7s 0 0 106404.379 0 310 130409.000 106404.379 18.4% - 8s 0 0 106429.641 0 264 130409.000 106429.641 18.4% - 8s H 0 0 108562.00000 106429.641 1.96% - 9s 0 0 106457.991 0 236 108562.000 106457.991 1.94% - 9s 0 0 106457.991 0 118 108562.000 106457.991 1.94% - 11s 0 0 106457.991 0 231 108562.000 106457.991 1.94% - 11s 0 0 106457.991 0 313 108562.000 106457.991 1.94% - 11s 0 0 106457.991 0 316 108562.000 106457.991 1.94% - 11s 0 0 106462.321 0 311 108562.000 106462.321 1.93% - 12s 0 0 106482.272 0 316 108562.000 106482.272 1.92% - 12s 0 0 106503.143 0 292 108562.000 106503.143 1.90% - 12s H 0 0 107168.00000 106503.143 0.62% - 12s 0 0 106511.195 0 315 107168.000 106511.195 0.61% - 13s H 0 0 107108.00000 106511.195 0.56% - 13s 0 2 106564.912 0 315 107108.000 106564.912 0.51% - 16s 14 12 106690.598 0 236 107108.000 106690.598 0.39% 110 22s 190 118 107013.406 45 220 107108.000 106787.622 0.30% 35.7 25s * 1208 387 52 107104.00000 106946.045 0.15% 19.7 28s 1405 480 107084.594 37 196 107104.000 106954.517 0.14% 19.9 30s * 1988 565 48 107070.00000 106975.451 0.09% 19.6 32s H 2418 521 107052.00000 106988.617 0.06% 19.6 33s 2916 536 cutoff 44 107052.000 107005.845 0.04% 19.5 35s Cutting planes: Gomory: 44 MIR: 1 Zero half: 95 Explored 4049 nodes (79937 simplex iterations) in 39.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.070520000000e+05, best bound 1.070420000000e+05, gap 0.0093% Optimize a model with 586 rows, 96141 columns and 784044 nonzeros Presolve time: 1.01s Presolved: 586 rows, 96141 columns, 784044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Root relaxation: objective 1.058848e+05, 859 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105884.786 0 118 - 105884.786 - - 1s Another try with MIP start H 0 0 130403.00000 105884.786 18.8% - 2s 0 0 105988.777 0 164 130403.000 105988.777 18.7% - 3s 0 0 106035.536 0 162 130403.000 106035.536 18.7% - 3s 0 0 106101.417 0 158 130403.000 106101.417 18.6% - 4s 0 0 106162.969 0 205 130403.000 106162.969 18.6% - 4s 0 0 106182.401 0 233 130403.000 106182.401 18.6% - 4s 0 0 106233.976 0 234 130403.000 106233.976 18.5% - 5s 0 0 106270.072 0 272 130403.000 106270.072 18.5% - 5s 0 0 106292.829 0 276 130403.000 106292.829 18.5% - 6s 0 0 106325.389 0 279 130403.000 106325.389 18.5% - 6s 0 0 106351.318 0 258 130403.000 106351.318 18.4% - 7s 0 0 106373.701 0 294 130403.000 106373.701 18.4% - 7s H 0 0 107342.00000 106373.701 0.90% - 8s 0 0 106390.654 0 283 107342.000 106390.654 0.89% - 8s 0 0 106390.654 0 118 107342.000 106390.654 0.89% - 9s 0 0 106390.654 0 236 107342.000 106390.654 0.89% - 10s 0 0 106390.654 0 269 107342.000 106390.654 0.89% - 10s 0 0 106403.715 0 280 107342.000 106403.715 0.87% - 10s 0 0 106419.306 0 279 107342.000 106419.306 0.86% - 10s 0 0 106433.873 0 307 107342.000 106433.873 0.85% - 10s 0 0 106462.865 0 313 107342.000 106462.865 0.82% - 10s 0 0 106474.033 0 298 107342.000 106474.033 0.81% - 10s 0 0 106483.958 0 325 107342.000 106483.958 0.80% - 10s 0 0 106503.274 0 282 107342.000 106503.274 0.78% - 10s 0 0 106512.153 0 308 107342.000 106512.153 0.77% - 11s 0 0 106542.613 0 309 107342.000 106542.613 0.74% - 11s 0 0 106556.632 0 371 107342.000 106556.632 0.73% - 11s 0 0 106571.078 0 352 107342.000 106571.078 0.72% - 11s 0 2 106604.040 0 352 107342.000 106604.040 0.69% - 14s H 1 2 107245.00000 106604.040 0.60% 2.0 14s 2 3 106604.040 0 283 107245.000 106604.040 0.60% 1.0 15s 11 10 106745.718 0 283 107245.000 106745.718 0.47% 122 20s 315 201 107100.189 41 263 107245.000 106897.373 0.32% 29.7 25s 1031 570 cutoff 41 107245.000 106968.046 0.26% 21.0 30s * 1383 658 38 107223.00000 106985.211 0.22% 19.6 31s * 1429 481 56 107164.00000 106987.697 0.16% 19.5 31s H 1533 518 107161.00000 106991.120 0.16% 19.8 33s 1701 591 107126.939 51 283 107161.000 107000.175 0.15% 20.8 35s H 1794 610 107148.00000 107000.175 0.14% 22.6 38s 2026 618 cutoff 45 107148.000 107000.175 0.14% 22.2 40s H 2136 562 107140.00000 107000.175 0.13% 22.1 41s 2887 615 107117.325 57 140 107140.000 107030.334 0.10% 22.2 45s 3545 670 107096.315 51 157 107140.000 107046.336 0.09% 23.1 50s 4611 911 107083.527 60 98 107140.000 107063.164 0.07% 23.5 55s 5484 1099 107118.434 50 153 107140.000 107073.775 0.06% 23.7 60s * 5795 1095 88 107135.00000 107077.352 0.05% 23.9 62s 6268 1146 cutoff 56 107135.000 107081.285 0.05% 23.8 65s 7102 1159 107134.045 54 157 107135.000 107088.099 0.04% 23.8 70s 8361 1076 cutoff 60 107135.000 107097.268 0.04% 23.2 75s 9107 863 107128.148 69 139 107135.000 107103.876 0.03% 22.9 80s 10283 255 cutoff 48 107135.000 107119.056 0.01% 22.3 85s Cutting planes: Gomory: 62 MIR: 2 Zero half: 146 Explored 10457 nodes (234956 simplex iterations) in 85.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.071350000000e+05, best bound 1.071250000000e+05, gap 0.0093% Optimize a model with 592 rows, 96141 columns and 839680 nonzeros Presolve time: 1.01s Presolved: 592 rows, 96141 columns, 839680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Root relaxation: objective 1.058848e+05, 853 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105884.786 0 118 - 105884.786 - - 1s Another try with MIP start H 0 0 130392.00000 105884.786 18.8% - 2s 0 0 105988.777 0 164 130392.000 105988.777 18.7% - 2s 0 0 106037.493 0 153 130392.000 106037.493 18.7% - 3s 0 0 106090.417 0 168 130392.000 106090.417 18.6% - 3s 0 0 106149.383 0 192 130392.000 106149.383 18.6% - 4s 0 0 106176.498 0 206 130392.000 106176.498 18.6% - 4s 0 0 106211.020 0 230 130392.000 106211.020 18.5% - 4s 0 0 106264.363 0 209 130392.000 106264.363 18.5% - 5s 0 0 106311.622 0 260 130392.000 106311.622 18.5% - 5s 0 0 106348.494 0 272 130392.000 106348.494 18.4% - 6s 0 0 106395.136 0 267 130392.000 106395.136 18.4% - 6s 0 0 106422.239 0 248 130392.000 106422.239 18.4% - 7s 0 0 106441.685 0 270 130392.000 106441.685 18.4% - 7s 0 0 106450.059 0 247 130392.000 106450.059 18.4% - 8s 0 0 106461.306 0 229 130392.000 106461.306 18.4% - 8s H 0 0 108291.00000 106461.306 1.69% - 9s 0 0 106471.520 0 219 108291.000 106471.520 1.68% - 9s 0 0 106471.520 0 118 108291.000 106471.520 1.68% - 11s 0 0 106471.520 0 252 108291.000 106471.520 1.68% - 11s 0 0 106471.520 0 247 108291.000 106471.520 1.68% - 12s 0 0 106475.730 0 280 108291.000 106475.730 1.68% - 12s 0 0 106485.931 0 275 108291.000 106485.931 1.67% - 12s 0 0 106497.668 0 281 108291.000 106497.668 1.66% - 12s 0 0 106503.123 0 252 108291.000 106503.123 1.65% - 12s H 0 0 107464.00000 106503.123 0.89% - 12s 0 0 106522.212 0 280 107464.000 106522.212 0.88% - 13s 0 2 106569.551 0 280 107464.000 106569.551 0.83% - 16s H 1 2 107375.00000 106569.551 0.75% 1.0 16s 7 6 106643.255 0 287 107375.000 106643.255 0.68% 0.1 20s H 10 7 107250.00000 106687.676 0.52% 0.1 22s 119 86 107099.570 28 186 107250.000 106773.965 0.44% 36.6 25s 416 300 107163.067 22 232 107250.000 106782.336 0.44% 28.6 30s 605 374 107065.585 23 271 107250.000 106831.852 0.39% 24.4 35s H 610 358 107201.00000 106831.852 0.34% 24.2 36s 839 415 107176.118 97 99 107201.000 106854.357 0.32% 27.3 40s 1399 454 107042.913 46 150 107201.000 106975.876 0.21% 26.8 45s 2258 777 107084.416 48 135 107201.000 107023.861 0.17% 23.9 50s H 2262 722 107177.00000 107023.861 0.14% 23.9 50s H 2337 592 107145.00000 107023.881 0.11% 24.1 53s 2501 654 107102.107 48 219 107145.000 107030.790 0.11% 23.9 56s 2515 665 107030.790 42 299 107145.000 107030.790 0.11% 24.5 60s 2780 680 107030.790 48 262 107145.000 107030.790 0.11% 25.4 65s 3258 758 107085.798 74 108 107145.000 107031.734 0.11% 25.1 70s 4059 819 107111.872 61 166 107145.000 107055.379 0.08% 25.1 75s 4408 832 107106.972 74 83 107145.000 107059.921 0.08% 25.0 80s 5225 1058 cutoff 60 107145.000 107069.968 0.07% 24.9 85s 5343 1093 107106.458 67 166 107145.000 107071.755 0.07% 25.0 91s 5859 1243 107125.081 66 137 107145.000 107076.822 0.06% 25.0 95s 6713 1419 107126.567 59 164 107145.000 107083.734 0.06% 25.0 100s 7628 1515 cutoff 69 107145.000 107090.410 0.05% 24.7 105s 8140 1533 107124.834 64 67 107145.000 107093.445 0.05% 24.6 115s 9016 1610 107139.885 65 48 107145.000 107098.522 0.04% 24.4 120s 9766 1528 107118.409 58 160 107145.000 107103.868 0.04% 24.2 125s 10392 1431 107118.867 80 118 107145.000 107107.962 0.03% 24.2 132s 10864 1305 107137.317 60 150 107145.000 107111.000 0.03% 24.1 135s 11785 862 107135.544 60 135 107145.000 107119.227 0.02% 23.9 140s Cutting planes: Gomory: 77 Zero half: 172 Explored 12679 nodes (297397 simplex iterations) in 144.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.071450000000e+05, best bound 1.071350000000e+05, gap 0.0093% Optimize a model with 599 rows, 96141 columns and 896803 nonzeros Presolve time: 1.07s Presolved: 599 rows, 96141 columns, 896803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Root relaxation: objective 1.058848e+05, 864 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105884.786 0 118 - 105884.786 - - 1s Another try with MIP start H 0 0 130333.00000 105884.786 18.8% - 2s 0 0 105988.777 0 164 130333.000 105988.777 18.7% - 3s 0 0 106029.190 0 143 130333.000 106029.190 18.6% - 3s 0 0 106097.858 0 178 130333.000 106097.858 18.6% - 4s 0 0 106173.083 0 199 130333.000 106173.083 18.5% - 4s 0 0 106198.161 0 240 130333.000 106198.161 18.5% - 4s 0 0 106243.841 0 259 130333.000 106243.841 18.5% - 5s 0 0 106270.636 0 223 130333.000 106270.636 18.5% - 6s 0 0 106293.931 0 274 130333.000 106293.931 18.4% - 6s 0 0 106320.932 0 295 130333.000 106320.932 18.4% - 6s 0 0 106357.468 0 275 130333.000 106357.468 18.4% - 7s 0 0 106383.063 0 258 130333.000 106383.063 18.4% - 8s 0 0 106401.958 0 223 130333.000 106401.958 18.4% - 8s 0 0 106411.275 0 278 130333.000 106411.275 18.4% - 9s 0 0 106427.078 0 312 130333.000 106427.078 18.3% - 10s 0 0 106444.843 0 280 130333.000 106444.843 18.3% - 10s H 0 0 107706.00000 106444.843 1.17% - 10s 0 0 106456.028 0 276 107706.000 106456.028 1.16% - 11s 0 0 106456.028 0 118 107706.000 106456.028 1.16% - 13s 0 0 106456.028 0 228 107706.000 106456.028 1.16% - 13s 0 0 106456.028 0 249 107706.000 106456.028 1.16% - 13s 0 0 106456.028 0 254 107706.000 106456.028 1.16% - 13s 0 0 106464.255 0 253 107706.000 106464.255 1.15% - 13s 0 0 106473.593 0 274 107706.000 106473.593 1.14% - 13s 0 0 106483.839 0 329 107706.000 106483.839 1.13% - 14s 0 0 106498.754 0 344 107706.000 106498.754 1.12% - 14s H 0 0 107573.00000 106498.754 1.00% - 14s 0 0 106505.935 0 328 107573.000 106505.935 0.99% - 14s H 0 0 107495.00000 106505.935 0.92% - 14s 0 0 106508.934 0 305 107495.000 106508.934 0.92% - 15s 0 2 106520.534 0 305 107495.000 106520.534 0.91% - 18s H 1 2 107489.00000 106520.534 0.90% 0.0 18s 5 5 106520.534 0 278 107489.000 106520.534 0.90% 0.0 20s H 7 5 107410.00000 106670.388 0.69% 0.0 22s H 11 9 107221.00000 106684.824 0.50% 138 27s 21 18 106720.473 25 257 107221.000 106720.473 0.47% 139 30s 514 279 107093.760 31 232 107221.000 106888.242 0.31% 22.6 35s 911 379 106964.842 29 248 107221.000 106961.260 0.24% 19.6 40s 1692 717 infeasible 54 107221.000 107002.093 0.20% 17.5 45s H 2122 943 107201.00000 107008.486 0.18% 18.0 47s 2443 1131 107186.674 62 64 107201.000 107013.460 0.17% 18.2 55s 3364 1617 107178.678 36 234 107201.000 107032.617 0.16% 18.3 60s 4451 2151 107132.000 51 38 107201.000 107043.652 0.15% 18.7 65s H 5385 2602 107200.00000 107047.019 0.14% 18.8 69s 5534 2671 107112.822 49 156 107200.000 107048.031 0.14% 18.9 70s 6014 2921 107128.415 43 169 107200.000 107051.259 0.14% 19.0 82s 6594 3186 107189.880 44 142 107200.000 107054.503 0.14% 19.0 85s 7755 3693 107163.728 41 128 107200.000 107059.704 0.13% 18.9 90s 8948 4246 107113.173 47 143 107200.000 107064.757 0.13% 18.7 95s 10124 4718 107084.508 35 153 107200.000 107068.987 0.12% 18.7 100s 11191 5135 107152.374 48 88 107200.000 107071.760 0.12% 18.7 105s 12381 5555 107194.672 47 143 107200.000 107075.195 0.12% 18.7 110s 13554 5958 107127.636 48 100 107200.000 107077.403 0.11% 18.7 115s 14691 6375 107100.449 43 126 107200.000 107079.542 0.11% 18.8 120s 15863 6793 107108.271 38 163 107200.000 107082.433 0.11% 18.9 125s 17076 7218 107117.447 39 147 107200.000 107084.806 0.11% 18.9 130s 17772 7476 107174.207 47 93 107200.000 107086.069 0.11% 18.8 135s 17812 7485 107157.286 53 49 107200.000 107086.089 0.11% 18.8 140s 17835 7489 107136.050 46 107 107200.000 107086.118 0.11% 18.8 145s 18556 7713 107155.250 55 61 107200.000 107087.233 0.11% 18.7 150s *19055 7804 56 107195.00000 107088.349 0.10% 18.7 152s 19769 8007 107180.468 49 90 107195.000 107089.628 0.10% 18.7 155s 20867 8335 107164.375 55 16 107195.000 107091.731 0.10% 18.7 160s 22087 8649 107175.308 50 22 107195.000 107093.628 0.09% 18.7 165s 23108 8907 107187.312 45 158 107195.000 107094.997 0.09% 18.7 197s 23633 9065 107180.667 46 148 107195.000 107095.713 0.09% 18.6 200s 24836 9386 107175.384 47 113 107195.000 107097.099 0.09% 18.6 205s 26052 9691 107190.151 50 150 107195.000 107098.938 0.09% 18.6 210s 27338 9977 107164.175 47 140 107195.000 107100.559 0.09% 18.6 215s 28584 10209 cutoff 50 107195.000 107101.983 0.09% 18.6 220s 30060 10485 107185.000 60 12 107195.000 107104.365 0.08% 18.6 225s 31556 10783 107143.577 49 83 107195.000 107106.353 0.08% 18.5 230s 33185 11026 cutoff 43 107195.000 107108.204 0.08% 18.5 235s 34804 11248 107156.151 51 50 107195.000 107109.984 0.08% 18.4 240s 36481 11462 107176.118 42 153 107195.000 107112.038 0.08% 18.3 245s 38145 11651 107147.250 42 23 107195.000 107113.913 0.08% 18.3 250s 39789 11819 cutoff 58 107195.000 107116.342 0.07% 18.2 255s 40805 11912 107157.317 47 276 107195.000 107117.324 0.07% 18.2 274s 40807 11913 107151.268 52 118 107195.000 107117.324 0.07% 18.2 275s 40813 11919 107122.743 49 276 107195.000 107117.324 0.07% 18.2 282s 40825 11927 107146.760 34 381 107195.000 107117.324 0.07% 18.2 285s 40836 11936 107157.196 49 276 107195.000 107117.324 0.07% 18.3 292s 40852 11947 107164.227 49 464 107195.000 107117.324 0.07% 18.3 295s 41333 11996 107177.489 74 233 107195.000 107117.324 0.07% 18.6 300s 41959 11960 107170.486 69 200 107195.000 107128.259 0.06% 19.0 305s 42392 11867 107183.000 81 24 107195.000 107135.487 0.06% 19.2 310s 43002 11735 107172.949 75 77 107195.000 107145.464 0.05% 19.4 315s 43545 11516 107185.050 82 178 107195.000 107153.809 0.04% 19.6 323s 43548 11514 107180.221 79 185 107195.000 107153.983 0.04% 19.6 327s 43939 11268 107191.771 74 213 107195.000 107163.506 0.03% 19.7 330s *44146 10520 80 107193.00000 107167.674 0.02% 19.8 331s Cutting planes: Gomory: 81 Flow cover: 1 Zero half: 126 Explored 44461 nodes (883116 simplex iterations) in 332.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.071930000000e+05, best bound 1.071830000000e+05, gap 0.0093% Optimize a model with 605 rows, 96141 columns and 955924 nonzeros Presolve time: 1.14s Presolved: 605 rows, 96141 columns, 955924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Root relaxation: objective 1.058848e+05, 864 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105884.786 0 118 - 105884.786 - - 1s Another try with MIP start H 0 0 127730.00000 105884.786 17.1% - 2s 0 0 105988.777 0 164 127730.000 105988.777 17.0% - 3s 0 0 106024.333 0 127 127730.000 106024.333 17.0% - 3s 0 0 106107.567 0 170 127730.000 106107.567 16.9% - 4s 0 0 106170.250 0 217 127730.000 106170.250 16.9% - 4s 0 0 106199.851 0 231 127730.000 106199.851 16.9% - 4s 0 0 106228.242 0 194 127730.000 106228.242 16.8% - 5s 0 0 106276.298 0 221 127730.000 106276.298 16.8% - 5s 0 0 106302.321 0 266 127730.000 106302.321 16.8% - 6s 0 0 106326.339 0 267 127730.000 106326.339 16.8% - 7s 0 0 106352.709 0 235 127730.000 106352.709 16.7% - 7s 0 0 106378.765 0 270 127730.000 106378.765 16.7% - 8s 0 0 106397.615 0 271 127730.000 106397.615 16.7% - 8s 0 0 106415.363 0 291 127730.000 106415.363 16.7% - 9s 0 0 106432.005 0 298 127730.000 106432.005 16.7% - 9s 0 0 106457.492 0 301 127730.000 106457.492 16.7% - 10s 0 0 106474.140 0 317 127730.000 106474.140 16.6% - 11s 0 0 106503.122 0 300 127730.000 106503.122 16.6% - 11s 0 0 106514.273 0 297 127730.000 106514.273 16.6% - 12s H 0 0 107399.00000 106514.273 0.82% - 12s 0 0 106519.994 0 321 107399.000 106519.994 0.82% - 13s 0 0 106519.994 0 118 107399.000 106519.994 0.82% - 15s 0 0 106519.994 0 269 107399.000 106519.994 0.82% - 15s 0 0 106519.994 0 283 107399.000 106519.994 0.82% - 15s 0 0 106521.270 0 291 107399.000 106521.270 0.82% - 15s 0 0 106532.634 0 307 107399.000 106532.634 0.81% - 15s 0 0 106553.753 0 301 107399.000 106553.753 0.79% - 15s 0 0 106560.793 0 321 107399.000 106560.793 0.78% - 15s 0 0 106568.502 0 302 107399.000 106568.502 0.77% - 15s 0 0 106573.949 0 312 107399.000 106573.949 0.77% - 15s 0 0 106583.197 0 321 107399.000 106583.197 0.76% - 15s 0 0 106598.902 0 323 107399.000 106598.902 0.74% - 16s 0 0 106615.715 0 293 107399.000 106615.715 0.73% - 16s 0 0 106621.833 0 346 107399.000 106621.833 0.72% - 16s 0 0 106624.608 0 373 107399.000 106624.608 0.72% - 16s 0 0 106624.608 0 365 107399.000 106624.608 0.72% - 16s 0 2 106626.143 0 365 107399.000 106626.143 0.72% - 17s 246 214 106860.577 8 340 107399.000 106687.673 0.66% 23.0 20s 605 475 107226.551 24 259 107399.000 106748.393 0.61% 20.8 26s 612 479 107056.146 19 321 107399.000 106754.264 0.60% 20.6 30s 739 532 107072.373 28 185 107399.000 106772.583 0.58% 24.6 35s H 770 521 107371.00000 106772.583 0.56% 25.5 35s H 900 520 107300.00000 106843.136 0.43% 26.0 38s 904 523 106972.990 22 285 107300.000 106843.136 0.43% 25.9 40s 916 531 107171.960 16 353 107300.000 106843.136 0.43% 25.5 45s 1141 620 cutoff 83 107300.000 106847.728 0.42% 29.8 50s * 1577 690 93 107283.00000 106975.962 0.29% 28.4 52s 2014 711 107054.545 31 178 107283.000 107043.560 0.22% 26.7 55s * 2070 642 77 107257.00000 107043.643 0.20% 26.6 55s 2762 973 cutoff 41 107257.000 107056.106 0.19% 26.3 60s 3599 1529 107193.325 46 92 107257.000 107069.250 0.18% 25.8 65s * 3604 1346 48 107231.00000 107069.250 0.15% 25.8 65s H 3700 1329 107222.00000 107070.273 0.14% 25.8 66s 3706 1333 107198.331 40 337 107222.000 107070.273 0.14% 25.8 70s H 3773 1298 107220.00000 107070.273 0.14% 26.4 72s H 3796 1243 107210.00000 107070.273 0.13% 26.6 73s 4064 1272 107199.605 44 179 107210.000 107070.273 0.13% 27.0 75s 4745 1313 107181.117 80 148 107210.000 107070.273 0.13% 27.2 80s H 4754 1235 107204.00000 107070.273 0.12% 27.1 81s 5254 1293 107099.521 52 167 107204.000 107070.273 0.12% 27.7 85s 5699 1370 107170.362 51 268 107204.000 107073.394 0.12% 28.1 90s 6504 1463 107138.323 56 134 107204.000 107082.642 0.11% 28.3 95s 7145 1529 107122.360 52 157 107204.000 107088.045 0.11% 28.4 101s 7643 1787 107175.991 53 158 107204.000 107090.929 0.11% 28.5 105s 8446 2158 107131.621 57 126 107204.000 107097.039 0.10% 28.5 110s 9278 2538 107163.043 65 154 107204.000 107100.484 0.10% 28.4 115s 9927 2831 107167.980 55 131 107204.000 107103.411 0.09% 28.3 120s 10630 3130 107132.158 60 200 107204.000 107106.098 0.09% 28.4 125s 11312 3418 107181.443 63 173 107204.000 107108.331 0.09% 28.3 130s 11848 3662 107161.409 54 146 107204.000 107110.002 0.09% 28.2 136s 12420 3853 107178.911 62 131 107204.000 107111.811 0.09% 28.2 140s 13261 4134 107128.329 58 174 107204.000 107114.362 0.08% 28.2 145s 14073 4392 107165.327 47 203 107204.000 107116.333 0.08% 28.2 150s 14852 4640 107186.089 73 168 107204.000 107118.513 0.08% 28.3 155s 15670 4851 107178.631 52 172 107204.000 107120.309 0.08% 28.4 160s 16551 5113 107196.722 59 141 107204.000 107121.927 0.08% 28.2 165s 17144 5271 107202.865 54 178 107204.000 107123.344 0.08% 28.2 170s 17174 5291 107156.114 62 130 107204.000 107123.397 0.08% 28.2 175s 17204 5294 107169.810 61 158 107204.000 107123.415 0.08% 28.2 180s 17237 5301 107130.026 54 170 107204.000 107123.484 0.08% 28.3 185s 18126 5519 cutoff 68 107204.000 107125.764 0.07% 28.2 190s 19002 5682 107151.496 50 173 107204.000 107127.525 0.07% 28.2 195s 19860 5883 107186.198 59 168 107204.000 107128.793 0.07% 28.2 200s 20724 6095 107159.853 56 141 107204.000 107130.262 0.07% 28.1 205s 21662 6282 107186.584 48 204 107204.000 107131.633 0.07% 28.0 210s *21979 6313 57 107201.00000 107132.359 0.06% 28.0 211s 21981 6312 107192.313 60 141 107201.000 107132.392 0.06% 28.0 248s 22072 6333 107177.915 62 167 107201.000 107132.690 0.06% 28.0 250s 22955 6495 107195.690 63 144 107201.000 107134.520 0.06% 27.9 255s 23902 6624 107149.633 54 117 107201.000 107135.771 0.06% 27.8 260s 24757 6730 cutoff 52 107201.000 107137.006 0.06% 27.8 265s 25636 6892 107194.355 60 86 107201.000 107138.275 0.06% 27.7 270s 26469 6956 cutoff 66 107201.000 107139.829 0.06% 27.7 275s 27346 7036 107185.717 56 112 107201.000 107141.163 0.06% 27.6 280s 28233 7128 107194.622 68 159 107201.000 107142.588 0.05% 27.5 285s 29100 7150 107186.488 50 170 107201.000 107143.920 0.05% 27.5 290s 30027 7228 107180.352 52 179 107201.000 107145.372 0.05% 27.4 295s 30846 7267 107173.378 62 194 107201.000 107146.635 0.05% 27.4 300s 31764 7302 107191.905 60 186 107201.000 107147.978 0.05% 27.3 305s 32592 7314 107175.563 67 50 107201.000 107149.166 0.05% 27.3 310s 33497 7287 cutoff 61 107201.000 107150.563 0.05% 27.2 315s 34338 7327 107165.190 60 128 107201.000 107151.572 0.05% 27.2 322s 34779 7328 107194.857 55 157 107201.000 107152.190 0.05% 27.1 325s 35654 7294 107183.050 60 113 107201.000 107153.307 0.04% 27.1 330s 36508 7268 107196.669 53 189 107201.000 107154.370 0.04% 27.1 335s 37392 7240 107185.091 55 131 107201.000 107155.422 0.04% 27.0 340s 38285 7186 107188.575 60 121 107201.000 107156.622 0.04% 27.0 345s 39211 7081 107191.193 58 134 107201.000 107157.893 0.04% 26.9 350s 40156 6994 107196.079 68 127 107201.000 107159.114 0.04% 26.8 355s 41142 6870 107189.515 84 137 107201.000 107160.519 0.04% 26.7 360s 42081 6706 107183.708 58 147 107201.000 107162.043 0.04% 26.6 365s 43010 6565 cutoff 64 107201.000 107163.197 0.04% 26.5 370s 43912 6390 107178.417 56 113 107201.000 107164.413 0.03% 26.4 375s 44902 6178 107188.136 62 152 107201.000 107165.802 0.03% 26.3 380s 45878 5959 107170.650 61 149 107201.000 107167.156 0.03% 26.2 385s 46901 5665 cutoff 53 107201.000 107168.698 0.03% 26.0 390s 47830 5349 cutoff 48 107201.000 107170.176 0.03% 25.9 395s 48791 4953 107195.002 71 161 107201.000 107171.705 0.03% 25.8 400s *48942 4869 60 107200.00000 107171.947 0.03% 25.8 400s 49718 4546 107197.975 63 153 107200.000 107173.258 0.02% 25.7 405s 50686 4088 107195.463 55 167 107200.000 107175.052 0.02% 25.5 410s 51696 3585 cutoff 52 107200.000 107176.887 0.02% 25.3 415s 52671 3019 107186.098 53 112 107200.000 107179.042 0.02% 25.1 420s *53440 2344 58 107195.00000 107180.875 0.01% 25.0 423s 53714 2129 107190.576 62 133 107195.000 107181.631 0.01% 24.9 425s 53911 1972 107187.461 55 174 107195.000 107182.219 0.01% 24.8 440s Cutting planes: Gomory: 64 MIR: 1 Zero half: 183 Explored 54436 nodes (1348411 simplex iterations) in 443.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.071950000000e+05, best bound 1.071850000000e+05, gap 0.0093% Optimize a model with 612 rows, 96141 columns and 1022647 nonzeros Presolve time: 1.20s Presolved: 612 rows, 96141 columns, 1022647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Root relaxation: objective 1.058848e+05, 825 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105884.786 0 118 - 105884.786 - - 2s Another try with MIP start H 0 0 127026.00000 105884.786 16.6% - 3s 0 0 105988.777 0 164 127026.000 105988.777 16.6% - 4s 0 0 106032.333 0 130 127026.000 106032.333 16.5% - 4s 0 0 106138.162 0 165 127026.000 106138.162 16.4% - 5s 0 0 106187.490 0 221 127026.000 106187.490 16.4% - 5s 0 0 106233.195 0 237 127026.000 106233.195 16.4% - 6s 0 0 106274.756 0 239 127026.000 106274.756 16.3% - 6s 0 0 106303.376 0 266 127026.000 106303.376 16.3% - 7s 0 0 106332.667 0 271 127026.000 106332.667 16.3% - 7s 0 0 106367.205 0 277 127026.000 106367.205 16.3% - 8s 0 0 106382.140 0 278 127026.000 106382.140 16.3% - 8s H 0 0 108157.00000 106382.140 1.64% - 9s 0 0 106402.255 0 260 108157.000 106402.255 1.62% - 10s 0 0 106402.255 0 118 108157.000 106402.255 1.62% - 12s 0 0 106402.255 0 207 108157.000 106402.255 1.62% - 12s 0 0 106402.255 0 279 108157.000 106402.255 1.62% - 12s 0 0 106402.255 0 256 108157.000 106402.255 1.62% - 12s 0 0 106417.736 0 267 108157.000 106417.736 1.61% - 12s 0 0 106460.855 0 297 108157.000 106460.855 1.57% - 13s 0 0 106485.552 0 306 108157.000 106485.552 1.55% - 13s H 0 0 107443.00000 106485.552 0.89% - 13s 0 0 106524.432 0 296 107443.000 106524.432 0.85% - 13s 0 2 106589.605 0 295 107443.000 106589.605 0.79% - 16s H 1 2 107354.00000 106589.605 0.71% 5.0 17s 7 6 106663.227 0 261 107354.000 106663.227 0.64% 0.7 20s H 12 10 107324.00000 106727.827 0.56% 130 24s 13 11 106727.827 0 260 107324.000 106727.827 0.56% 120 25s 225 128 107132.906 36 265 107324.000 106828.257 0.46% 37.4 30s 701 398 107102.923 39 194 107324.000 106898.530 0.40% 24.3 35s 1466 805 107099.597 39 253 107324.000 106986.142 0.31% 22.3 40s H 1671 515 107201.00000 106991.463 0.20% 22.4 41s 1809 583 107176.090 36 316 107201.000 106994.023 0.19% 22.2 45s 1979 653 107128.828 45 256 107201.000 106994.023 0.19% 24.5 50s 2750 756 107184.894 60 141 107201.000 107023.033 0.17% 24.7 55s 3426 865 107090.897 52 162 107201.000 107043.109 0.15% 24.9 60s 4263 1281 107167.450 61 90 107201.000 107060.951 0.13% 24.5 65s 5177 1679 cutoff 72 107201.000 107071.017 0.12% 24.2 70s 6305 2238 107194.467 61 130 107201.000 107079.479 0.11% 23.6 75s 6717 2415 107158.644 74 149 107201.000 107082.634 0.11% 23.6 80s 7700 2790 cutoff 67 107201.000 107087.453 0.11% 23.2 85s 8761 3181 107164.083 71 81 107201.000 107093.201 0.10% 23.1 90s 9829 3541 107166.660 101 93 107201.000 107098.300 0.10% 23.0 95s 10870 3898 107160.406 75 107 107201.000 107102.647 0.09% 22.7 100s 12021 4307 107156.929 55 108 107201.000 107106.170 0.09% 22.3 105s 13157 4639 107127.042 48 70 107201.000 107109.906 0.08% 22.1 110s 14062 4916 107123.750 72 38 107201.000 107112.254 0.08% 21.9 115s 14099 4934 107120.609 67 136 107201.000 107112.371 0.08% 21.9 120s 14125 4940 107139.708 69 114 107201.000 107112.385 0.08% 21.9 125s 14140 4952 107178.000 82 72 107201.000 107112.385 0.08% 21.9 130s 14453 5001 107142.392 80 106 107201.000 107113.371 0.08% 21.9 135s 15623 5306 107135.577 70 115 107201.000 107116.281 0.08% 21.7 140s 16797 5624 107169.375 64 105 107201.000 107119.360 0.08% 21.4 145s 17943 5859 107151.181 53 135 107201.000 107122.050 0.07% 21.3 150s 19166 6133 107170.958 52 77 107201.000 107124.404 0.07% 21.1 155s 20383 6382 107181.345 79 129 107201.000 107126.825 0.07% 20.9 160s 21419 6587 107196.239 74 148 107201.000 107129.010 0.07% 20.8 165s 22662 6772 107145.353 77 128 107201.000 107131.340 0.06% 20.6 170s 23844 6947 cutoff 55 107201.000 107133.611 0.06% 20.5 175s 25067 7083 107158.682 70 106 107201.000 107135.642 0.06% 20.4 180s 26293 7181 107148.608 78 143 107201.000 107137.571 0.06% 20.3 185s 27522 7302 107176.643 73 86 107201.000 107139.723 0.06% 20.1 190s 28648 7385 107186.786 80 65 107201.000 107141.786 0.06% 20.0 195s 29795 7438 107190.932 69 120 107201.000 107143.463 0.05% 19.9 200s 30852 7447 107189.070 71 145 107201.000 107145.153 0.05% 19.8 205s 32103 7415 107176.013 60 113 107201.000 107147.167 0.05% 19.7 210s 33266 7350 cutoff 89 107201.000 107149.000 0.05% 19.6 215s 33648 7352 107158.513 70 139 107201.000 107149.520 0.05% 19.5 230s 34433 7294 107190.333 89 54 107201.000 107150.673 0.05% 19.5 235s 35627 7207 107177.914 57 104 107201.000 107152.187 0.05% 19.4 240s 36775 7160 107169.833 88 69 107201.000 107153.740 0.04% 19.3 245s 37918 7006 cutoff 55 107201.000 107155.330 0.04% 19.2 250s 38293 6963 107162.500 83 88 107201.000 107155.882 0.04% 19.2 256s 39077 6783 107178.250 66 18 107201.000 107157.250 0.04% 19.2 260s 40166 6496 107195.700 83 69 107201.000 107159.118 0.04% 19.1 265s 41249 6121 107176.381 54 176 107201.000 107161.273 0.04% 19.1 270s 42296 5754 cutoff 61 107201.000 107163.227 0.04% 19.0 275s 43360 5350 107187.000 74 61 107201.000 107165.351 0.03% 18.9 280s 44397 4968 107180.625 53 57 107201.000 107167.250 0.03% 18.9 285s 45426 4516 cutoff 70 107201.000 107169.233 0.03% 18.8 290s 46506 3932 107175.275 77 49 107201.000 107171.786 0.03% 18.7 295s 47538 3257 107199.281 54 90 107201.000 107174.634 0.02% 18.5 300s 48556 2521 cutoff 75 107201.000 107177.713 0.02% 18.4 305s 49581 1698 cutoff 70 107201.000 107181.542 0.02% 18.2 310s 50547 881 cutoff 71 107201.000 107185.955 0.01% 18.1 315s Cutting planes: Gomory: 52 MIR: 3 Zero half: 193 Explored 51036 nodes (919540 simplex iterations) in 317.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.072010000000e+05, best bound 1.071910000000e+05, gap 0.0093% Optimize a model with 614 rows, 96141 columns and 1117480 nonzeros Presolve time: 1.31s Presolved: 614 rows, 96141 columns, 1117480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Root relaxation: objective 1.058848e+05, 819 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105884.786 0 118 - 105884.786 - - 2s Another try with MIP start H 0 0 127250.00000 105884.786 16.8% - 4s 0 0 105988.777 0 164 127250.000 105988.777 16.7% - 4s 0 0 106032.333 0 130 127250.000 106032.333 16.7% - 4s 0 0 106138.162 0 167 127250.000 106138.162 16.6% - 5s 0 0 106178.712 0 224 127250.000 106178.712 16.6% - 6s 0 0 106225.905 0 196 127250.000 106225.905 16.5% - 6s 0 0 106272.645 0 245 127250.000 106272.645 16.5% - 7s 0 0 106288.213 0 251 127250.000 106288.213 16.5% - 7s 0 0 106317.163 0 241 127250.000 106317.163 16.5% - 8s 0 0 106349.624 0 248 127250.000 106349.624 16.4% - 8s 0 0 106361.911 0 283 127250.000 106361.911 16.4% - 9s 0 0 106377.262 0 262 127250.000 106377.262 16.4% - 10s 0 0 106390.740 0 293 127250.000 106390.740 16.4% - 11s 0 0 106418.143 0 256 127250.000 106418.143 16.4% - 11s 0 0 106433.920 0 244 127250.000 106433.920 16.4% - 12s 0 0 106461.807 0 271 127250.000 106461.807 16.3% - 13s 0 0 106506.080 0 275 127250.000 106506.080 16.3% - 14s H 0 0 107515.00000 106506.080 0.94% - 14s 0 0 106525.453 0 270 107515.000 106525.453 0.92% - 15s 0 0 106525.453 0 118 107515.000 106525.453 0.92% - 17s 0 0 106525.453 0 235 107515.000 106525.453 0.92% - 17s 0 0 106525.453 0 251 107515.000 106525.453 0.92% - 17s 0 0 106525.453 0 316 107515.000 106525.453 0.92% - 17s 0 0 106547.753 0 283 107515.000 106547.753 0.90% - 17s H 0 0 107397.00000 106547.753 0.79% - 17s 0 0 106561.653 0 266 107397.000 106561.653 0.78% - 17s 0 0 106570.222 0 338 107397.000 106570.222 0.77% - 18s 0 2 106595.847 0 338 107397.000 106595.847 0.75% - 21s 8 7 106745.522 0 280 107397.000 106745.522 0.61% 1.0 25s H 10 8 107309.00000 106746.803 0.52% 142 28s 14 11 106746.803 0 304 107309.000 106746.803 0.52% 101 30s 191 144 107132.859 29 245 107309.000 106873.934 0.41% 38.2 35s 615 366 107180.559 29 258 107309.000 106963.818 0.32% 25.3 40s 947 537 107012.559 28 214 107309.000 106991.559 0.30% 23.2 45s H 994 508 107274.00000 106991.559 0.26% 23.0 45s 1217 609 107273.082 37 69 107274.000 107008.935 0.25% 22.3 50s 1464 786 107208.032 46 91 107274.000 107016.683 0.24% 22.5 55s 1686 920 107168.500 48 20 107274.000 107028.386 0.23% 22.8 60s H 2135 1211 107268.00000 107035.467 0.22% 24.2 63s 2375 1388 107174.500 39 65 107268.000 107038.159 0.21% 24.3 65s 2384 1395 107135.385 44 92 107268.000 107038.159 0.21% 24.4 73s 2607 1508 107191.116 52 162 107268.000 107041.166 0.21% 24.7 75s 3361 1975 107084.340 38 203 107268.000 107054.499 0.20% 25.0 80s 4155 2424 107127.626 39 194 107268.000 107064.472 0.19% 25.0 85s * 4317 2464 50 107258.00000 107064.977 0.18% 25.1 86s * 4625 2568 46 107248.00000 107066.197 0.17% 25.1 88s * 4636 2237 52 107226.00000 107066.197 0.15% 25.1 88s H 4723 1962 107208.00000 107066.899 0.13% 25.0 88s 4901 2032 107078.626 30 270 107208.000 107067.998 0.13% 25.2 91s 4910 2038 107130.881 35 342 107208.000 107067.998 0.13% 25.1 95s 5235 2135 107121.614 44 159 107208.000 107067.998 0.13% 25.8 100s 5814 2238 107160.000 50 38 107208.000 107067.998 0.13% 26.1 106s 6230 2299 107107.318 39 165 107208.000 107067.998 0.13% 26.7 110s 6580 2354 107183.864 57 106 107208.000 107067.998 0.13% 27.0 115s 7304 2480 107177.798 66 182 107208.000 107075.493 0.12% 27.5 120s 8107 2574 107106.292 52 91 107208.000 107084.923 0.11% 27.7 125s 8424 2617 107194.970 53 104 107208.000 107088.058 0.11% 27.8 130s 9083 2701 107180.760 52 269 107208.000 107092.196 0.11% 28.1 135s 9499 2741 107158.250 46 111 107208.000 107095.247 0.11% 28.1 140s 10201 2802 107152.104 56 107 107208.000 107098.829 0.10% 28.3 145s 10962 2871 107197.045 58 129 107208.000 107102.920 0.10% 28.2 150s 11622 3067 107187.463 53 119 107208.000 107107.010 0.09% 28.4 155s 12412 3283 107118.202 50 175 107208.000 107110.630 0.09% 28.4 160s 12916 3433 107120.034 43 169 107208.000 107112.529 0.09% 28.3 165s 13686 3686 107170.066 57 124 107208.000 107114.300 0.09% 28.2 170s 14505 3932 107148.263 50 171 107208.000 107116.967 0.08% 28.1 175s 15316 4204 107169.500 56 25 107208.000 107119.757 0.08% 28.0 180s 16096 4433 107198.347 61 97 107208.000 107121.816 0.08% 27.9 185s 16882 4634 107161.844 58 115 107208.000 107123.495 0.08% 27.9 190s 17123 4699 107153.303 49 143 107208.000 107123.850 0.08% 27.9 195s 17148 4708 107157.495 52 130 107208.000 107123.865 0.08% 27.8 200s 17170 4712 107158.941 50 137 107208.000 107123.917 0.08% 27.8 205s 17187 4721 107155.340 64 160 107208.000 107123.933 0.08% 27.8 210s 17198 4730 107201.075 75 129 107208.000 107123.933 0.08% 27.8 215s 17215 4731 107156.365 47 201 107208.000 107123.948 0.08% 27.8 220s 18060 4985 107166.079 56 95 107208.000 107125.567 0.08% 27.6 225s 18922 5233 107166.693 54 108 107208.000 107127.468 0.08% 27.5 230s 19655 5375 107194.552 69 199 107208.000 107129.160 0.07% 27.5 235s 20399 5536 107176.400 47 44 107208.000 107130.439 0.07% 27.6 240s 21156 5719 107181.772 52 154 107208.000 107131.882 0.07% 27.5 245s 21966 5889 107154.371 44 160 107208.000 107133.352 0.07% 27.5 250s 22792 6068 107169.279 47 131 107208.000 107134.708 0.07% 27.4 255s 23607 6208 cutoff 54 107208.000 107136.216 0.07% 27.4 260s 24392 6350 107195.353 53 176 107208.000 107137.445 0.07% 27.4 265s 25184 6497 107191.507 56 99 107208.000 107138.439 0.06% 27.3 270s 26026 6669 107193.908 56 172 107208.000 107139.614 0.06% 27.3 275s 26859 6815 107187.359 49 198 107208.000 107140.775 0.06% 27.2 280s 27663 6951 107170.123 63 94 107208.000 107142.116 0.06% 27.2 285s 28427 7057 107198.445 56 123 107208.000 107143.681 0.06% 27.2 290s 29239 7177 107161.508 51 176 107208.000 107144.740 0.06% 27.1 295s 29972 7217 107163.202 53 126 107208.000 107146.252 0.06% 27.1 316s 30452 7281 107173.491 51 146 107208.000 107146.972 0.06% 27.0 320s 31163 7333 cutoff 56 107208.000 107148.289 0.06% 27.0 325s 31989 7379 107203.036 61 121 107208.000 107149.465 0.05% 26.9 330s 32830 7457 107206.110 53 158 107208.000 107150.651 0.05% 26.8 335s 33649 7546 107162.589 51 61 107208.000 107151.535 0.05% 26.8 340s 34446 7562 107188.025 46 273 107208.000 107152.742 0.05% 26.7 345s 35298 7602 cutoff 43 107208.000 107154.014 0.05% 26.7 350s 36143 7598 107182.351 55 174 107208.000 107155.281 0.05% 26.6 355s 36333 7618 107191.067 53 79 107208.000 107155.560 0.05% 26.6 364s 36380 7611 107202.388 51 44 107208.000 107155.657 0.05% 26.6 365s 37112 7576 107191.679 56 164 107208.000 107156.722 0.05% 26.6 370s 37909 7542 107196.000 61 27 107208.000 107157.808 0.05% 26.6 375s 38719 7494 107200.031 66 139 107208.000 107159.016 0.05% 26.5 380s 39495 7440 107191.500 59 20 107208.000 107160.176 0.04% 26.5 385s 40301 7382 107197.852 56 126 107208.000 107161.168 0.04% 26.4 390s 41078 7309 107204.029 59 173 107208.000 107162.255 0.04% 26.4 395s 41903 7187 cutoff 52 107208.000 107163.505 0.04% 26.3 400s 42694 7084 107175.182 59 114 107208.000 107164.580 0.04% 26.2 405s 43100 7025 infeasible 55 107208.000 107165.116 0.04% 26.2 420s 43831 6953 107181.863 60 140 107208.000 107166.095 0.04% 26.1 425s 44679 6763 cutoff 51 107208.000 107167.337 0.04% 26.1 430s 45518 6581 107175.565 61 104 107208.000 107168.718 0.04% 26.0 435s 46324 6347 107199.000 66 37 107208.000 107170.088 0.04% 25.9 440s 47100 6126 107202.397 48 124 107208.000 107171.155 0.03% 25.9 445s 47889 5886 107193.402 52 58 107208.000 107172.344 0.03% 25.8 450s 48651 5609 cutoff 61 107208.000 107173.683 0.03% 25.7 455s 49501 5349 cutoff 54 107208.000 107175.052 0.03% 25.6 460s 50326 5006 cutoff 54 107208.000 107176.566 0.03% 25.5 465s 51131 4635 107201.000 59 26 107208.000 107178.172 0.03% 25.4 470s 51935 4223 cutoff 43 107208.000 107179.990 0.03% 25.3 475s 52364 3973 107206.250 56 42 107208.000 107180.919 0.03% 25.3 502s *52583 3672 61 107204.00000 107181.584 0.02% 25.3 504s 52648 3616 107201.653 45 149 107204.000 107181.820 0.02% 25.3 505s 53272 3055 107192.075 60 129 107204.000 107183.896 0.02% 25.2 510s 53994 2374 107201.641 54 156 107204.000 107186.531 0.02% 25.0 515s 54918 1482 cutoff 66 107204.000 107190.341 0.01% 24.8 520s Cutting planes: Gomory: 65 MIR: 1 Zero half: 221 Explored 55471 nodes (1370120 simplex iterations) in 523.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.072040000000e+05, best bound 1.071940000000e+05, gap 0.0093% Optimize a model with 618 rows, 96141 columns and 1178330 nonzeros Presolve time: 1.37s Presolved: 618 rows, 96141 columns, 1178330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Root relaxation: objective 1.058848e+05, 900 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105884.786 0 118 - 105884.786 - - 2s Another try with MIP start H 0 0 124105.00000 105884.786 14.7% - 3s 0 0 105988.964 0 162 124105.000 105988.964 14.6% - 4s 0 0 106058.205 0 175 124105.000 106058.205 14.5% - 4s 0 0 106120.917 0 172 124105.000 106120.917 14.5% - 5s 0 0 106163.836 0 198 124105.000 106163.836 14.5% - 6s 0 0 106205.417 0 239 124105.000 106205.417 14.4% - 6s 0 0 106252.659 0 227 124105.000 106252.659 14.4% - 7s 0 0 106271.939 0 267 124105.000 106271.939 14.4% - 8s 0 0 106289.762 0 282 124105.000 106289.762 14.4% - 8s 0 0 106376.239 0 251 124105.000 106376.239 14.3% - 9s 0 0 106396.738 0 260 124105.000 106396.738 14.3% - 9s 0 0 106422.587 0 271 124105.000 106422.587 14.2% - 10s 0 0 106436.550 0 222 124105.000 106436.550 14.2% - 11s 0 0 106451.756 0 290 124105.000 106451.756 14.2% - 11s 0 0 106471.146 0 261 124105.000 106471.146 14.2% - 12s 0 0 106481.187 0 298 124105.000 106481.187 14.2% - 13s H 0 0 108224.00000 106481.187 1.61% - 13s 0 0 106492.218 0 285 108224.000 106492.218 1.60% - 14s 0 0 106492.218 0 118 108224.000 106492.218 1.60% - 16s 0 0 106492.218 0 272 108224.000 106492.218 1.60% - 16s 0 0 106492.218 0 292 108224.000 106492.218 1.60% - 16s 0 0 106492.218 0 290 108224.000 106492.218 1.60% - 17s 0 0 106497.769 0 299 108224.000 106497.769 1.60% - 17s 0 0 106505.156 0 298 108224.000 106505.156 1.59% - 17s 0 0 106524.138 0 312 108224.000 106524.138 1.57% - 17s H 0 0 107467.00000 106524.138 0.88% - 17s 0 0 106541.548 0 287 107467.000 106541.548 0.86% - 18s 0 2 106605.108 0 287 107467.000 106605.108 0.80% - 22s 5 5 106605.108 0 271 107467.000 106605.108 0.80% 0.2 25s H 8 6 107315.00000 106671.262 0.60% 0.1 28s 10 7 106680.188 0 306 107315.000 106680.188 0.59% 0.1 30s H 12 9 107295.00000 106685.026 0.57% 137 35s 24 19 106793.203 22 271 107295.000 106719.775 0.54% 136 40s 445 250 107218.759 29 248 107295.000 106854.035 0.41% 28.4 45s 803 421 cutoff 33 107295.000 106895.226 0.37% 24.6 50s 1102 505 107042.190 26 271 107295.000 106929.059 0.34% 23.2 55s 1631 703 106986.936 27 269 107295.000 106958.307 0.31% 22.2 60s 2225 965 107260.189 37 219 107295.000 106977.476 0.30% 22.0 66s 2794 1193 107289.865 38 158 107295.000 106992.459 0.28% 21.4 70s 3639 1544 107118.290 45 163 107295.000 107016.892 0.26% 21.6 75s 4394 1956 107084.035 33 226 107295.000 107030.287 0.25% 22.4 80s 5238 2387 107227.134 38 107 107295.000 107039.907 0.24% 22.3 85s 5602 2570 107135.232 45 160 107295.000 107044.217 0.23% 22.5 104s * 5641 2550 64 107282.00000 107044.217 0.22% 22.6 104s * 5652 2332 70 107262.00000 107044.217 0.20% 22.6 104s 5695 2352 107107.981 33 168 107262.000 107046.476 0.20% 22.6 105s 6550 2832 107167.451 25 223 107262.000 107058.245 0.19% 22.6 110s 7415 3286 107108.143 37 152 107262.000 107065.126 0.18% 22.6 115s 8348 3776 107141.333 50 59 107262.000 107069.392 0.18% 22.3 120s 9254 4293 107200.607 54 64 107262.000 107074.514 0.17% 22.2 125s 10167 4761 107259.667 61 39 107262.000 107078.559 0.17% 22.2 130s 10943 5238 107140.956 40 117 107262.000 107083.060 0.17% 22.2 135s *11237 5042 51 107243.00000 107083.836 0.15% 22.2 136s 11869 5353 107179.750 42 68 107243.000 107086.685 0.15% 22.2 140s 12815 5791 107143.470 41 127 107243.000 107091.149 0.14% 22.1 145s H13651 5632 107228.00000 107093.592 0.13% 22.2 149s 13730 5680 107147.500 38 43 107228.000 107093.770 0.13% 22.2 150s 14699 6045 107224.534 48 175 107228.000 107097.178 0.12% 22.2 155s 15595 6374 107224.785 30 223 107228.000 107100.337 0.12% 22.2 160s 16583 6756 107171.750 43 50 107228.000 107103.035 0.12% 22.2 165s 17538 7113 107165.551 43 167 107228.000 107105.435 0.11% 22.1 170s 17788 7184 107217.407 38 129 107228.000 107105.878 0.11% 22.1 195s 18749 7505 107162.500 42 23 107228.000 107108.176 0.11% 22.0 200s 19717 7843 107113.385 29 248 107228.000 107110.439 0.11% 22.0 205s 20551 8125 107153.839 34 168 107228.000 107112.601 0.11% 22.1 210s 21476 8418 107218.000 40 16 107228.000 107114.726 0.11% 22.1 215s 22464 8717 107212.000 49 53 107228.000 107117.195 0.10% 22.0 220s 23458 9102 107184.295 40 175 107228.000 107119.219 0.10% 22.0 225s *24345 9172 53 107224.00000 107120.867 0.10% 21.9 229s 24432 9197 107214.738 60 104 107224.000 107121.088 0.10% 21.9 230s 25432 9485 107147.153 41 143 107224.000 107123.571 0.09% 21.9 235s 26453 9779 107178.976 39 50 107224.000 107126.390 0.09% 21.9 240s 27428 10015 107217.750 44 46 107224.000 107128.277 0.09% 21.8 245s 28403 10234 107213.312 56 112 107224.000 107130.154 0.09% 21.8 250s 29438 10419 107214.139 48 163 107224.000 107132.431 0.09% 21.8 255s *29568 10300 44 107222.00000 107132.767 0.08% 21.8 255s 30420 10406 107208.739 37 99 107222.000 107134.478 0.08% 21.8 260s 31285 10601 107215.531 50 138 107222.000 107136.029 0.08% 21.8 265s 32269 10777 cutoff 50 107222.000 107137.678 0.08% 21.8 270s *33035 10776 51 107220.00000 107138.747 0.08% 21.8 273s 33265 10809 cutoff 35 107220.000 107139.136 0.08% 21.8 275s 34288 10906 107199.467 37 178 107220.000 107140.857 0.07% 21.7 280s 35304 10993 107188.317 40 103 107220.000 107142.636 0.07% 21.7 285s *36110 10873 47 107217.00000 107143.749 0.07% 21.7 289s *36268 10805 57 107216.00000 107143.936 0.07% 21.6 289s 36330 10802 107190.000 51 29 107216.000 107144.060 0.07% 21.6 290s 37282 10852 107185.333 40 38 107216.000 107145.705 0.07% 21.6 295s 38407 10926 107163.560 55 119 107216.000 107147.475 0.06% 21.6 300s 39648 10987 107191.170 35 177 107216.000 107149.304 0.06% 21.5 305s 40900 10971 107171.261 52 78 107216.000 107151.411 0.06% 21.4 310s 41500 10953 107199.375 60 80 107216.000 107152.451 0.06% 21.4 331s 42445 10937 107198.289 51 84 107216.000 107153.845 0.06% 21.3 335s 43751 10916 107199.212 44 89 107216.000 107155.687 0.06% 21.2 340s 44987 10851 107201.177 45 149 107216.000 107157.438 0.05% 21.2 345s 46270 10807 cutoff 52 107216.000 107159.134 0.05% 21.1 350s 47590 10737 107176.900 56 121 107216.000 107160.971 0.05% 21.0 355s 48649 10701 107199.059 32 245 107216.000 107162.352 0.05% 20.9 360s 48701 10692 107205.896 37 121 107216.000 107162.444 0.05% 20.9 365s 48733 10687 107209.433 40 103 107216.000 107162.465 0.05% 20.9 370s 48857 10682 107184.645 35 168 107216.000 107162.629 0.05% 20.9 378s 49178 10672 107200.000 45 21 107216.000 107163.021 0.05% 20.9 380s 50440 10478 107184.821 48 40 107216.000 107165.175 0.05% 20.8 385s 51775 10313 107180.271 49 152 107216.000 107166.990 0.05% 20.7 390s 52984 10075 107211.033 38 58 107216.000 107168.765 0.04% 20.6 395s 54274 9859 107177.903 50 198 107216.000 107170.694 0.04% 20.5 400s 55585 9594 107197.868 34 158 107216.000 107172.551 0.04% 20.4 405s 56808 9264 107200.500 57 35 107216.000 107174.320 0.04% 20.3 410s 58044 8910 107205.050 35 100 107216.000 107176.345 0.04% 20.2 415s *58778 8138 49 107211.00000 107177.457 0.03% 20.2 418s 58782 8136 107205.116 37 165 107211.000 107177.483 0.03% 20.2 455s 59895 7653 107183.000 48 14 107211.000 107179.539 0.03% 20.1 460s 61020 7077 cutoff 42 107211.000 107181.711 0.03% 20.0 465s 62172 6440 107195.826 46 16 107211.000 107184.000 0.03% 19.8 470s 63263 5800 107204.601 64 110 107211.000 107186.011 0.02% 19.7 475s 64316 5086 cutoff 51 107211.000 107188.391 0.02% 19.6 480s 65378 4389 107202.250 57 52 107211.000 107190.875 0.02% 19.4 485s 66390 3680 107206.883 43 158 107211.000 107193.236 0.02% 19.3 490s 67353 2908 cutoff 55 107211.000 107195.868 0.01% 19.1 495s 68359 2101 cutoff 45 107211.000 107198.708 0.01% 18.9 500s Cutting planes: Gomory: 62 MIR: 1 Zero half: 138 Explored 68830 nodes (1300266 simplex iterations) in 502.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.072110000000e+05, best bound 1.072010000000e+05, gap 0.0093% Optimize a model with 620 rows, 96141 columns and 1261823 nonzeros Presolve time: 1.46s Presolved: 620 rows, 96141 columns, 1261823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Root relaxation: objective 1.058848e+05, 857 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105884.786 0 118 - 105884.786 - - 2s Another try with MIP start H 0 0 126968.00000 105884.786 16.6% - 4s 0 0 105988.964 0 162 126968.000 105988.964 16.5% - 4s 0 0 106044.179 0 149 126968.000 106044.179 16.5% - 5s 0 0 106084.639 0 160 126968.000 106084.639 16.4% - 6s 0 0 106151.667 0 193 126968.000 106151.667 16.4% - 6s 0 0 106175.408 0 265 126968.000 106175.408 16.4% - 7s 0 0 106217.248 0 254 126968.000 106217.248 16.3% - 8s 0 0 106259.592 0 252 126968.000 106259.592 16.3% - 8s 0 0 106290.987 0 270 126968.000 106290.987 16.3% - 9s 0 0 106310.916 0 278 126968.000 106310.916 16.3% - 9s 0 0 106337.155 0 268 126968.000 106337.155 16.2% - 10s 0 0 106366.463 0 281 126968.000 106366.463 16.2% - 11s 0 0 106378.187 0 239 126968.000 106378.187 16.2% - 12s 0 0 106399.407 0 264 126968.000 106399.407 16.2% - 12s 0 0 106413.604 0 244 126968.000 106413.604 16.2% - 13s 0 0 106441.410 0 255 126968.000 106441.410 16.2% - 15s 0 0 106474.877 0 238 126968.000 106474.877 16.1% - 15s H 0 0 108981.00000 106474.877 2.30% - 16s 0 0 106482.612 0 253 108981.000 106482.612 2.29% - 17s 0 0 106482.612 0 118 108981.000 106482.612 2.29% - 20s 0 0 106482.612 0 236 108981.000 106482.612 2.29% - 20s 0 0 106482.612 0 250 108981.000 106482.612 2.29% - 20s 0 0 106484.497 0 242 108981.000 106484.497 2.29% - 20s 0 0 106500.054 0 277 108981.000 106500.054 2.28% - 21s 0 0 106517.681 0 271 108981.000 106517.681 2.26% - 21s H 0 0 107430.00000 106517.681 0.85% - 21s 0 0 106534.627 0 253 107430.000 106534.627 0.83% - 22s 0 2 106593.460 0 253 107430.000 106593.460 0.78% - 26s 6 6 106614.901 0 245 107430.000 106614.901 0.76% 0.0 30s H 8 6 107358.00000 106702.386 0.61% 0.0 32s H 12 9 107313.00000 106723.892 0.55% 136 38s 16 12 106723.892 0 259 107313.000 106723.892 0.55% 102 40s 182 126 106966.254 32 279 107313.000 106839.250 0.44% 39.2 45s 566 391 107188.711 70 97 107313.000 106896.535 0.39% 29.5 50s 874 564 106927.585 36 283 107313.000 106920.433 0.37% 26.2 55s 1769 980 107246.151 48 279 107313.000 106998.378 0.29% 21.1 60s 2110 1068 107069.221 43 166 107313.000 107014.862 0.28% 19.9 66s 2621 1331 107210.653 49 78 107313.000 107028.553 0.27% 20.0 70s 3426 1765 107145.902 47 177 107313.000 107048.385 0.25% 20.0 75s 4268 2269 107064.546 41 63 107313.000 107055.448 0.24% 20.5 80s H 4351 1720 107238.00000 107056.326 0.17% 20.5 80s * 4352 1664 52 107232.00000 107056.326 0.16% 20.5 80s H 4701 1647 107217.00000 107062.943 0.14% 20.7 94s 4801 1691 107143.670 47 253 107217.000 107063.952 0.14% 20.8 97s 4809 1696 107175.802 54 312 107217.000 107063.952 0.14% 20.8 100s 4820 1704 107098.727 48 348 107217.000 107063.952 0.14% 20.7 105s 5003 1762 107191.438 57 118 107217.000 107063.952 0.14% 21.7 110s 5111 1809 107134.321 79 152 107217.000 107063.952 0.14% 22.3 115s 5699 1918 107190.607 76 243 107217.000 107063.952 0.14% 22.7 120s 6370 2103 107182.425 73 107 107217.000 107068.372 0.14% 22.9 125s 7238 2277 107099.183 68 194 107217.000 107076.942 0.13% 23.1 130s 8029 2457 107174.279 69 122 107217.000 107085.909 0.12% 23.2 136s 8814 2652 107195.464 82 58 107217.000 107092.836 0.12% 23.0 140s 9854 2810 107199.542 85 74 107217.000 107098.892 0.11% 23.0 145s 10918 3094 107162.520 70 174 107217.000 107105.340 0.10% 22.8 150s 11668 3367 107153.794 73 131 107217.000 107109.892 0.10% 23.0 155s 12160 3543 107206.751 74 185 107217.000 107112.742 0.10% 23.1 160s 13197 3923 cutoff 75 107217.000 107117.253 0.09% 23.0 165s 14147 4214 107189.115 70 165 107217.000 107120.506 0.09% 23.1 170s 15206 4492 107184.797 70 189 107217.000 107124.460 0.09% 23.0 175s 16207 4718 107146.405 81 54 107217.000 107128.322 0.08% 23.0 180s 17076 4953 107181.289 84 74 107217.000 107130.800 0.08% 23.1 185s 17116 4970 107178.015 85 150 107217.000 107130.878 0.08% 23.0 190s 17143 4974 107152.893 86 41 107217.000 107131.006 0.08% 23.0 195s 17171 4971 107188.337 61 318 107217.000 107131.120 0.08% 23.1 200s 17521 5054 107189.050 76 132 107217.000 107132.052 0.08% 23.0 205s 18620 5320 107182.187 85 116 107217.000 107134.833 0.08% 22.9 210s 19620 5493 cutoff 85 107217.000 107137.401 0.07% 22.8 215s 20525 5666 107209.500 99 102 107217.000 107139.139 0.07% 22.8 220s 21565 5838 107170.957 78 203 107217.000 107141.541 0.07% 22.7 225s 22626 6040 107190.331 88 81 107217.000 107143.798 0.07% 22.7 230s 23738 6205 107151.882 74 138 107217.000 107145.948 0.07% 22.6 235s 24827 6403 107200.101 78 26 107217.000 107148.271 0.06% 22.5 240s 25941 6552 107161.419 76 153 107217.000 107150.321 0.06% 22.4 245s 27023 6663 107195.784 71 135 107217.000 107152.008 0.06% 22.3 250s 28113 6785 107175.875 80 99 107217.000 107153.758 0.06% 22.2 255s 29190 6863 107188.717 72 82 107217.000 107155.450 0.06% 22.1 260s 30264 6958 107188.056 86 71 107217.000 107157.253 0.06% 22.0 265s 31243 6979 107202.625 75 30 107217.000 107158.963 0.05% 22.0 270s 32381 6992 107207.060 76 107 107217.000 107160.647 0.05% 21.9 275s 33488 7011 107209.500 79 20 107217.000 107162.271 0.05% 21.9 280s 34660 7045 cutoff 72 107217.000 107163.933 0.05% 21.7 285s 35800 7017 107189.785 87 143 107217.000 107165.486 0.05% 21.6 290s 36654 6989 107211.053 88 109 107217.000 107166.707 0.05% 21.6 296s 37310 6929 107213.500 90 89 107217.000 107167.768 0.05% 21.5 300s 38386 6842 107193.938 85 103 107217.000 107169.431 0.04% 21.4 305s 38434 6831 107197.721 77 121 107217.000 107169.529 0.04% 21.4 323s 38562 6796 107186.500 74 90 107217.000 107169.760 0.04% 21.4 325s 39692 6617 cutoff 84 107217.000 107171.542 0.04% 21.3 330s 40949 6449 cutoff 85 107217.000 107173.280 0.04% 21.2 335s 42206 6184 107201.000 77 54 107217.000 107175.294 0.04% 21.1 340s 43456 5984 107188.772 74 72 107217.000 107176.739 0.04% 20.9 345s 44658 5748 107213.208 85 126 107217.000 107178.526 0.04% 20.8 350s 45765 5413 107208.974 77 94 107217.000 107180.346 0.03% 20.7 355s 47056 5071 107186.944 81 61 107217.000 107182.000 0.03% 20.5 360s 48278 4610 cutoff 74 107217.000 107183.970 0.03% 20.4 365s 49410 4135 107206.479 82 124 107217.000 107186.054 0.03% 20.3 370s 50495 3672 107191.272 87 103 107217.000 107187.830 0.03% 20.1 375s 51544 3155 cutoff 89 107217.000 107189.993 0.03% 20.0 380s 52604 2562 107209.990 82 29 107217.000 107192.403 0.02% 19.8 385s 53493 1909 cutoff 80 107217.000 107195.167 0.02% 19.7 390s *53894 1570 76 107216.00000 107196.721 0.02% 19.6 391s 53904 1562 107202.268 81 37 107216.000 107196.761 0.02% 19.6 421s 54449 1093 cutoff 75 107216.000 107199.211 0.02% 19.6 425s Cutting planes: Gomory: 49 MIR: 5 Zero half: 187 Explored 55177 nodes (1074288 simplex iterations) in 430.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.072160000000e+05, best bound 1.072060000000e+05, gap 0.0093% Optimize a model with 623 rows, 96141 columns and 1326166 nonzeros Presolve time: 1.52s Presolved: 623 rows, 96141 columns, 1326166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96141 integer (96141 binary) Root relaxation: objective 1.059088e+05, 878 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105908.786 0 122 - 105908.786 - - 2s Another try with MIP start H 0 0 129749.00000 105908.786 18.4% - 3s 0 0 106023.250 0 144 129749.000 106023.250 18.3% - 4s 0 0 106098.589 0 172 129749.000 106098.589 18.2% - 4s 0 0 106135.034 0 199 129749.000 106135.034 18.2% - 5s 0 0 106179.542 0 228 129749.000 106179.542 18.2% - 6s 0 0 106206.956 0 242 129749.000 106206.956 18.1% - 6s 0 0 106249.236 0 257 129749.000 106249.236 18.1% - 7s 0 0 106266.811 0 281 129749.000 106266.811 18.1% - 8s 0 0 106288.304 0 264 129749.000 106288.304 18.1% - 8s 0 0 106316.051 0 289 129749.000 106316.051 18.1% - 9s 0 0 106361.637 0 308 129749.000 106361.637 18.0% - 10s 0 0 106388.275 0 337 129749.000 106388.275 18.0% - 11s 0 0 106422.499 0 288 129749.000 106422.499 18.0% - 12s H 0 0 108215.00000 106422.499 1.66% - 12s 0 0 106443.285 0 295 108215.000 106443.285 1.64% - 13s 0 0 106443.285 0 122 108215.000 106443.285 1.64% - 16s 0 0 106443.285 0 222 108215.000 106443.285 1.64% - 16s 0 0 106443.285 0 260 108215.000 106443.285 1.64% - 16s 0 0 106449.294 0 306 108215.000 106449.294 1.63% - 16s 0 0 106467.699 0 301 108215.000 106467.699 1.61% - 17s 0 0 106481.450 0 292 108215.000 106481.450 1.60% - 17s H 0 0 108180.00000 106481.450 1.57% - 17s 0 0 106500.101 0 242 108180.000 106500.101 1.55% - 17s 0 0 106507.688 0 209 108180.000 106507.688 1.55% - 17s 0 0 106515.262 0 267 108180.000 106515.262 1.54% - 17s 0 0 106524.347 0 257 108180.000 106524.347 1.53% - 18s 0 0 106530.727 0 296 108180.000 106530.727 1.52% - 18s 0 0 106546.326 0 297 108180.000 106546.326 1.51% - 18s 0 0 106560.422 0 324 108180.000 106560.422 1.50% - 19s 0 0 106569.134 0 337 108180.000 106569.134 1.49% - 19s H 0 0 108079.00000 106569.134 1.40% - 20s 0 0 106579.571 0 361 108079.000 106579.571 1.39% - 20s H 0 0 107489.00000 106579.571 0.85% - 20s 0 0 106594.248 0 345 107489.000 106594.248 0.83% - 21s 0 2 106647.462 0 345 107489.000 106647.462 0.78% - 25s H 1 2 107473.00000 106647.462 0.77% 0.0 25s 7 6 106710.879 0 299 107473.000 106710.879 0.71% 0.0 30s 51 42 107218.400 29 209 107473.000 106761.623 0.66% 50.1 35s 308 256 107181.592 18 264 107473.000 106872.438 0.56% 28.9 40s 733 555 107454.667 79 31 107473.000 106936.723 0.50% 23.7 45s H 1166 431 107260.00000 106962.686 0.28% 23.0 48s H 1300 407 107236.00000 106973.570 0.24% 22.5 49s 1301 408 107003.718 21 295 107236.000 106973.570 0.24% 22.5 51s 1309 413 107003.730 19 351 107236.000 106973.570 0.24% 22.3 55s 1481 463 107050.636 34 236 107236.000 106973.570 0.24% 24.8 60s 1974 500 107104.540 30 273 107236.000 107027.467 0.19% 24.4 65s 2621 640 107153.187 36 289 107236.000 107069.113 0.16% 25.0 72s 2991 815 107098.304 39 215 107236.000 107081.298 0.14% 25.5 75s 3682 1169 107101.383 40 220 107236.000 107090.654 0.14% 25.9 80s H 3741 1148 107219.00000 107091.251 0.12% 26.1 84s 3754 1151 107194.488 34 266 107219.000 107091.263 0.12% 26.1 85s 4593 1510 107169.050 43 221 107219.000 107104.852 0.11% 26.0 90s 5423 1822 107129.549 46 205 107219.000 107116.754 0.10% 25.9 95s 6312 2110 107162.291 45 137 107219.000 107123.774 0.09% 25.6 100s H 6774 2266 107217.00000 107126.277 0.08% 25.4 106s 7343 2431 cutoff 56 107217.000 107128.707 0.08% 25.3 110s 8231 2717 107204.717 52 204 107217.000 107132.714 0.08% 25.0 115s 9144 3015 107209.100 49 86 107217.000 107137.624 0.07% 24.7 120s 10038 3212 107182.814 48 174 107217.000 107140.359 0.07% 24.4 125s 10903 3448 107198.229 33 93 107217.000 107142.925 0.07% 24.2 130s 11675 3597 107203.004 43 184 107217.000 107145.699 0.07% 24.0 135s 12440 3745 107200.307 40 196 107217.000 107148.820 0.06% 23.9 140s 13311 3848 107186.797 30 188 107217.000 107151.438 0.06% 23.9 145s 13888 3900 107187.840 38 186 107217.000 107153.333 0.06% 23.8 152s 14119 3931 107193.396 47 94 107217.000 107154.021 0.06% 23.8 155s 14985 4026 107172.100 46 79 107217.000 107156.906 0.06% 23.8 160s 15811 4073 107165.240 47 154 107217.000 107159.345 0.05% 23.7 165s 16732 4126 107210.055 35 197 107217.000 107161.606 0.05% 23.5 170s 17632 4172 107190.660 37 166 107217.000 107163.780 0.05% 23.3 175s 18562 4213 107191.999 43 181 107217.000 107165.501 0.05% 23.2 180s 19161 4153 107191.500 58 101 107217.000 107167.059 0.05% 23.2 185s 19197 4153 107178.750 55 49 107217.000 107167.167 0.05% 23.2 190s 19219 4159 107203.186 45 80 107217.000 107167.177 0.05% 23.2 195s 19242 4157 107213.450 42 79 107217.000 107167.249 0.05% 23.2 200s 19258 4156 107213.921 41 128 107217.000 107167.273 0.05% 23.2 205s 19271 4161 107204.000 56 28 107217.000 107167.300 0.05% 23.2 210s 19288 4158 107191.900 51 65 107217.000 107167.338 0.05% 23.2 215s 19628 4136 107210.286 52 86 107217.000 107168.327 0.05% 23.2 220s 20458 4099 107215.873 38 171 107217.000 107170.638 0.04% 23.1 225s 21299 3973 107210.392 50 93 107217.000 107172.807 0.04% 23.0 230s 22100 3811 107208.536 41 184 107217.000 107174.854 0.04% 22.8 235s 22984 3647 107178.111 48 161 107217.000 107177.003 0.04% 22.7 240s 23862 3456 107198.750 43 133 107217.000 107179.443 0.04% 22.6 245s 24787 3197 107212.422 36 189 107217.000 107182.041 0.03% 22.4 250s 25686 2883 cutoff 39 107217.000 107184.885 0.03% 22.3 255s 26424 2543 cutoff 49 107217.000 107187.485 0.03% 22.1 260s 27199 2134 cutoff 45 107217.000 107190.245 0.02% 22.0 265s 27933 1751 107216.024 51 71 107217.000 107192.814 0.02% 21.9 270s 28735 1245 cutoff 41 107217.000 107196.431 0.02% 21.6 275s 29535 664 cutoff 59 107217.000 107201.833 0.01% 21.4 280s Cutting planes: Gomory: 47 Zero half: 224 Explored 29946 nodes (637260 simplex iterations) in 282.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.072170000000e+05, best bound 1.072070000000e+05, gap 0.0093% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 09:57:33 2012