Optimize a model with 1000 rows, 499500 columns and 999000 nonzeros Presolve time: 0.40s Presolved: 1000 rows, 499500 columns, 999000 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 8.1330000e+04 1.997000e+03 0.000000e+00 0s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 8.1330000e+04 1s 1 1451 1.1140464e+09 1.2939329e+06 1s 2 3569 1.3910343e+08 1.5304410e+06 1s 3 5726 1.7313516e+07 1.4715717e+07 1s Sifting complete 6943 1.7300458e+07 0.000000e+00 0.000000e+00 1s Solved in 6943 iterations and 0.83 seconds Optimal objective 1.730045750e+07 Optimize a model with 1103 rows, 499500 columns and 1017358 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.7300458e+07 1.030000e+02 0.000000e+00 0s 210 1.7815507e+07 0.000000e+00 0.000000e+00 0s Solved in 210 iterations and 0.14 seconds Optimal objective 1.781550700e+07 Optimize a model with 1155 rows, 499500 columns and 1054703 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.7815507e+07 5.200000e+01 0.000000e+00 0s 118 1.7902922e+07 0.000000e+00 0.000000e+00 0s Solved in 118 iterations and 0.12 seconds Optimal objective 1.790292250e+07 Optimize a model with 1178 rows, 499500 columns and 1127428 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.7902922e+07 2.300000e+01 0.000000e+00 0s 60 1.7941264e+07 0.000000e+00 0.000000e+00 0s Solved in 60 iterations and 0.13 seconds Optimal objective 1.794126350e+07 Optimize a model with 1192 rows, 499500 columns and 1228984 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.7941264e+07 1.400000e+01 0.000000e+00 0s 33 1.7959439e+07 0.000000e+00 0.000000e+00 0s Solved in 33 iterations and 0.13 seconds Optimal objective 1.795943875e+07 Optimize a model with 1198 rows, 499500 columns and 1514955 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.7959439e+07 6.000000e+00 0.000000e+00 0s 32 1.7989607e+07 0.000000e+00 0.000000e+00 0s Solved in 32 iterations and 0.20 seconds Optimal objective 1.798960675e+07 Optimize a model with 1202 rows, 499500 columns and 1810442 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.7989607e+07 4.000000e+00 0.000000e+00 0s 4 1.8017925e+07 0.000000e+00 0.000000e+00 0s Solved in 4 iterations and 0.12 seconds Optimal objective 1.801792525e+07 Optimize a model with 1204 rows, 499500 columns and 2124967 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.8017925e+07 2.000000e+00 0.000000e+00 0s 21 1.8446733e+07 0.000000e+00 0.000000e+00 0s Solved in 21 iterations and 0.21 seconds Optimal objective 1.844673333e+07 Optimize a model with 1207 rows, 499500 columns and 2614543 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.8446733e+07 3.000000e+00 0.000000e+00 0s 9 1.8456480e+07 0.000000e+00 0.000000e+00 0s Solved in 9 iterations and 0.16 seconds Optimal objective 1.845647967e+07 Optimize a model with 1207 rows, 499500 columns and 2614543 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.58s Presolved: 1207 rows, 499500 columns, 2614543 nonzeros Variable types: 0 continuous, 499500 integer (499500 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1794 3.0497866e+08 1.3216135e+06 0s 2 4534 7.2565678e+07 2.0431489e+06 0s 3 7394 1.8500444e+07 1.3773950e+07 1s Sifting complete Root relaxation: objective 1.845648e+07, 9084 iterations, 0.62 seconds Total elapsed time = 10.82s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.8456e+07 0 275 - 1.8456e+07 - - 10s H 0 0 2.501031e+07 1.8456e+07 26.2% - 15s 0 0 1.8488e+07 0 232 2.5010e+07 1.8488e+07 26.1% - 16s 0 0 1.8502e+07 0 180 2.5010e+07 1.8502e+07 26.0% - 19s 0 0 1.8512e+07 0 226 2.5010e+07 1.8512e+07 26.0% - 21s 0 0 1.8514e+07 0 189 2.5010e+07 1.8514e+07 26.0% - 22s 0 0 1.8518e+07 0 138 2.5010e+07 1.8518e+07 26.0% - 24s 0 0 1.8520e+07 0 266 2.5010e+07 1.8520e+07 25.9% - 25s 0 0 1.8524e+07 0 167 2.5010e+07 1.8524e+07 25.9% - 27s 0 0 1.8525e+07 0 164 2.5010e+07 1.8525e+07 25.9% - 29s 0 0 1.8527e+07 0 176 2.5010e+07 1.8527e+07 25.9% - 30s 0 0 1.8528e+07 0 149 2.5010e+07 1.8528e+07 25.9% - 32s 0 0 1.8529e+07 0 184 2.5010e+07 1.8529e+07 25.9% - 34s 0 0 1.8529e+07 0 143 2.5010e+07 1.8529e+07 25.9% - 35s 0 0 1.8530e+07 0 190 2.5010e+07 1.8530e+07 25.9% - 37s 0 0 1.8530e+07 0 259 2.5010e+07 1.8530e+07 25.9% - 38s 0 0 1.8531e+07 0 216 2.5010e+07 1.8531e+07 25.9% - 43s H 0 0 2.500287e+07 1.8531e+07 25.9% - 47s 0 0 1.8531e+07 0 217 2.5003e+07 1.8531e+07 25.9% - 51s H 0 0 1.865521e+07 1.8531e+07 0.67% - 74s 0 0 1.8531e+07 0 275 1.8655e+07 1.8531e+07 0.67% - 85s 0 0 1.8531e+07 0 145 1.8655e+07 1.8531e+07 0.67% - 86s 0 0 1.8531e+07 0 139 1.8655e+07 1.8531e+07 0.67% - 86s 0 0 1.8531e+07 0 190 1.8655e+07 1.8531e+07 0.67% - 86s 0 0 1.8531e+07 0 204 1.8655e+07 1.8531e+07 0.67% - 86s 0 0 1.8531e+07 0 175 1.8655e+07 1.8531e+07 0.67% - 86s 0 0 1.8531e+07 0 235 1.8655e+07 1.8531e+07 0.67% - 86s 0 0 1.8531e+07 0 241 1.8655e+07 1.8531e+07 0.66% - 87s 0 0 1.8531e+07 0 246 1.8655e+07 1.8531e+07 0.66% - 87s 0 0 1.8532e+07 0 265 1.8655e+07 1.8532e+07 0.66% - 87s 0 0 1.8532e+07 0 237 1.8655e+07 1.8532e+07 0.66% - 87s 0 0 1.8532e+07 0 258 1.8655e+07 1.8532e+07 0.66% - 88s 0 0 1.8533e+07 0 294 1.8655e+07 1.8533e+07 0.66% - 88s H 0 0 1.863910e+07 1.8533e+07 0.57% - 92s H 0 0 1.859787e+07 1.8533e+07 0.35% - 93s 0 2 1.8533e+07 0 294 1.8598e+07 1.8533e+07 0.35% - 93s H 27 27 1.859085e+07 1.8533e+07 0.31% 6.8 95s * 150 144 118 1.858066e+07 1.8533e+07 0.26% 6.9 98s 287 274 1.8569e+07 110 12 1.8581e+07 1.8534e+07 0.25% 7.0 100s * 390 199 50 1.855474e+07 1.8534e+07 0.11% 6.8 101s H 600 277 1.855041e+07 1.8534e+07 0.09% 6.4 102s H 603 258 1.854827e+07 1.8534e+07 0.08% 6.4 104s 605 260 1.8543e+07 27 177 1.8548e+07 1.8534e+07 0.08% 6.4 105s H 609 249 1.854391e+07 1.8539e+07 0.03% 9.9 106s Cutting planes: Gomory: 36 Clique: 6 MIR: 3 Zero half: 57 Explored 632 nodes (20081 simplex iterations) in 109.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.854391100000e+07, best bound 1.854221199271e+07, gap 0.0092% Optimize a model with 1243 rows, 499500 columns and 2690195 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.65s Presolved: 1243 rows, 499500 columns, 2690195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499500 integer (499500 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1844 2.9135951e+08 1.2451390e+06 0s 2 4731 7.2613550e+07 1.9685998e+06 0s 3 7617 1.8545012e+07 1.3742638e+07 1s Sifting complete Root relaxation: objective 1.848691e+07, 9312 iterations, 0.63 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.8487e+07 0 229 - 1.8487e+07 - - 9s Another try with MIP start H 0 0 2.280744e+07 1.8487e+07 18.9% - 13s 0 0 1.8512e+07 0 192 2.2807e+07 1.8512e+07 18.8% - 15s 0 0 1.8524e+07 0 347 2.2807e+07 1.8524e+07 18.8% - 17s 0 0 1.8531e+07 0 217 2.2807e+07 1.8531e+07 18.7% - 19s 0 0 1.8533e+07 0 257 2.2807e+07 1.8533e+07 18.7% - 20s 0 0 1.8536e+07 0 191 2.2807e+07 1.8536e+07 18.7% - 22s 0 0 1.8538e+07 0 217 2.2807e+07 1.8538e+07 18.7% - 24s 0 0 1.8544e+07 0 233 2.2807e+07 1.8544e+07 18.7% - 25s 0 0 1.8546e+07 0 150 2.2807e+07 1.8546e+07 18.7% - 27s 0 0 1.8547e+07 0 165 2.2807e+07 1.8547e+07 18.7% - 29s 0 0 1.8548e+07 0 259 2.2807e+07 1.8548e+07 18.7% - 31s 0 0 1.8549e+07 0 155 2.2807e+07 1.8549e+07 18.7% - 32s 0 0 1.8550e+07 0 182 2.2807e+07 1.8550e+07 18.7% - 34s 0 0 1.8551e+07 0 199 2.2807e+07 1.8551e+07 18.7% - 35s 0 0 1.8551e+07 0 205 2.2807e+07 1.8551e+07 18.7% - 37s 0 0 1.8552e+07 0 382 2.2807e+07 1.8552e+07 18.7% - 39s 0 0 1.8552e+07 0 187 2.2807e+07 1.8552e+07 18.7% - 41s 0 0 1.8552e+07 0 230 2.2807e+07 1.8552e+07 18.7% - 42s 0 0 1.8552e+07 0 149 2.2807e+07 1.8552e+07 18.7% - 47s 0 0 1.8553e+07 0 244 2.2807e+07 1.8553e+07 18.7% - 56s H 0 0 1.939994e+07 1.8553e+07 4.37% - 93s 0 2 1.8553e+07 0 244 1.9400e+07 1.8553e+07 4.37% - 93s 5 7 1.8554e+07 4 215 1.9400e+07 1.8554e+07 4.36% 5.2 95s 17 19 1.8557e+07 14 141 1.9400e+07 1.8554e+07 4.36% 5.6 100s H 27 27 1.866705e+07 1.8554e+07 0.61% 4.7 111s 30 32 1.8565e+07 25 173 1.8667e+07 1.8554e+07 0.61% 5.9 115s 68 70 1.8581e+07 57 111 1.8667e+07 1.8554e+07 0.61% 5.0 120s 110 112 1.8594e+07 96 85 1.8667e+07 1.8554e+07 0.61% 4.4 125s 143 145 1.8598e+07 128 68 1.8667e+07 1.8554e+07 0.61% 4.3 130s 185 187 1.8604e+07 162 14 1.8667e+07 1.8554e+07 0.61% 4.6 135s 220 222 1.8612e+07 194 20 1.8667e+07 1.8554e+07 0.61% 4.6 140s 265 267 1.8619e+07 238 46 1.8667e+07 1.8554e+07 0.61% 4.6 145s H 266 240 1.861812e+07 1.8554e+07 0.35% 4.6 149s 268 236 1.8554e+07 4 215 1.8618e+07 1.8554e+07 0.34% 4.6 150s 336 304 1.8571e+07 63 88 1.8618e+07 1.8554e+07 0.34% 4.9 155s 399 367 1.8590e+07 115 8 1.8618e+07 1.8554e+07 0.34% 5.1 160s 445 405 1.8610e+07 157 10 1.8618e+07 1.8554e+07 0.34% 4.8 165s 494 440 1.8571e+07 33 161 1.8618e+07 1.8554e+07 0.34% 4.8 170s * 579 368 101 1.859778e+07 1.8554e+07 0.23% 4.9 175s * 584 348 104 1.859526e+07 1.8554e+07 0.22% 4.9 175s 645 400 1.8566e+07 45 114 1.8595e+07 1.8554e+07 0.22% 5.1 180s H 700 405 1.858903e+07 1.8554e+07 0.19% 5.3 183s 701 406 1.8573e+07 66 244 1.8589e+07 1.8554e+07 0.19% 5.3 194s 703 407 1.8567e+07 6 229 1.8589e+07 1.8554e+07 0.19% 5.3 196s H 704 387 1.858116e+07 1.8555e+07 0.14% 5.2 198s H 708 371 1.858040e+07 1.8558e+07 0.12% 8.3 199s 709 372 1.8573e+07 66 244 1.8580e+07 1.8558e+07 0.12% 8.3 200s H 711 354 1.857829e+07 1.8558e+07 0.11% 8.3 201s 719 361 1.8578e+07 71 244 1.8578e+07 1.8564e+07 0.08% 11.3 206s H 727 347 1.857699e+07 1.8566e+07 0.06% 11.1 208s 731 350 1.8572e+07 38 519 1.8577e+07 1.8566e+07 0.06% 11.1 210s 737 354 1.8567e+07 50 623 1.8577e+07 1.8567e+07 0.05% 11.0 215s 743 359 1.8577e+07 85 244 1.8577e+07 1.8567e+07 0.05% 15.3 225s 754 366 1.8577e+07 84 559 1.8577e+07 1.8569e+07 0.05% 15.1 230s 1170 498 1.8570e+07 47 481 1.8577e+07 1.8569e+07 0.04% 25.0 235s H 1554 396 1.857468e+07 1.8570e+07 0.02% 28.4 239s 1565 392 1.8571e+07 51 466 1.8575e+07 1.8570e+07 0.02% 28.6 240s 2045 474 1.8573e+07 58 332 1.8575e+07 1.8571e+07 0.02% 30.6 245s 2529 607 1.8573e+07 53 302 1.8575e+07 1.8571e+07 0.02% 31.3 250s 3084 704 1.8573e+07 51 403 1.8575e+07 1.8572e+07 0.01% 31.5 255s 3649 793 1.8574e+07 61 277 1.8575e+07 1.8572e+07 0.01% 31.1 261s 4179 829 1.8573e+07 65 160 1.8575e+07 1.8572e+07 0.01% 30.6 265s 4815 871 1.8573e+07 64 240 1.8575e+07 1.8573e+07 0.01% 30.3 270s Cutting planes: Gomory: 97 Clique: 2 Zero half: 155 Explored 5142 nodes (163841 simplex iterations) in 272.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.857467800000e+07, best bound 1.857282060046e+07, gap 0.0100% Optimize a model with 1271 rows, 499500 columns and 2760176 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.59s Presolved: 1271 rows, 499500 columns, 2760176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499500 integer (499500 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1871 2.7769595e+08 1.1686731e+06 0s 2 4730 7.2623300e+07 1.8928453e+06 0s 3 7767 1.8556518e+07 1.3589491e+07 1s Sifting complete Root relaxation: objective 1.849887e+07, 9580 iterations, 0.65 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.8499e+07 0 273 - 1.8499e+07 - - 9s Another try with MIP start H 0 0 2.321048e+07 1.8499e+07 20.3% - 15s 0 0 1.8524e+07 0 239 2.3210e+07 1.8524e+07 20.2% - 17s 0 0 1.8535e+07 0 443 2.3210e+07 1.8535e+07 20.1% - 19s 0 0 1.8544e+07 0 262 2.3210e+07 1.8544e+07 20.1% - 21s 0 0 1.8548e+07 0 354 2.3210e+07 1.8548e+07 20.1% - 23s 0 0 1.8551e+07 0 254 2.3210e+07 1.8551e+07 20.1% - 25s 0 0 1.8555e+07 0 479 2.3210e+07 1.8555e+07 20.1% - 27s 0 0 1.8560e+07 0 357 2.3210e+07 1.8560e+07 20.0% - 30s 0 0 1.8562e+07 0 339 2.3210e+07 1.8562e+07 20.0% - 32s 0 0 1.8565e+07 0 321 2.3210e+07 1.8565e+07 20.0% - 35s 0 0 1.8566e+07 0 365 2.3210e+07 1.8566e+07 20.0% - 37s 0 0 1.8566e+07 0 412 2.3210e+07 1.8566e+07 20.0% - 39s 0 0 1.8568e+07 0 399 2.3210e+07 1.8568e+07 20.0% - 42s 0 0 1.8569e+07 0 463 2.3210e+07 1.8569e+07 20.0% - 45s 0 0 1.8570e+07 0 487 2.3210e+07 1.8570e+07 20.0% - 47s 0 0 1.8572e+07 0 530 2.3210e+07 1.8572e+07 20.0% - 49s 0 0 1.8573e+07 0 401 2.3210e+07 1.8573e+07 20.0% - 53s 0 0 1.8574e+07 0 389 2.3210e+07 1.8574e+07 20.0% - 56s 0 0 1.8574e+07 0 296 2.3210e+07 1.8574e+07 20.0% - 64s 0 0 1.8575e+07 0 330 2.3210e+07 1.8575e+07 20.0% - 66s H 0 0 1.879976e+07 1.8575e+07 1.20% - 107s 0 0 1.8575e+07 0 273 1.8800e+07 1.8575e+07 1.20% - 118s 0 0 1.8575e+07 0 327 1.8800e+07 1.8575e+07 1.20% - 119s 0 0 1.8575e+07 0 377 1.8800e+07 1.8575e+07 1.20% - 119s 0 0 1.8575e+07 0 351 1.8800e+07 1.8575e+07 1.20% - 120s 0 0 1.8575e+07 0 355 1.8800e+07 1.8575e+07 1.20% - 120s 0 0 1.8575e+07 0 277 1.8800e+07 1.8575e+07 1.20% - 121s 0 0 1.8576e+07 0 379 1.8800e+07 1.8576e+07 1.19% - 121s 0 0 1.8576e+07 0 468 1.8800e+07 1.8576e+07 1.19% - 121s 0 0 1.8576e+07 0 368 1.8800e+07 1.8576e+07 1.19% - 123s 0 0 1.8577e+07 0 417 1.8800e+07 1.8577e+07 1.19% - 124s H 0 0 1.861686e+07 1.8577e+07 0.21% - 130s H 0 0 1.859592e+07 1.8577e+07 0.10% - 132s 0 2 1.8577e+07 0 417 1.8596e+07 1.8577e+07 0.10% - 132s H 27 25 1.859544e+07 1.8577e+07 0.10% 10.2 133s 72 53 1.8586e+07 13 331 1.8595e+07 1.8578e+07 0.10% 10.4 135s H 81 48 1.859366e+07 1.8578e+07 0.09% 10.4 135s H 283 193 1.859317e+07 1.8579e+07 0.08% 11.6 139s 318 215 1.8591e+07 18 223 1.8593e+07 1.8579e+07 0.07% 11.6 140s 601 379 1.8593e+07 41 330 1.8593e+07 1.8582e+07 0.06% 10.5 147s 611 387 1.8589e+07 29 330 1.8593e+07 1.8583e+07 0.06% 14.1 151s 824 456 1.8590e+07 49 171 1.8593e+07 1.8585e+07 0.04% 22.3 155s 1450 529 cutoff 47 1.8593e+07 1.8587e+07 0.03% 24.0 160s 2194 668 1.8591e+07 49 254 1.8593e+07 1.8588e+07 0.03% 23.9 165s * 2274 665 51 1.859265e+07 1.8588e+07 0.03% 23.9 166s * 2794 767 48 1.859255e+07 1.8588e+07 0.02% 24.4 169s 2797 766 1.8590e+07 44 252 1.8593e+07 1.8588e+07 0.02% 24.4 170s 3345 838 1.8591e+07 46 278 1.8593e+07 1.8589e+07 0.02% 24.9 175s H 3815 862 1.859218e+07 1.8589e+07 0.02% 24.8 179s 3944 906 1.8591e+07 56 185 1.8592e+07 1.8589e+07 0.02% 24.7 180s 4709 1001 1.8591e+07 68 146 1.8592e+07 1.8589e+07 0.02% 24.7 185s 5354 1061 1.8591e+07 66 76 1.8592e+07 1.8590e+07 0.01% 24.5 190s 6108 1090 1.8591e+07 61 72 1.8592e+07 1.8590e+07 0.01% 24.2 195s 6744 1106 1.8592e+07 60 110 1.8592e+07 1.8590e+07 0.01% 24.0 200s 7273 1082 1.8591e+07 57 169 1.8592e+07 1.8590e+07 0.01% 24.1 205s Cutting planes: Gomory: 91 Clique: 2 MIR: 1 Zero half: 138 Explored 7318 nodes (189692 simplex iterations) in 205.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.859218500000e+07, best bound 1.859032669412e+07, gap 0.0100% Optimize a model with 1291 rows, 499500 columns and 3002278 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 6s) ... Presolve time: 6.15s Presolved: 1291 rows, 499500 columns, 3002278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499500 integer (499500 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1875 2.7769588e+08 1.1687200e+06 0s 2 4704 7.2622445e+07 1.8931354e+06 0s 3 7608 1.8558397e+07 1.3454754e+07 1s Sifting complete Root relaxation: objective 1.850008e+07, 9392 iterations, 0.67 seconds Total elapsed time = 10.51s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.8500e+07 0 296 - 1.8500e+07 - - 10s Another try with MIP start H 0 0 2.316817e+07 1.8500e+07 20.1% - 15s 0 0 1.8526e+07 0 313 2.3168e+07 1.8526e+07 20.0% - 16s 0 0 1.8540e+07 0 418 2.3168e+07 1.8540e+07 20.0% - 19s 0 0 1.8550e+07 0 329 2.3168e+07 1.8550e+07 19.9% - 21s 0 0 1.8552e+07 0 383 2.3168e+07 1.8552e+07 19.9% - 23s 0 0 1.8556e+07 0 255 2.3168e+07 1.8556e+07 19.9% - 26s 0 0 1.8558e+07 0 370 2.3168e+07 1.8558e+07 19.9% - 27s 0 0 1.8564e+07 0 376 2.3168e+07 1.8564e+07 19.9% - 29s 0 0 1.8566e+07 0 350 2.3168e+07 1.8566e+07 19.9% - 31s 0 0 1.8569e+07 0 456 2.3168e+07 1.8569e+07 19.9% - 34s 0 0 1.8570e+07 0 481 2.3168e+07 1.8570e+07 19.8% - 36s 0 0 1.8572e+07 0 477 2.3168e+07 1.8572e+07 19.8% - 38s 0 0 1.8573e+07 0 518 2.3168e+07 1.8573e+07 19.8% - 41s 0 0 1.8575e+07 0 536 2.3168e+07 1.8575e+07 19.8% - 43s 0 0 1.8576e+07 0 463 2.3168e+07 1.8576e+07 19.8% - 46s 0 0 1.8576e+07 0 489 2.3168e+07 1.8576e+07 19.8% - 48s H 0 0 2.263185e+07 1.8576e+07 17.9% - 116s H 0 0 2.037082e+07 1.8576e+07 8.81% - 132s 0 2 1.8576e+07 0 489 2.0371e+07 1.8576e+07 8.81% - 132s 2 4 1.8576e+07 2 523 2.0371e+07 1.8576e+07 8.81% 7.5 139s 3 5 1.8578e+07 2 355 2.0371e+07 1.8576e+07 8.81% 11.0 140s 17 19 1.8582e+07 14 337 2.0371e+07 1.8576e+07 8.81% 5.5 146s H 27 27 1.860693e+07 1.8576e+07 0.17% 6.0 161s 45 46 1.8599e+07 35 66 1.8607e+07 1.8576e+07 0.17% 6.7 165s 89 74 1.8595e+07 19 278 1.8607e+07 1.8577e+07 0.16% 6.5 170s 138 108 1.8578e+07 4 318 1.8607e+07 1.8578e+07 0.16% 6.6 175s 208 162 1.8597e+07 30 62 1.8607e+07 1.8579e+07 0.15% 6.6 180s 276 214 1.8590e+07 32 115 1.8607e+07 1.8579e+07 0.15% 6.1 185s 336 252 1.8604e+07 72 48 1.8607e+07 1.8579e+07 0.15% 6.1 190s 418 317 1.8595e+07 42 197 1.8607e+07 1.8579e+07 0.15% 6.4 195s 506 384 1.8596e+07 29 190 1.8607e+07 1.8580e+07 0.15% 6.4 200s 587 445 1.8595e+07 47 184 1.8607e+07 1.8580e+07 0.14% 6.3 205s 601 453 1.8584e+07 4 489 1.8607e+07 1.8580e+07 0.14% 6.2 220s 607 457 1.8588e+07 6 412 1.8607e+07 1.8588e+07 0.10% 6.2 225s 612 461 1.8588e+07 4 294 1.8607e+07 1.8588e+07 0.10% 10.4 230s H 614 439 1.860361e+07 1.8588e+07 0.08% 10.4 232s 618 441 1.8597e+07 34 477 1.8604e+07 1.8589e+07 0.08% 10.3 235s H 619 420 1.860075e+07 1.8590e+07 0.06% 10.3 237s 624 425 1.8597e+07 34 489 1.8601e+07 1.8590e+07 0.06% 15.1 244s 628 428 1.8590e+07 21 367 1.8601e+07 1.8590e+07 0.06% 15.0 245s 1010 608 1.8600e+07 68 169 1.8601e+07 1.8592e+07 0.05% 20.5 250s 1783 841 1.8594e+07 53 405 1.8601e+07 1.8593e+07 0.04% 20.4 255s 2516 1215 cutoff 64 1.8601e+07 1.8593e+07 0.04% 20.6 260s 3188 1572 1.8594e+07 49 219 1.8601e+07 1.8593e+07 0.04% 20.7 265s 4127 2022 1.8599e+07 56 280 1.8601e+07 1.8594e+07 0.04% 20.4 270s 4803 2377 cutoff 69 1.8601e+07 1.8594e+07 0.04% 20.1 275s 5786 2829 1.8596e+07 71 279 1.8601e+07 1.8594e+07 0.04% 19.9 280s 6654 3195 1.8597e+07 59 230 1.8601e+07 1.8594e+07 0.04% 20.0 285s 7492 3583 1.8599e+07 63 363 1.8601e+07 1.8594e+07 0.03% 19.8 290s 8285 3908 1.8600e+07 69 123 1.8601e+07 1.8594e+07 0.03% 19.5 295s 8947 4133 1.8596e+07 61 526 1.8601e+07 1.8595e+07 0.03% 19.5 300s 9990 4504 1.8598e+07 55 286 1.8601e+07 1.8595e+07 0.03% 19.3 305s 11011 4849 1.8600e+07 78 158 1.8601e+07 1.8595e+07 0.03% 19.2 310s 12075 5263 1.8600e+07 64 143 1.8601e+07 1.8595e+07 0.03% 19.0 315s 13006 5659 1.8598e+07 68 161 1.8601e+07 1.8595e+07 0.03% 18.8 320s 13068 5682 1.8599e+07 73 137 1.8601e+07 1.8595e+07 0.03% 18.9 325s 13103 5687 1.8600e+07 70 178 1.8601e+07 1.8595e+07 0.03% 18.9 332s 13558 5829 1.8596e+07 61 468 1.8601e+07 1.8595e+07 0.03% 18.9 335s 14675 6151 1.8595e+07 49 218 1.8601e+07 1.8595e+07 0.03% 18.8 340s 15758 6528 1.8600e+07 69 144 1.8601e+07 1.8595e+07 0.03% 18.7 345s 16835 6854 1.8598e+07 60 192 1.8601e+07 1.8595e+07 0.03% 18.6 350s 17925 7202 1.8600e+07 65 175 1.8601e+07 1.8595e+07 0.03% 18.5 355s 19069 7541 1.8596e+07 67 356 1.8601e+07 1.8595e+07 0.03% 18.3 360s 20109 7874 1.8601e+07 72 113 1.8601e+07 1.8596e+07 0.03% 18.3 365s 21142 8180 1.8599e+07 56 247 1.8601e+07 1.8596e+07 0.03% 18.3 370s 22211 8435 1.8597e+07 57 493 1.8601e+07 1.8596e+07 0.03% 18.3 375s 23289 8749 1.8600e+07 74 295 1.8601e+07 1.8596e+07 0.03% 18.2 380s 24373 9070 1.8599e+07 67 217 1.8601e+07 1.8596e+07 0.03% 18.2 385s 25456 9386 cutoff 74 1.8601e+07 1.8596e+07 0.03% 18.2 390s 26553 9643 1.8599e+07 69 258 1.8601e+07 1.8596e+07 0.03% 18.1 395s 27645 9866 1.8600e+07 72 184 1.8601e+07 1.8596e+07 0.03% 18.1 400s 28698 10129 cutoff 72 1.8601e+07 1.8596e+07 0.03% 18.1 405s 29812 10361 1.8599e+07 65 180 1.8601e+07 1.8596e+07 0.02% 18.1 410s 30841 10544 1.8598e+07 74 188 1.8601e+07 1.8596e+07 0.02% 18.0 415s 31954 10822 1.8599e+07 65 208 1.8601e+07 1.8596e+07 0.02% 18.0 420s 33069 11030 1.8597e+07 50 308 1.8601e+07 1.8596e+07 0.02% 17.9 425s 34205 11252 1.8600e+07 72 138 1.8601e+07 1.8596e+07 0.02% 17.9 430s 35346 11528 cutoff 72 1.8601e+07 1.8596e+07 0.02% 17.8 435s 36480 11768 cutoff 54 1.8601e+07 1.8596e+07 0.02% 17.8 440s 37600 12018 1.8599e+07 60 383 1.8601e+07 1.8596e+07 0.02% 17.7 445s 38500 12153 1.8600e+07 71 371 1.8601e+07 1.8596e+07 0.02% 17.7 454s 38544 12161 1.8600e+07 68 118 1.8601e+07 1.8596e+07 0.02% 17.7 455s 39535 12293 1.8599e+07 66 358 1.8601e+07 1.8597e+07 0.02% 17.7 460s 40638 12468 1.8599e+07 55 333 1.8601e+07 1.8597e+07 0.02% 17.7 465s 40804 12486 cutoff 69 1.8601e+07 1.8597e+07 0.02% 17.7 475s 41862 12630 cutoff 74 1.8601e+07 1.8597e+07 0.02% 17.7 480s 42963 12824 1.8600e+07 69 222 1.8601e+07 1.8597e+07 0.02% 17.7 485s 44051 13052 1.8600e+07 73 309 1.8601e+07 1.8597e+07 0.02% 17.6 490s 45152 13194 1.8600e+07 72 278 1.8601e+07 1.8597e+07 0.02% 17.6 495s 46276 13327 1.8600e+07 70 268 1.8601e+07 1.8597e+07 0.02% 17.6 500s 47370 13445 1.8599e+07 64 260 1.8601e+07 1.8597e+07 0.02% 17.6 505s 48487 13506 1.8600e+07 59 171 1.8601e+07 1.8597e+07 0.02% 17.6 510s 49595 13649 cutoff 70 1.8601e+07 1.8597e+07 0.02% 17.6 515s 50673 13825 1.8598e+07 86 207 1.8601e+07 1.8597e+07 0.02% 17.6 520s 51803 13919 1.8600e+07 63 242 1.8601e+07 1.8597e+07 0.02% 17.6 525s 52933 14063 1.8598e+07 68 214 1.8601e+07 1.8597e+07 0.02% 17.5 530s 54044 14226 1.8600e+07 76 246 1.8601e+07 1.8597e+07 0.02% 17.5 535s 55164 14380 1.8599e+07 74 46 1.8601e+07 1.8597e+07 0.02% 17.5 540s 56265 14506 1.8600e+07 72 279 1.8601e+07 1.8597e+07 0.02% 17.5 545s 57428 14611 1.8600e+07 78 139 1.8601e+07 1.8597e+07 0.02% 17.5 550s 58578 14733 1.8601e+07 65 202 1.8601e+07 1.8597e+07 0.02% 17.5 555s 59717 14830 cutoff 68 1.8601e+07 1.8597e+07 0.02% 17.4 560s 60797 14883 1.8600e+07 62 182 1.8601e+07 1.8597e+07 0.02% 17.4 565s 61887 14918 cutoff 62 1.8601e+07 1.8597e+07 0.02% 17.4 570s 63049 14995 1.8598e+07 61 159 1.8601e+07 1.8597e+07 0.02% 17.4 575s 64187 15082 cutoff 63 1.8601e+07 1.8597e+07 0.02% 17.4 580s 65334 15104 cutoff 71 1.8601e+07 1.8597e+07 0.02% 17.4 585s 66463 15071 1.8601e+07 79 252 1.8601e+07 1.8597e+07 0.02% 17.4 590s 67628 15047 1.8600e+07 70 146 1.8601e+07 1.8598e+07 0.02% 17.3 595s 68771 15045 1.8600e+07 61 370 1.8601e+07 1.8598e+07 0.02% 17.3 600s 69891 15087 1.8598e+07 69 398 1.8601e+07 1.8598e+07 0.02% 17.3 605s 70985 15096 cutoff 80 1.8601e+07 1.8598e+07 0.02% 17.3 610s 72077 15075 1.8600e+07 71 210 1.8601e+07 1.8598e+07 0.02% 17.3 615s 73226 15059 cutoff 69 1.8601e+07 1.8598e+07 0.02% 17.3 620s 74376 15060 1.8599e+07 59 205 1.8601e+07 1.8598e+07 0.02% 17.3 625s 75506 15090 1.8600e+07 54 224 1.8601e+07 1.8598e+07 0.02% 17.3 630s 76685 15028 1.8600e+07 65 289 1.8601e+07 1.8598e+07 0.02% 17.3 635s 77446 15025 1.8600e+07 59 365 1.8601e+07 1.8598e+07 0.02% 17.3 644s 77493 15017 1.8598e+07 74 201 1.8601e+07 1.8598e+07 0.02% 17.3 645s 78479 14956 1.8599e+07 64 289 1.8601e+07 1.8598e+07 0.02% 17.3 650s 79604 14956 1.8598e+07 69 287 1.8601e+07 1.8598e+07 0.02% 17.2 655s 80704 14926 1.8600e+07 70 227 1.8601e+07 1.8598e+07 0.02% 17.2 660s 81827 14867 1.8600e+07 72 403 1.8601e+07 1.8598e+07 0.02% 17.2 665s 82923 14839 1.8598e+07 67 259 1.8601e+07 1.8598e+07 0.02% 17.2 670s 84057 14774 1.8598e+07 65 251 1.8601e+07 1.8598e+07 0.01% 17.2 675s 85220 14737 cutoff 80 1.8601e+07 1.8598e+07 0.01% 17.2 680s 86355 14638 1.8600e+07 69 146 1.8601e+07 1.8598e+07 0.01% 17.2 685s 87483 14559 1.8600e+07 66 216 1.8601e+07 1.8598e+07 0.01% 17.2 690s 88623 14455 1.8599e+07 76 344 1.8601e+07 1.8598e+07 0.01% 17.1 695s 89742 14384 1.8600e+07 71 230 1.8601e+07 1.8598e+07 0.01% 17.1 700s 90938 14341 1.8600e+07 69 108 1.8601e+07 1.8598e+07 0.01% 17.1 705s 92104 14246 1.8600e+07 62 168 1.8601e+07 1.8598e+07 0.01% 17.1 710s 93224 14111 1.8600e+07 61 115 1.8601e+07 1.8598e+07 0.01% 17.0 715s 94349 14035 1.8599e+07 76 111 1.8601e+07 1.8598e+07 0.01% 17.0 720s 95521 13892 1.8599e+07 73 362 1.8601e+07 1.8598e+07 0.01% 17.0 725s 96654 13800 1.8599e+07 70 324 1.8601e+07 1.8598e+07 0.01% 17.0 730s 97808 13601 1.8601e+07 70 223 1.8601e+07 1.8598e+07 0.01% 17.0 735s 98955 13457 1.8599e+07 57 178 1.8601e+07 1.8598e+07 0.01% 16.9 740s 100107 13289 cutoff 72 1.8601e+07 1.8598e+07 0.01% 16.9 745s 101268 13150 1.8599e+07 86 208 1.8601e+07 1.8599e+07 0.01% 16.9 750s 102466 12940 1.8599e+07 64 139 1.8601e+07 1.8599e+07 0.01% 16.9 755s 103661 12737 1.8600e+07 66 210 1.8601e+07 1.8599e+07 0.01% 16.8 760s 104828 12529 1.8600e+07 60 129 1.8601e+07 1.8599e+07 0.01% 16.8 765s 106010 12326 1.8599e+07 64 199 1.8601e+07 1.8599e+07 0.01% 16.8 770s 107296 12079 1.8600e+07 67 18 1.8601e+07 1.8599e+07 0.01% 16.7 775s 108653 11797 1.8601e+07 78 160 1.8601e+07 1.8599e+07 0.01% 16.7 780s 110023 11501 cutoff 71 1.8601e+07 1.8599e+07 0.01% 16.7 785s 111444 11182 1.8600e+07 76 115 1.8601e+07 1.8599e+07 0.01% 16.6 790s Cutting planes: Gomory: 71 Cover: 2 Clique: 2 MIR: 5 Zero half: 185 Explored 112652 nodes (1883147 simplex iterations) in 795.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.860074700000e+07, best bound 1.859888708396e+07, gap 0.0100% Optimize a model with 1320 rows, 499500 columns and 3093442 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 6s) ... Presolve time: 6.22s Presolved: 1320 rows, 499500 columns, 3093442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499500 integer (499500 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1899 2.6400784e+08 1.1686786e+06 0s 2 4792 7.2631282e+07 1.8922450e+06 0s 3 7843 1.8576071e+07 1.3579207e+07 1s Sifting complete Root relaxation: objective 1.850981e+07, 9624 iterations, 0.70 seconds Total elapsed time = 10.64s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.8510e+07 0 294 - 1.8510e+07 - - 10s Another try with MIP start H 0 0 2.466236e+07 1.8510e+07 24.9% - 15s 0 0 1.8535e+07 0 272 2.4662e+07 1.8535e+07 24.8% - 16s 0 0 1.8548e+07 0 418 2.4662e+07 1.8548e+07 24.8% - 19s 0 0 1.8558e+07 0 436 2.4662e+07 1.8558e+07 24.8% - 21s 0 0 1.8562e+07 0 278 2.4662e+07 1.8562e+07 24.7% - 24s 0 0 1.8567e+07 0 261 2.4662e+07 1.8567e+07 24.7% - 26s 0 0 1.8570e+07 0 432 2.4662e+07 1.8570e+07 24.7% - 28s 0 0 1.8575e+07 0 450 2.4662e+07 1.8575e+07 24.7% - 31s 0 0 1.8577e+07 0 389 2.4662e+07 1.8577e+07 24.7% - 33s 0 0 1.8577e+07 0 476 2.4662e+07 1.8577e+07 24.7% - 35s 0 0 1.8578e+07 0 334 2.4662e+07 1.8578e+07 24.7% - 38s 0 0 1.8580e+07 0 277 2.4662e+07 1.8580e+07 24.7% - 41s 0 0 1.8581e+07 0 490 2.4662e+07 1.8581e+07 24.7% - 43s 0 0 1.8583e+07 0 334 2.4662e+07 1.8583e+07 24.7% - 46s 0 0 1.8583e+07 0 530 2.4662e+07 1.8583e+07 24.7% - 48s 0 0 1.8584e+07 0 558 2.4662e+07 1.8584e+07 24.6% - 55s 0 0 1.8585e+07 0 549 2.4662e+07 1.8585e+07 24.6% - 58s 0 0 1.8587e+07 0 547 2.4662e+07 1.8587e+07 24.6% - 60s 0 0 1.8588e+07 0 429 2.4662e+07 1.8588e+07 24.6% - 63s 0 0 1.8588e+07 0 374 2.4662e+07 1.8588e+07 24.6% - 66s 0 0 1.8589e+07 0 391 2.4662e+07 1.8589e+07 24.6% - 69s 0 0 1.8590e+07 0 574 2.4662e+07 1.8590e+07 24.6% - 72s 0 0 1.8591e+07 0 529 2.4662e+07 1.8591e+07 24.6% - 83s 0 0 1.8592e+07 0 633 2.4662e+07 1.8592e+07 24.6% - 86s 0 0 1.8593e+07 0 664 2.4662e+07 1.8593e+07 24.6% - 89s H 0 0 1.894452e+07 1.8593e+07 1.86% - 183s 0 0 1.8593e+07 0 294 1.8945e+07 1.8593e+07 1.86% - 199s 0 0 1.8593e+07 0 488 1.8945e+07 1.8593e+07 1.86% - 200s 0 0 1.8593e+07 0 382 1.8945e+07 1.8593e+07 1.86% - 201s 0 0 1.8593e+07 0 521 1.8945e+07 1.8593e+07 1.86% - 202s 0 0 1.8593e+07 0 526 1.8945e+07 1.8593e+07 1.85% - 203s H 0 0 1.861478e+07 1.8593e+07 0.12% - 204s 0 0 1.8594e+07 0 459 1.8615e+07 1.8594e+07 0.11% - 205s 0 2 1.8594e+07 0 459 1.8615e+07 1.8594e+07 0.11% - 212s H 1 2 1.861450e+07 1.8594e+07 0.11% 0.0 212s 2 3 1.8594e+07 0 664 1.8614e+07 1.8594e+07 0.11% 0.0 219s 4 4 1.8594e+07 0 292 1.8614e+07 1.8594e+07 0.11% 0.0 220s H 12 9 1.860665e+07 1.8599e+07 0.04% 0.0 222s 178 77 cutoff 21 1.8607e+07 1.8600e+07 0.04% 39.1 225s * 277 120 32 1.860639e+07 1.8601e+07 0.03% 35.6 225s 605 197 1.8603e+07 25 352 1.8606e+07 1.8602e+07 0.02% 30.1 230s H 638 198 1.860622e+07 1.8602e+07 0.02% 33.5 231s * 884 126 34 1.860588e+07 1.8604e+07 0.01% 31.2 233s Cutting planes: Gomory: 67 Clique: 1 MIR: 1 Zero half: 147 Explored 886 nodes (40993 simplex iterations) in 233.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.860588000000e+07, best bound 1.860404417678e+07, gap 0.0099% Optimize a model with 1336 rows, 499500 columns and 3186714 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 6.28s Presolved: 1336 rows, 499500 columns, 3186714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499500 integer (499500 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1907 2.5035654e+08 1.0922798e+06 0s 2 4851 7.2631282e+07 1.8665136e+06 0s 3 8080 1.8561080e+07 1.4656475e+07 1s Sifting complete Root relaxation: objective 1.850981e+07, 9781 iterations, 0.73 seconds Total elapsed time = 10.67s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.8510e+07 0 294 - 1.8510e+07 - - 10s Another try with MIP start H 0 0 2.492947e+07 1.8510e+07 25.8% - 17s 0 0 1.8534e+07 0 272 2.4929e+07 1.8534e+07 25.7% - 19s 0 0 1.8548e+07 0 398 2.4929e+07 1.8548e+07 25.6% - 22s 0 0 1.8562e+07 0 394 2.4929e+07 1.8562e+07 25.5% - 24s 0 0 1.8564e+07 0 360 2.4929e+07 1.8564e+07 25.5% - 26s 0 0 1.8570e+07 0 432 2.4929e+07 1.8570e+07 25.5% - 29s 0 0 1.8572e+07 0 360 2.4929e+07 1.8572e+07 25.5% - 31s 0 0 1.8578e+07 0 413 2.4929e+07 1.8578e+07 25.5% - 33s 0 0 1.8580e+07 0 323 2.4929e+07 1.8580e+07 25.5% - 36s 0 0 1.8584e+07 0 403 2.4929e+07 1.8584e+07 25.5% - 38s 0 0 1.8585e+07 0 474 2.4929e+07 1.8585e+07 25.5% - 40s 0 0 1.8585e+07 0 499 2.4929e+07 1.8585e+07 25.4% - 43s 0 0 1.8586e+07 0 423 2.4929e+07 1.8586e+07 25.4% - 47s 0 0 1.8587e+07 0 517 2.4929e+07 1.8587e+07 25.4% - 49s 0 0 1.8588e+07 0 486 2.4929e+07 1.8588e+07 25.4% - 58s 0 0 1.8589e+07 0 399 2.4929e+07 1.8589e+07 25.4% - 61s 0 0 1.8590e+07 0 560 2.4929e+07 1.8590e+07 25.4% - 64s 0 0 1.8592e+07 0 478 2.4929e+07 1.8592e+07 25.4% - 66s 0 0 1.8593e+07 0 443 2.4929e+07 1.8593e+07 25.4% - 70s 0 0 1.8594e+07 0 511 2.4929e+07 1.8594e+07 25.4% - 73s 0 0 1.8594e+07 0 549 2.4929e+07 1.8594e+07 25.4% - 90s H 0 0 1.897192e+07 1.8594e+07 1.99% - 182s 0 0 1.8594e+07 0 294 1.8972e+07 1.8594e+07 1.99% - 200s 0 0 1.8594e+07 0 383 1.8972e+07 1.8594e+07 1.99% - 202s 0 0 1.8594e+07 0 457 1.8972e+07 1.8594e+07 1.99% - 203s 0 0 1.8594e+07 0 338 1.8972e+07 1.8594e+07 1.99% - 204s 0 0 1.8594e+07 0 512 1.8972e+07 1.8594e+07 1.99% - 205s 0 0 1.8595e+07 0 473 1.8972e+07 1.8595e+07 1.99% - 207s 0 0 1.8595e+07 0 420 1.8972e+07 1.8595e+07 1.98% - 208s 0 0 1.8596e+07 0 532 1.8972e+07 1.8596e+07 1.98% - 209s 0 0 1.8596e+07 0 533 1.8972e+07 1.8596e+07 1.98% - 212s 0 2 1.8596e+07 0 533 1.8972e+07 1.8596e+07 1.98% - 223s 27 29 1.8606e+07 21 353 1.8972e+07 1.8596e+07 1.98% 14.3 227s 76 78 1.8644e+07 55 219 1.8972e+07 1.8596e+07 1.98% 11.0 230s 115 117 1.8652e+07 78 72 1.8972e+07 1.8596e+07 1.98% 10.9 240s 186 188 1.8681e+07 119 55 1.8972e+07 1.8596e+07 1.98% 10.5 245s 271 273 1.8701e+07 171 10 1.8972e+07 1.8596e+07 1.98% 9.8 250s 358 360 1.8746e+07 221 6 1.8972e+07 1.8596e+07 1.98% 9.3 255s H 406 87 1.864896e+07 1.8596e+07 0.28% 9.0 270s 526 196 1.8633e+07 83 32 1.8649e+07 1.8597e+07 0.28% 9.8 275s 601 246 1.8602e+07 8 549 1.8649e+07 1.8597e+07 0.28% 9.7 285s 605 249 1.8614e+07 40 465 1.8649e+07 1.8598e+07 0.28% 9.6 292s 607 250 1.8612e+07 36 376 1.8649e+07 1.8604e+07 0.24% 9.6 296s 609 251 1.8623e+07 56 427 1.8649e+07 1.8605e+07 0.23% 9.6 300s 612 253 1.8642e+07 109 573 1.8649e+07 1.8606e+07 0.23% 9.5 305s H 616 244 1.864847e+07 1.8608e+07 0.22% 14.6 319s 617 245 1.8608e+07 8 549 1.8648e+07 1.8608e+07 0.22% 14.5 321s 621 248 1.8647e+07 59 405 1.8648e+07 1.8608e+07 0.22% 14.4 327s 623 249 1.8612e+07 36 438 1.8648e+07 1.8609e+07 0.21% 14.4 330s 631 254 1.8642e+07 115 591 1.8648e+07 1.8611e+07 0.20% 14.2 335s 636 258 1.8645e+07 45 706 1.8648e+07 1.8611e+07 0.20% 14.1 340s 640 260 1.8642e+07 109 675 1.8648e+07 1.8612e+07 0.20% 14.0 345s 644 263 1.8612e+07 35 710 1.8648e+07 1.8612e+07 0.20% 13.9 351s 647 265 1.8648e+07 120 646 1.8648e+07 1.8612e+07 0.19% 13.9 356s 650 267 1.8645e+07 121 713 1.8648e+07 1.8612e+07 0.19% 13.8 361s 653 269 1.8617e+07 49 765 1.8648e+07 1.8612e+07 0.19% 13.7 366s 654 270 1.8613e+07 14 748 1.8648e+07 1.8613e+07 0.19% 13.7 371s 656 271 1.8645e+07 121 712 1.8648e+07 1.8613e+07 0.19% 13.7 375s 658 272 1.8647e+07 59 783 1.8648e+07 1.8613e+07 0.19% 13.6 382s 660 274 1.8613e+07 7 776 1.8648e+07 1.8613e+07 0.19% 13.6 386s 661 274 1.8633e+07 43 791 1.8648e+07 1.8613e+07 0.19% 13.6 392s 662 275 1.8645e+07 45 769 1.8648e+07 1.8613e+07 0.19% 13.5 398s 663 276 1.8613e+07 35 795 1.8648e+07 1.8613e+07 0.19% 13.5 400s 664 276 1.8615e+07 27 798 1.8648e+07 1.8613e+07 0.19% 13.5 406s 666 278 1.8613e+07 14 741 1.8648e+07 1.8613e+07 0.19% 13.5 411s 668 279 1.8613e+07 35 768 1.8648e+07 1.8613e+07 0.19% 13.4 416s 670 280 1.8642e+07 51 784 1.8648e+07 1.8613e+07 0.19% 13.4 421s 672 282 1.8614e+07 14 812 1.8648e+07 1.8614e+07 0.19% 13.3 429s 673 282 1.8623e+07 56 821 1.8648e+07 1.8614e+07 0.19% 13.3 431s 675 284 1.8615e+07 27 788 1.8648e+07 1.8614e+07 0.19% 13.3 437s 676 284 1.8645e+07 121 761 1.8648e+07 1.8614e+07 0.19% 13.3 440s 678 286 1.8623e+07 56 760 1.8648e+07 1.8614e+07 0.19% 13.2 449s 679 286 1.8642e+07 51 794 1.8648e+07 1.8614e+07 0.19% 13.2 455s 680 287 1.8642e+07 115 758 1.8648e+07 1.8614e+07 0.19% 13.2 462s 681 288 1.8633e+07 43 810 1.8648e+07 1.8614e+07 0.19% 13.2 469s 682 288 1.8615e+07 27 834 1.8648e+07 1.8614e+07 0.19% 13.2 473s 683 289 1.8645e+07 121 788 1.8648e+07 1.8614e+07 0.19% 13.1 478s 684 290 1.8614e+07 40 817 1.8648e+07 1.8614e+07 0.19% 13.1 486s 685 290 1.8642e+07 51 798 1.8648e+07 1.8614e+07 0.19% 13.1 491s H 689 278 1.863662e+07 1.8614e+07 0.12% 23.1 517s 690 279 1.8637e+07 51 549 1.8637e+07 1.8614e+07 0.12% 23.0 521s 697 284 1.8615e+07 36 654 1.8637e+07 1.8615e+07 0.12% 22.8 525s H 700 271 1.863638e+07 1.8615e+07 0.11% 22.7 528s 702 272 1.8636e+07 115 779 1.8636e+07 1.8615e+07 0.11% 22.6 531s 704 273 1.8615e+07 27 823 1.8636e+07 1.8615e+07 0.11% 22.6 536s 705 274 1.8615e+07 14 801 1.8636e+07 1.8615e+07 0.11% 22.5 540s 707 275 1.8615e+07 8 857 1.8636e+07 1.8615e+07 0.11% 22.5 545s 718 285 1.8616e+07 43 493 1.8636e+07 1.8615e+07 0.11% 28.7 550s H 763 299 1.863035e+07 1.8615e+07 0.08% 30.1 551s H 865 332 1.862544e+07 1.8615e+07 0.05% 33.1 554s 913 342 1.8622e+07 55 603 1.8625e+07 1.8616e+07 0.05% 35.0 555s 1007 391 1.8625e+07 64 679 1.8625e+07 1.8616e+07 0.05% 35.0 560s 1051 422 1.8619e+07 70 585 1.8625e+07 1.8617e+07 0.05% 40.0 565s 1327 494 1.8620e+07 89 491 1.8625e+07 1.8618e+07 0.04% 43.3 570s 1624 583 1.8624e+07 90 309 1.8625e+07 1.8618e+07 0.04% 44.6 575s 1881 631 1.8625e+07 85 509 1.8625e+07 1.8618e+07 0.04% 45.1 580s 2152 695 1.8620e+07 56 585 1.8625e+07 1.8619e+07 0.04% 46.4 587s 2315 793 1.8620e+07 69 532 1.8625e+07 1.8619e+07 0.04% 47.2 590s 2686 1024 1.8625e+07 61 551 1.8625e+07 1.8619e+07 0.04% 47.8 595s 3019 1199 1.8621e+07 72 595 1.8625e+07 1.8619e+07 0.03% 48.7 600s 3328 1373 1.8621e+07 64 680 1.8625e+07 1.8619e+07 0.03% 49.2 605s 3637 1513 1.8624e+07 64 498 1.8625e+07 1.8619e+07 0.03% 49.1 610s 3806 1604 1.8623e+07 61 544 1.8625e+07 1.8619e+07 0.03% 49.3 617s 3997 1696 1.8621e+07 80 469 1.8625e+07 1.8620e+07 0.03% 49.5 620s 4373 1885 1.8623e+07 89 377 1.8625e+07 1.8620e+07 0.03% 49.5 625s 4762 2042 1.8625e+07 85 420 1.8625e+07 1.8620e+07 0.03% 49.6 630s 5171 2205 1.8623e+07 68 236 1.8625e+07 1.8620e+07 0.03% 49.2 635s * 5327 2038 91 1.862463e+07 1.8620e+07 0.03% 49.0 636s 5589 2129 1.8621e+07 79 448 1.8625e+07 1.8620e+07 0.02% 49.0 640s H 5681 1799 1.862397e+07 1.8620e+07 0.02% 49.0 641s 5988 1890 cutoff 91 1.8624e+07 1.8620e+07 0.02% 48.9 645s H 6250 1892 1.862382e+07 1.8620e+07 0.02% 48.7 648s 6327 1923 1.8623e+07 69 317 1.8624e+07 1.8620e+07 0.02% 49.0 650s 6578 1963 1.8622e+07 77 627 1.8624e+07 1.8620e+07 0.02% 49.2 655s 6853 2001 cutoff 79 1.8624e+07 1.8621e+07 0.02% 49.0 660s * 6976 1740 78 1.862334e+07 1.8621e+07 0.02% 48.8 661s 7175 1768 1.8622e+07 64 404 1.8623e+07 1.8621e+07 0.01% 48.7 667s 7398 1773 1.8623e+07 73 355 1.8623e+07 1.8621e+07 0.01% 48.6 670s 7826 1828 1.8623e+07 76 466 1.8623e+07 1.8621e+07 0.01% 48.3 675s 8273 1864 1.8623e+07 91 236 1.8623e+07 1.8621e+07 0.01% 48.0 680s 8645 1871 1.8622e+07 83 563 1.8623e+07 1.8621e+07 0.01% 48.0 685s 8948 1884 1.8623e+07 76 324 1.8623e+07 1.8621e+07 0.01% 48.0 690s 9292 1903 1.8622e+07 71 389 1.8623e+07 1.8621e+07 0.01% 47.8 695s 9469 1907 1.8622e+07 77 489 1.8623e+07 1.8621e+07 0.01% 47.6 700s 9850 1859 cutoff 83 1.8623e+07 1.8621e+07 0.01% 47.4 705s Cutting planes: Gomory: 89 Clique: 1 MIR: 9 Zero half: 174 Explored 10274 nodes (496264 simplex iterations) in 709.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.862334100000e+07, best bound 1.862148010075e+07, gap 0.0100% Optimize a model with 1349 rows, 499500 columns and 3301640 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 6.59s Presolved: 1349 rows, 499500 columns, 3301640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499500 integer (499500 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1925 2.3665805e+08 1.0157775e+06 0s 2 4923 7.2720182e+07 1.4250619e+06 0s 3 7870 7.2692561e+07 1.9925379e+06 1s 4 10877 1.8549007e+07 1.6135306e+07 1s Sifting complete Root relaxation: objective 1.852370e+07, 12421 iterations, 0.89 seconds Total elapsed time = 11.30s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.8524e+07 0 298 - 1.8524e+07 - - 11s Another try with MIP start H 0 0 2.377477e+07 1.8524e+07 22.1% - 18s 0 0 1.8548e+07 0 257 2.3775e+07 1.8548e+07 22.0% - 19s 0 0 1.8563e+07 0 338 2.3775e+07 1.8563e+07 21.9% - 22s 0 0 1.8574e+07 0 326 2.3775e+07 1.8574e+07 21.9% - 24s 0 0 1.8577e+07 0 317 2.3775e+07 1.8577e+07 21.9% - 27s 0 0 1.8581e+07 0 267 2.3775e+07 1.8581e+07 21.8% - 29s 0 0 1.8583e+07 0 345 2.3775e+07 1.8583e+07 21.8% - 31s 0 0 1.8589e+07 0 398 2.3775e+07 1.8589e+07 21.8% - 33s 0 0 1.8591e+07 0 442 2.3775e+07 1.8591e+07 21.8% - 36s 0 0 1.8593e+07 0 333 2.3775e+07 1.8593e+07 21.8% - 38s 0 0 1.8594e+07 0 399 2.3775e+07 1.8594e+07 21.8% - 40s 0 0 1.8595e+07 0 292 2.3775e+07 1.8595e+07 21.8% - 42s 0 0 1.8595e+07 0 460 2.3775e+07 1.8595e+07 21.8% - 44s 0 0 1.8596e+07 0 461 2.3775e+07 1.8596e+07 21.8% - 52s 0 0 1.8597e+07 0 393 2.3775e+07 1.8597e+07 21.8% - 55s 0 0 1.8597e+07 0 431 2.3775e+07 1.8597e+07 21.8% - 59s 0 0 1.8598e+07 0 430 2.3775e+07 1.8598e+07 21.8% - 61s 0 0 1.8598e+07 0 445 2.3775e+07 1.8598e+07 21.8% - 64s 0 0 1.8599e+07 0 415 2.3775e+07 1.8599e+07 21.8% - 66s 0 0 1.8600e+07 0 424 2.3775e+07 1.8600e+07 21.8% - 69s 0 0 1.8600e+07 0 485 2.3775e+07 1.8600e+07 21.8% - 71s H 0 0 1.899689e+07 1.8600e+07 2.09% - 121s 0 0 1.8600e+07 0 298 1.8997e+07 1.8600e+07 2.09% - 142s 0 0 1.8600e+07 0 214 1.8997e+07 1.8600e+07 2.09% - 143s 0 0 1.8600e+07 0 360 1.8997e+07 1.8600e+07 2.09% - 144s 0 0 1.8600e+07 0 377 1.8997e+07 1.8600e+07 2.09% - 145s 0 0 1.8600e+07 0 399 1.8997e+07 1.8600e+07 2.09% - 146s 0 0 1.8601e+07 0 433 1.8997e+07 1.8601e+07 2.08% - 148s 0 0 1.8602e+07 0 456 1.8997e+07 1.8602e+07 2.08% - 149s 0 0 1.8602e+07 0 476 1.8997e+07 1.8602e+07 2.08% - 150s 0 0 1.8602e+07 0 583 1.8997e+07 1.8602e+07 2.08% - 153s H 0 0 1.889162e+07 1.8602e+07 1.53% - 164s 0 2 1.8604e+07 0 583 1.8892e+07 1.8604e+07 1.52% - 169s 1 3 1.8606e+07 1 506 1.8892e+07 1.8604e+07 1.52% 21.0 170s 32 34 1.8621e+07 28 148 1.8892e+07 1.8604e+07 1.52% 11.8 175s H 54 54 1.881941e+07 1.8604e+07 1.15% 8.8 184s 70 72 1.8631e+07 54 71 1.8819e+07 1.8604e+07 1.15% 8.5 185s 158 160 1.8660e+07 111 41 1.8819e+07 1.8604e+07 1.15% 7.0 190s 241 243 1.8701e+07 160 116 1.8819e+07 1.8604e+07 1.15% 7.0 195s H 265 265 1.873024e+07 1.8604e+07 0.68% 6.8 206s 364 342 1.8633e+07 31 115 1.8730e+07 1.8612e+07 0.63% 7.2 210s 497 475 1.8690e+07 119 18 1.8730e+07 1.8612e+07 0.63% 6.9 215s H 600 551 1.871741e+07 1.8612e+07 0.56% 6.8 220s 601 542 1.8626e+07 47 485 1.8717e+07 1.8612e+07 0.56% 6.8 234s 603 543 1.8659e+07 66 298 1.8717e+07 1.8612e+07 0.56% 6.8 237s 604 544 1.8662e+07 113 272 1.8717e+07 1.8612e+07 0.56% 6.8 240s 606 545 1.8638e+07 41 430 1.8717e+07 1.8617e+07 0.54% 6.8 246s 608 547 1.8694e+07 129 357 1.8717e+07 1.8619e+07 0.53% 6.7 250s 610 548 1.8710e+07 179 515 1.8717e+07 1.8620e+07 0.52% 6.7 257s 612 549 1.8695e+07 131 454 1.8717e+07 1.8620e+07 0.52% 6.7 262s 613 550 1.8636e+07 42 443 1.8717e+07 1.8621e+07 0.52% 6.7 267s 615 551 1.8681e+07 145 495 1.8717e+07 1.8621e+07 0.52% 6.7 270s 618 555 1.8621e+07 16 399 1.8717e+07 1.8621e+07 0.52% 11.5 276s 671 591 1.8631e+07 42 151 1.8717e+07 1.8623e+07 0.51% 12.7 280s 775 660 1.8664e+07 94 63 1.8717e+07 1.8623e+07 0.51% 14.5 285s 955 767 cutoff 180 1.8717e+07 1.8623e+07 0.51% 15.2 290s 1100 857 1.8650e+07 92 43 1.8717e+07 1.8623e+07 0.50% 16.0 295s H 1178 853 1.869458e+07 1.8623e+07 0.38% 16.8 303s 1230 885 1.8667e+07 157 12 1.8695e+07 1.8623e+07 0.38% 16.9 306s H 1300 789 1.867292e+07 1.8623e+07 0.27% 16.8 308s 1301 779 1.8645e+07 66 485 1.8673e+07 1.8623e+07 0.27% 16.8 312s 1304 781 1.8655e+07 109 455 1.8673e+07 1.8623e+07 0.27% 16.8 317s 1306 782 1.8630e+07 51 350 1.8673e+07 1.8623e+07 0.27% 16.7 321s 1308 784 1.8654e+07 134 417 1.8673e+07 1.8623e+07 0.27% 16.7 326s 1312 788 1.8623e+07 25 442 1.8673e+07 1.8623e+07 0.27% 18.7 330s 1455 884 1.8641e+07 96 48 1.8673e+07 1.8623e+07 0.27% 19.8 335s * 1632 926 185 1.866640e+07 1.8623e+07 0.23% 19.1 339s 1640 921 1.8629e+07 28 359 1.8666e+07 1.8623e+07 0.23% 19.1 340s 1951 1110 1.8655e+07 92 42 1.8666e+07 1.8623e+07 0.23% 19.8 345s * 2016 1068 125 1.866098e+07 1.8623e+07 0.20% 19.8 345s H 2106 868 1.864603e+07 1.8623e+07 0.12% 19.9 347s 2111 872 1.8631e+07 53 370 1.8646e+07 1.8623e+07 0.12% 19.8 350s H 2117 832 1.864080e+07 1.8623e+07 0.10% 21.0 352s H 2144 808 1.863722e+07 1.8623e+07 0.08% 21.3 352s H 2185 791 1.863435e+07 1.8623e+07 0.06% 21.6 353s 2301 820 1.8632e+07 97 485 1.8634e+07 1.8623e+07 0.06% 21.8 355s H 2337 802 1.863363e+07 1.8624e+07 0.05% 23.1 359s 2361 817 1.8627e+07 73 263 1.8634e+07 1.8624e+07 0.05% 23.1 360s H 2583 813 1.863326e+07 1.8624e+07 0.05% 24.0 362s 2782 827 1.8627e+07 54 418 1.8633e+07 1.8625e+07 0.05% 23.7 365s 3589 1032 1.8631e+07 68 339 1.8633e+07 1.8627e+07 0.03% 22.9 370s 4448 1185 1.8633e+07 85 365 1.8633e+07 1.8627e+07 0.03% 22.0 375s 5386 1546 1.8629e+07 63 437 1.8633e+07 1.8628e+07 0.03% 21.6 380s 6306 1878 1.8630e+07 71 252 1.8633e+07 1.8628e+07 0.03% 21.2 385s 7338 2050 1.8631e+07 66 256 1.8633e+07 1.8629e+07 0.02% 20.9 391s 8146 2220 1.8633e+07 69 253 1.8633e+07 1.8629e+07 0.02% 20.8 395s 9023 2195 cutoff 57 1.8633e+07 1.8630e+07 0.02% 20.7 400s 9567 2156 cutoff 78 1.8633e+07 1.8630e+07 0.02% 20.7 405s 10706 2003 1.8631e+07 101 384 1.8633e+07 1.8630e+07 0.02% 20.6 410s 11835 1772 1.8633e+07 83 296 1.8633e+07 1.8631e+07 0.01% 20.5 415s Cutting planes: Gomory: 91 MIR: 5 Zero half: 117 Explored 12940 nodes (276913 simplex iterations) in 419.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.863326000000e+07, best bound 1.863139896572e+07, gap 0.0100% Optimize a model with 1358 rows, 499500 columns and 3439823 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 6.64s Presolved: 1358 rows, 499500 columns, 3439823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499500 integer (499500 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1926 2.2300252e+08 9.5411239e+05 0s 2 4743 7.2734591e+07 1.3642064e+06 0s 3 7758 7.2699912e+07 1.9321903e+06 1s 4 10996 1.8551677e+07 1.6105864e+07 1s Sifting complete Root relaxation: objective 1.852514e+07, 12567 iterations, 0.91 seconds Total elapsed time = 11.29s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.8525e+07 0 304 - 1.8525e+07 - - 11s Another try with MIP start H 0 0 2.300798e+07 1.8525e+07 19.5% - 15s 0 0 1.8551e+07 0 266 2.3008e+07 1.8551e+07 19.4% - 17s 0 0 1.8567e+07 0 358 2.3008e+07 1.8567e+07 19.3% - 20s 0 0 1.8580e+07 0 377 2.3008e+07 1.8580e+07 19.2% - 23s 0 0 1.8583e+07 0 345 2.3008e+07 1.8583e+07 19.2% - 25s 0 0 1.8588e+07 0 299 2.3008e+07 1.8588e+07 19.2% - 28s 0 0 1.8593e+07 0 377 2.3008e+07 1.8593e+07 19.2% - 30s 0 0 1.8599e+07 0 325 2.3008e+07 1.8599e+07 19.2% - 32s 0 0 1.8601e+07 0 417 2.3008e+07 1.8601e+07 19.2% - 35s 0 0 1.8603e+07 0 518 2.3008e+07 1.8603e+07 19.1% - 37s 0 0 1.8604e+07 0 284 2.3008e+07 1.8604e+07 19.1% - 40s 0 0 1.8605e+07 0 572 2.3008e+07 1.8605e+07 19.1% - 42s 0 0 1.8606e+07 0 530 2.3008e+07 1.8606e+07 19.1% - 45s 0 0 1.8608e+07 0 536 2.3008e+07 1.8608e+07 19.1% - 47s 0 0 1.8608e+07 0 583 2.3008e+07 1.8608e+07 19.1% - 50s 0 0 1.8611e+07 0 565 2.3008e+07 1.8611e+07 19.1% - 52s 0 0 1.8612e+07 0 622 2.3008e+07 1.8612e+07 19.1% - 55s 0 0 1.8612e+07 0 578 2.3008e+07 1.8612e+07 19.1% - 58s 0 0 1.8613e+07 0 466 2.3008e+07 1.8613e+07 19.1% - 62s 0 0 1.8613e+07 0 574 2.3008e+07 1.8613e+07 19.1% - 65s 0 2 1.8613e+07 0 574 2.3008e+07 1.8613e+07 19.1% - 162s 1 3 1.8614e+07 1 578 2.3008e+07 1.8614e+07 19.1% 10.0 165s 4 6 1.8617e+07 3 568 2.3008e+07 1.8614e+07 19.1% 10.5 171s 15 17 1.8619e+07 13 378 2.3008e+07 1.8614e+07 19.1% 7.5 176s 27 29 1.8621e+07 24 288 2.3008e+07 1.8614e+07 19.1% 6.1 190s 38 40 1.8624e+07 33 133 2.3008e+07 1.8614e+07 19.1% 7.4 195s 54 56 1.8631e+07 46 115 2.3008e+07 1.8614e+07 19.1% 6.7 210s 67 69 1.8647e+07 57 97 2.3008e+07 1.8614e+07 19.1% 7.1 215s 94 96 1.8658e+07 76 22 2.3008e+07 1.8614e+07 19.1% 6.5 220s 125 127 1.8673e+07 100 8 2.3008e+07 1.8614e+07 19.1% 5.8 225s 153 155 1.8694e+07 125 8 2.3008e+07 1.8614e+07 19.1% 5.2 230s 180 182 1.8700e+07 151 10 2.3008e+07 1.8614e+07 19.1% 4.7 235s 207 209 1.8708e+07 178 12 2.3008e+07 1.8614e+07 19.1% 4.4 240s 232 234 1.8711e+07 203 10 2.3008e+07 1.8614e+07 19.1% 4.0 245s 257 259 1.8717e+07 224 12 2.3008e+07 1.8614e+07 19.1% 4.0 250s 271 273 1.8722e+07 236 6 2.3008e+07 1.8614e+07 19.1% 3.9 266s 289 291 1.8728e+07 254 14 2.3008e+07 1.8614e+07 19.1% 3.8 270s 309 311 1.8736e+07 270 14 2.3008e+07 1.8614e+07 19.1% 3.8 275s 329 331 1.8750e+07 285 6 2.3008e+07 1.8614e+07 19.1% 3.9 280s 353 355 1.8772e+07 306 10 2.3008e+07 1.8614e+07 19.1% 3.9 285s 382 384 1.8782e+07 332 6 2.3008e+07 1.8614e+07 19.1% 3.8 290s 407 409 1.8791e+07 355 8 2.3008e+07 1.8614e+07 19.1% 3.8 295s 430 432 1.8809e+07 375 8 2.3008e+07 1.8614e+07 19.1% 3.7 300s 457 459 1.8824e+07 400 32 2.3008e+07 1.8614e+07 19.1% 3.6 305s 482 484 1.8831e+07 422 8 2.3008e+07 1.8614e+07 19.1% 3.5 310s 508 510 1.8847e+07 445 8 2.3008e+07 1.8614e+07 19.1% 3.5 315s 521 523 1.8852e+07 456 6 2.3008e+07 1.8614e+07 19.1% 3.5 320s 543 545 1.8866e+07 474 10 2.3008e+07 1.8614e+07 19.1% 3.5 325s 565 567 1.8872e+07 494 10 2.3008e+07 1.8614e+07 19.1% 3.5 330s 590 592 1.8889e+07 516 10 2.3008e+07 1.8614e+07 19.1% 3.4 335s 613 615 1.8896e+07 534 8 2.3008e+07 1.8614e+07 19.1% 3.4 340s 640 642 1.8903e+07 558 8 2.3008e+07 1.8614e+07 19.1% 3.4 345s 662 664 1.8906e+07 578 12 2.3008e+07 1.8614e+07 19.1% 3.3 350s 682 684 1.8910e+07 595 10 2.3008e+07 1.8614e+07 19.1% 3.3 364s 686 688 1.8911e+07 598 8 2.3008e+07 1.8614e+07 19.1% 3.3 365s 705 707 1.8915e+07 615 6 2.3008e+07 1.8614e+07 19.1% 3.3 370s 731 733 1.8932e+07 639 10 2.3008e+07 1.8614e+07 19.1% 3.2 375s 755 757 1.8935e+07 660 6 2.3008e+07 1.8614e+07 19.1% 3.2 380s 779 781 1.8947e+07 683 6 2.3008e+07 1.8614e+07 19.1% 3.2 385s 803 805 1.8941e+07 707 8 2.3008e+07 1.8614e+07 19.1% 3.1 390s 826 828 1.8944e+07 730 10 2.3008e+07 1.8614e+07 19.1% 3.1 395s 849 851 1.8945e+07 752 14 2.3008e+07 1.8614e+07 19.1% 3.0 400s 874 876 1.8948e+07 777 8 2.3008e+07 1.8614e+07 19.1% 3.0 405s 898 900 1.8950e+07 801 22 2.3008e+07 1.8614e+07 19.1% 2.9 410s 920 922 1.8968e+07 819 10 2.3008e+07 1.8614e+07 19.1% 2.9 415s 941 943 1.8972e+07 836 27 2.3008e+07 1.8614e+07 19.1% 2.9 420s 968 970 1.8984e+07 860 17 2.3008e+07 1.8614e+07 19.1% 2.9 425s 992 994 1.8998e+07 881 19 2.3008e+07 1.8614e+07 19.1% 2.9 430s H 993 993 1.916581e+07 1.8614e+07 2.88% 2.9 431s * 1001 995 888 1.900536e+07 1.8614e+07 2.06% 2.9 432s 1013 989 1.8621e+07 4 539 1.9005e+07 1.8617e+07 2.04% 3.0 435s 1054 1030 1.8644e+07 39 73 1.9005e+07 1.8617e+07 2.04% 3.2 440s H 1068 204 1.869812e+07 1.8617e+07 0.43% 3.3 460s 1104 242 1.8669e+07 80 78 1.8698e+07 1.8617e+07 0.43% 3.4 465s 1145 278 1.8693e+07 116 44 1.8698e+07 1.8617e+07 0.43% 3.5 470s 1201 320 1.8668e+07 80 574 1.8698e+07 1.8617e+07 0.43% 3.6 494s 1203 321 1.8637e+07 6 304 1.8698e+07 1.8617e+07 0.43% 3.6 496s 1205 323 1.8696e+07 133 335 1.8698e+07 1.8625e+07 0.39% 3.6 503s 1206 323 1.8644e+07 37 478 1.8698e+07 1.8629e+07 0.37% 3.6 509s 1207 324 1.8631e+07 25 520 1.8698e+07 1.8631e+07 0.36% 3.6 517s 1208 325 1.8632e+07 34 488 1.8698e+07 1.8632e+07 0.36% 3.6 522s H 1210 310 1.869525e+07 1.8632e+07 0.34% 5.9 530s 1213 312 1.8642e+07 36 304 1.8695e+07 1.8632e+07 0.34% 5.9 536s 1214 313 1.8680e+07 100 501 1.8695e+07 1.8632e+07 0.34% 5.9 542s 1215 314 1.8680e+07 100 429 1.8695e+07 1.8632e+07 0.34% 5.9 549s 1216 314 1.8694e+07 115 370 1.8695e+07 1.8633e+07 0.33% 5.9 555s 1217 315 1.8648e+07 22 335 1.8695e+07 1.8634e+07 0.33% 5.9 560s 1218 316 1.8686e+07 96 353 1.8695e+07 1.8635e+07 0.32% 5.9 565s 1219 316 1.8692e+07 103 287 1.8695e+07 1.8635e+07 0.32% 5.9 570s 1220 317 1.8671e+07 82 459 1.8695e+07 1.8635e+07 0.32% 5.8 576s 1221 318 1.8680e+07 100 272 1.8695e+07 1.8635e+07 0.32% 5.8 583s 1222 318 1.8642e+07 36 414 1.8695e+07 1.8635e+07 0.32% 5.8 588s 1223 319 1.8680e+07 100 380 1.8695e+07 1.8635e+07 0.32% 5.8 592s 1224 320 1.8686e+07 96 450 1.8695e+07 1.8635e+07 0.32% 5.8 596s 1225 320 1.8691e+07 108 435 1.8695e+07 1.8635e+07 0.32% 5.8 600s 1226 321 1.8668e+07 80 465 1.8695e+07 1.8635e+07 0.32% 5.8 608s 1227 322 1.8636e+07 25 422 1.8695e+07 1.8636e+07 0.32% 5.8 614s 1228 322 1.8680e+07 100 409 1.8695e+07 1.8636e+07 0.32% 5.8 617s 1229 323 1.8671e+07 82 435 1.8695e+07 1.8636e+07 0.32% 5.8 624s 1230 324 1.8695e+07 133 420 1.8695e+07 1.8636e+07 0.32% 5.8 629s 1231 324 1.8668e+07 80 431 1.8695e+07 1.8636e+07 0.32% 5.8 632s 1232 325 1.8637e+07 6 431 1.8695e+07 1.8636e+07 0.32% 5.8 636s 1257 344 1.8645e+07 33 264 1.8695e+07 1.8636e+07 0.32% 9.1 640s 1470 465 1.8660e+07 64 18 1.8695e+07 1.8636e+07 0.32% 10.9 645s 1697 585 1.8649e+07 55 193 1.8695e+07 1.8637e+07 0.31% 12.7 650s * 1735 367 74 1.865935e+07 1.8637e+07 0.12% 12.9 650s * 1747 341 80 1.865888e+07 1.8637e+07 0.12% 12.8 650s H 1900 275 1.864997e+07 1.8637e+07 0.07% 14.0 653s 1901 276 1.8645e+07 33 574 1.8650e+07 1.8637e+07 0.07% 14.0 656s 1911 285 1.8637e+07 31 609 1.8650e+07 1.8637e+07 0.07% 15.3 660s H 2172 360 1.864952e+07 1.8637e+07 0.06% 18.1 663s 2253 383 1.8639e+07 37 356 1.8650e+07 1.8638e+07 0.06% 18.5 665s H 2466 434 1.864918e+07 1.8639e+07 0.06% 18.8 667s 2730 512 1.8641e+07 44 401 1.8649e+07 1.8639e+07 0.05% 19.2 670s 3201 822 1.8643e+07 39 247 1.8649e+07 1.8640e+07 0.05% 19.8 675s 3619 1084 1.8644e+07 56 465 1.8649e+07 1.8640e+07 0.05% 20.7 680s 4157 1388 1.8643e+07 52 378 1.8649e+07 1.8640e+07 0.05% 21.1 686s 4686 1694 1.8647e+07 45 241 1.8649e+07 1.8641e+07 0.05% 21.3 690s 5216 1970 1.8645e+07 54 268 1.8649e+07 1.8641e+07 0.04% 21.4 695s 5872 2358 1.8642e+07 51 473 1.8649e+07 1.8641e+07 0.04% 21.2 700s 6354 2625 1.8646e+07 50 225 1.8649e+07 1.8641e+07 0.04% 21.3 705s 6909 2915 1.8648e+07 67 302 1.8649e+07 1.8641e+07 0.04% 21.4 710s 7396 3148 1.8648e+07 55 308 1.8649e+07 1.8642e+07 0.04% 21.3 715s 7994 3448 1.8643e+07 45 553 1.8649e+07 1.8642e+07 0.04% 21.5 720s 8730 3873 1.8644e+07 45 362 1.8649e+07 1.8642e+07 0.04% 21.3 728s 8906 3979 1.8643e+07 35 364 1.8649e+07 1.8642e+07 0.04% 21.3 730s 9627 4324 1.8647e+07 45 464 1.8649e+07 1.8642e+07 0.04% 21.3 735s 10278 4617 1.8645e+07 61 162 1.8649e+07 1.8642e+07 0.04% 21.4 740s 10998 4949 1.8648e+07 52 340 1.8649e+07 1.8642e+07 0.04% 21.4 745s 11720 5289 1.8644e+07 45 253 1.8649e+07 1.8642e+07 0.04% 21.4 750s 12430 5600 1.8647e+07 61 498 1.8649e+07 1.8643e+07 0.04% 21.4 755s 13156 5918 1.8645e+07 43 566 1.8649e+07 1.8643e+07 0.04% 21.5 760s 13860 6269 1.8645e+07 57 250 1.8649e+07 1.8643e+07 0.03% 21.5 765s 14593 6584 1.8647e+07 59 306 1.8649e+07 1.8643e+07 0.03% 21.4 770s 14874 6707 1.8648e+07 65 236 1.8649e+07 1.8643e+07 0.03% 21.4 775s 14908 6719 1.8643e+07 46 290 1.8649e+07 1.8643e+07 0.03% 21.4 780s 14935 6727 1.8647e+07 47 356 1.8649e+07 1.8643e+07 0.03% 21.4 785s 14949 6731 1.8645e+07 60 221 1.8649e+07 1.8643e+07 0.03% 21.4 792s 15283 6860 1.8645e+07 60 206 1.8649e+07 1.8643e+07 0.03% 21.4 795s 16056 7227 1.8646e+07 58 374 1.8649e+07 1.8643e+07 0.03% 21.2 800s 16781 7503 1.8646e+07 62 183 1.8649e+07 1.8643e+07 0.03% 21.2 805s 17534 7832 1.8645e+07 45 281 1.8649e+07 1.8643e+07 0.03% 21.1 810s 18230 8148 1.8648e+07 67 244 1.8649e+07 1.8643e+07 0.03% 21.1 815s Cutting planes: Gomory: 88 MIR: 4 Zero half: 176 Explored 18721 nodes (406851 simplex iterations) in 818.32 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.864917500000e+07, best bound 1.864320706737e+07, gap 0.0320% Gurobi 5.0.1 (linux64) logging started Mon Nov 26 07:36:24 2012