Optimize a model with 1379 rows, 950131 columns and 1900262 nonzeros Presolve time: 0.88s Presolved: 1379 rows, 950131 columns, 1900262 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 7.2000000e+01 2.755000e+03 0.000000e+00 1s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 7.2000000e+01 1s Sifting complete 2211 5.5591500e+04 0.000000e+00 0.000000e+00 1s Solved in 2211 iterations and 1.20 seconds Optimal objective 5.559150000e+04 Optimize a model with 1453 rows, 950131 columns and 2043255 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.5591500e+04 7.400000e+01 0.000000e+00 0s 145 5.5996000e+04 0.000000e+00 0.000000e+00 0s Solved in 145 iterations and 0.23 seconds Optimal objective 5.599600000e+04 Optimize a model with 1485 rows, 950131 columns and 2474510 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.5996000e+04 3.200000e+01 0.000000e+00 0s 80 5.6107667e+04 0.000000e+00 0.000000e+00 0s Solved in 80 iterations and 0.27 seconds Optimal objective 5.610766667e+04 Optimize a model with 1496 rows, 950131 columns and 3077699 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.6107667e+04 1.100000e+01 0.000000e+00 0s 27 5.6123500e+04 0.000000e+00 0.000000e+00 0s Solved in 27 iterations and 0.25 seconds Optimal objective 5.612350000e+04 Optimize a model with 1498 rows, 950131 columns and 4018226 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.6123500e+04 2.000000e+00 0.000000e+00 0s 5 5.6139500e+04 0.000000e+00 0.000000e+00 0s Solved in 5 iterations and 0.20 seconds Optimal objective 5.613950000e+04 Optimize a model with 1498 rows, 950131 columns and 4018226 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 8s) ... Presolve removed 0 rows and 0 columns (presolve time = 12s) ... Presolve time: 12.11s Presolved: 1498 rows, 950131 columns, 4018226 nonzeros Variable types: 0 continuous, 950131 integer (950131 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 2465 5.6146000e+04 5.2976293e+04 0s Sifting complete Root relaxation: objective 5.613950e+04, 4185 iterations, 0.52 seconds Total elapsed time = 16.13s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56139.5000 0 347 - 56139.5000 - - 17s H 0 0 60665.000000 56139.5000 7.46% - 22s 0 0 56227.9167 0 308 60665.0000 56227.9167 7.31% - 24s 0 0 56272.1389 0 334 60665.0000 56272.1389 7.24% - 31s 0 0 56290.1931 0 374 60665.0000 56290.1931 7.21% - 34s 0 0 56299.9770 0 346 60665.0000 56299.9770 7.20% - 37s 0 0 56308.9370 0 348 60665.0000 56308.9370 7.18% - 41s 0 0 56315.5306 0 392 60665.0000 56315.5306 7.17% - 44s 0 0 56321.2478 0 421 60665.0000 56321.2478 7.16% - 48s 0 0 56323.7695 0 347 60665.0000 56323.7695 7.16% - 53s 0 0 56325.4813 0 345 60665.0000 56325.4813 7.15% - 57s 0 0 56328.2917 0 292 60665.0000 56328.2917 7.15% - 61s 0 0 56329.9167 0 272 60665.0000 56329.9167 7.15% - 64s 0 0 56332.3918 0 310 60665.0000 56332.3918 7.14% - 68s 0 0 56333.9008 0 275 60665.0000 56333.9008 7.14% - 71s 0 0 56335.1988 0 321 60665.0000 56335.1988 7.14% - 75s 0 0 56336.3049 0 361 60665.0000 56336.3049 7.14% - 86s 0 0 56336.3049 0 359 60665.0000 56336.3049 7.14% - 114s H 0 0 56793.000000 56336.3049 0.80% - 120s 0 0 56336.3049 0 346 56793.0000 56336.3049 0.80% - 134s 0 0 56336.3049 0 196 56793.0000 56336.3049 0.80% - 135s 0 0 56336.3049 0 356 56793.0000 56336.3049 0.80% - 135s 0 0 56336.3049 0 282 56793.0000 56336.3049 0.80% - 136s 0 0 56336.3049 0 364 56793.0000 56336.3049 0.80% - 136s 0 0 56336.3049 0 370 56793.0000 56336.3049 0.80% - 137s 0 0 56337.9015 0 244 56793.0000 56337.9015 0.80% - 137s 0 0 56338.8388 0 325 56793.0000 56338.8388 0.80% - 138s 0 0 56339.3513 0 334 56793.0000 56339.3513 0.80% - 139s 0 0 56339.3513 0 334 56793.0000 56339.3513 0.80% - 144s H 0 0 56614.000000 56339.3513 0.49% - 153s 0 2 56339.3555 0 334 56614.0000 56339.3555 0.49% - 156s 27 29 56347.4167 25 36 56614.0000 56340.9015 0.48% 6.7 162s 60 62 56363.5000 47 14 56614.0000 56340.9015 0.48% 7.8 165s H 108 77 56377.000000 56340.9015 0.06% 6.9 172s 226 172 56363.6667 40 47 56377.0000 56342.3127 0.06% 6.3 175s 479 357 56370.0000 60 14 56377.0000 56342.9583 0.06% 6.4 180s 601 417 56356.5136 36 359 56377.0000 56343.0000 0.06% 6.4 185s 613 425 56360.1667 26 226 56377.0000 56347.0983 0.05% 6.2 190s 762 514 56367.9146 68 52 56377.0000 56350.5191 0.05% 16.2 195s H 816 481 56369.000000 56350.5191 0.03% 16.4 195s H 906 435 56366.000000 56350.5289 0.03% 16.9 196s 957 462 cutoff 42 56366.0000 56351.1570 0.03% 20.4 200s H 1166 450 56364.000000 56352.5366 0.02% 20.4 201s H 1415 316 56359.000000 56353.9510 0.01% 20.0 202s Cutting planes: Gomory: 80 Clique: 10 MIR: 4 Zero half: 126 Explored 1415 nodes (36485 simplex iterations) in 202.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.635900000000e+04, best bound 5.635400000000e+04, gap 0.0089% Optimize a model with 1544 rows, 950131 columns and 4186185 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 8s) ... Presolve removed 0 rows and 0 columns (presolve time = 12s) ... Presolve time: 12.19s Presolved: 1544 rows, 950131 columns, 4186185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950131 integer (950131 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 2513 5.6252083e+04 5.3078474e+04 0s Sifting complete Root relaxation: objective 5.624558e+04, 4254 iterations, 0.54 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56245.5833 0 289 - 56245.5833 - - 17s Another try with MIP start H 0 0 61872.000000 56245.5833 9.09% - 25s 0 0 56315.9667 0 298 61872.0000 56315.9667 8.98% - 27s 0 0 56350.1389 0 287 61872.0000 56350.1389 8.92% - 32s 0 0 56367.7000 0 303 61872.0000 56367.7000 8.90% - 35s 0 0 56379.1278 0 330 61872.0000 56379.1278 8.88% - 39s 0 0 56394.0750 0 276 61872.0000 56394.0750 8.85% - 42s 0 0 56401.9595 0 372 61872.0000 56401.9595 8.84% - 46s 0 0 56404.8761 0 370 61872.0000 56404.8761 8.84% - 50s 0 0 56408.2295 0 307 61872.0000 56408.2295 8.83% - 56s 0 0 56411.4363 0 320 61872.0000 56411.4363 8.83% - 60s 0 0 56412.3394 0 288 61872.0000 56412.3394 8.82% - 63s 0 0 56414.6485 0 246 61872.0000 56414.6485 8.82% - 67s 0 0 56416.4124 0 209 61872.0000 56416.4124 8.82% - 70s 0 0 56417.5436 0 202 61872.0000 56417.5436 8.82% - 74s 0 0 56418.5167 0 161 61872.0000 56418.5167 8.81% - 77s 0 0 56419.1917 0 250 61872.0000 56419.1917 8.81% - 86s 0 0 56420.7270 0 171 61872.0000 56420.7270 8.81% - 95s 0 0 56421.7769 0 190 61872.0000 56421.7769 8.81% - 98s 0 0 56422.4885 0 207 61872.0000 56422.4885 8.81% - 107s 0 0 56422.4885 0 193 61872.0000 56422.4885 8.81% - 127s H 0 0 56684.000000 56422.4885 0.46% - 131s 0 0 56422.4885 0 293 56684.0000 56422.4885 0.46% - 145s 0 0 56422.4885 0 214 56684.0000 56422.4885 0.46% - 145s 0 0 56422.4885 0 207 56684.0000 56422.4885 0.46% - 145s 0 0 56422.4885 0 241 56684.0000 56422.4885 0.46% - 145s 0 0 56422.4885 0 229 56684.0000 56422.4885 0.46% - 145s 0 0 56422.9446 0 144 56684.0000 56422.9446 0.46% - 145s 0 0 56423.5876 0 251 56684.0000 56423.5876 0.46% - 146s 0 0 56424.5317 0 265 56684.0000 56424.5317 0.46% - 146s 0 0 56424.5317 0 265 56684.0000 56424.5317 0.46% - 147s 0 2 56424.6197 0 265 56684.0000 56424.6197 0.46% - 149s 27 29 56451.6667 22 93 56684.0000 56426.1263 0.45% 9.9 150s 135 137 56523.5000 109 20 56684.0000 56426.1263 0.45% 6.4 156s H 262 262 56643.000000 56426.1263 0.38% 5.5 163s 341 337 56634.2500 283 84 56643.0000 56426.1263 0.38% 5.4 165s * 356 335 286 56641.000000 56426.1263 0.38% 5.4 165s H 396 355 56632.000000 56427.3346 0.36% 5.5 167s H 396 225 56564.000000 56427.3346 0.24% 5.5 170s H 600 242 56507.000000 56428.0278 0.14% 5.5 174s 601 243 56462.0000 36 193 56507.0000 56428.0278 0.14% 5.4 176s 605 246 56469.5000 23 319 56507.0000 56428.0278 0.14% 5.4 181s 610 249 56447.1667 15 341 56507.0000 56438.3258 0.12% 5.4 186s 614 252 56501.2500 90 293 56507.0000 56440.6377 0.12% 5.3 190s 617 254 56469.5714 23 348 56507.0000 56441.2876 0.12% 5.3 195s H 619 243 56496.000000 56441.2978 0.10% 11.8 200s H 623 233 56492.000000 56441.2978 0.09% 11.7 203s 626 235 56484.5000 78 225 56492.0000 56441.2978 0.09% 11.7 205s 635 241 56442.5261 9 528 56492.0000 56442.5261 0.09% 11.5 210s 640 244 56460.8590 48 599 56492.0000 56443.4505 0.09% 11.4 215s 644 247 56484.5000 78 483 56492.0000 56443.7966 0.09% 11.4 220s H 675 251 56460.000000 56443.9272 0.03% 18.9 223s H 756 258 56456.000000 56443.9340 0.02% 20.0 224s 783 265 56452.9167 55 103 56456.0000 56443.9340 0.02% 20.0 225s 1040 328 56446.7266 48 269 56456.0000 56446.7266 0.02% 23.4 230s 1977 379 cutoff 43 56456.0000 56448.8198 0.01% 21.9 235s 2962 542 56451.7787 52 177 56456.0000 56450.1437 0.01% 20.3 240s Cutting planes: Gomory: 102 Clique: 9 MIR: 9 Zero half: 236 Explored 3134 nodes (71476 simplex iterations) in 240.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.645600000000e+04, best bound 5.645100000000e+04, gap 0.0089% Optimize a model with 1580 rows, 950131 columns and 4476460 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 8s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 11.78s Presolved: 1580 rows, 950131 columns, 4476460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950131 integer (950131 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 2533 5.6276750e+04 5.3078557e+04 0s Sifting complete Root relaxation: objective 5.627025e+04, 4263 iterations, 0.55 seconds Total elapsed time = 15.98s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56270.2500 0 293 - 56270.2500 - - 16s Another try with MIP start H 0 0 61717.000000 56270.2500 8.83% - 22s 0 0 56356.3095 0 336 61717.0000 56356.3095 8.69% - 25s 0 0 56394.0387 0 388 61717.0000 56394.0387 8.62% - 30s 0 0 56413.5162 0 402 61717.0000 56413.5162 8.59% - 33s 0 0 56429.8632 0 254 61717.0000 56429.8632 8.57% - 37s 0 0 56439.5146 0 429 61717.0000 56439.5146 8.55% - 40s 0 0 56456.8710 0 440 61717.0000 56456.8710 8.52% - 43s 0 0 56462.6293 0 367 61717.0000 56462.6293 8.51% - 47s 0 0 56469.1702 0 406 61717.0000 56469.1702 8.50% - 50s 0 0 56472.6708 0 483 61717.0000 56472.6708 8.50% - 54s 0 0 56474.9269 0 528 61717.0000 56474.9269 8.49% - 58s 0 0 56477.4926 0 571 61717.0000 56477.4926 8.49% - 63s 0 0 56480.2628 0 500 61717.0000 56480.2628 8.49% - 68s 0 0 56482.3266 0 556 61717.0000 56482.3266 8.48% - 72s 0 0 56484.1640 0 611 61717.0000 56484.1640 8.48% - 84s 0 0 56484.1640 0 604 61717.0000 56484.1640 8.48% - 97s H 0 0 57935.000000 56484.1640 2.50% - 108s 0 0 56484.1640 0 293 57935.0000 56484.1640 2.50% - 139s 0 0 56484.1640 0 339 57935.0000 56484.1640 2.50% - 142s 0 0 56484.1640 0 328 57935.0000 56484.1640 2.50% - 145s 0 0 56484.1640 0 370 57935.0000 56484.1640 2.50% - 148s 0 0 56484.1640 0 489 57935.0000 56484.1640 2.50% - 151s 0 0 56484.1853 0 424 57935.0000 56484.1853 2.50% - 154s 0 0 56485.1377 0 520 57935.0000 56485.1377 2.50% - 157s 0 0 56485.8459 0 496 57935.0000 56485.8459 2.50% - 163s 0 0 56486.7491 0 507 57935.0000 56486.7491 2.50% - 178s 0 0 56486.7491 0 507 57935.0000 56486.7491 2.50% - 220s H 0 0 56778.000000 56486.7491 0.51% - 224s H 0 0 56510.000000 56486.7491 0.04% - 237s 0 2 56486.8944 0 507 56510.0000 56486.8944 0.04% - 237s 7 7 56495.6769 7 353 56510.0000 56490.8137 0.03% 10.1 240s 40 25 56503.8750 16 173 56510.0000 56491.5191 0.03% 5.8 245s 79 45 56496.3450 2 340 56510.0000 56495.8436 0.03% 6.5 250s 133 78 56508.0357 31 85 56510.0000 56496.1389 0.02% 5.9 255s 204 105 56506.5478 8 351 56510.0000 56497.4224 0.02% 5.5 260s 277 118 cutoff 6 56510.0000 56497.7491 0.02% 5.3 265s 361 162 56499.7383 9 350 56510.0000 56498.2333 0.02% 5.3 270s 409 174 56501.9171 7 430 56510.0000 56498.4583 0.02% 5.4 275s 483 192 56508.9684 9 204 56510.0000 56499.0819 0.02% 5.3 280s 547 207 56506.8333 21 62 56510.0000 56499.7383 0.02% 5.2 285s 601 213 56499.9208 4 604 56510.0000 56499.9167 0.02% 5.2 297s 617 224 56508.1282 16 192 56510.0000 56504.8873 0.01% 10.0 300s Cutting planes: Gomory: 66 Clique: 6 MIR: 2 Zero half: 71 Explored 617 nodes (18268 simplex iterations) in 300.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.651000000000e+04, best bound 5.650500000000e+04, gap 0.0088% Optimize a model with 1603 rows, 950131 columns and 4644062 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 9s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 12.25s Presolved: 1603 rows, 950131 columns, 4644062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950131 integer (950131 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 2584 5.6305083e+04 5.3120797e+04 0s Sifting complete Root relaxation: objective 5.629858e+04, 4367 iterations, 0.57 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56298.5833 0 306 - 56298.5833 - - 18s Another try with MIP start H 0 0 62968.000000 56298.5833 10.6% - 23s 0 0 56386.4401 0 432 62968.0000 56386.4401 10.5% - 26s 0 0 56432.0220 0 434 62968.0000 56432.0220 10.4% - 31s 0 0 56452.3431 0 401 62968.0000 56452.3431 10.3% - 35s 0 0 56465.0714 0 433 62968.0000 56465.0714 10.3% - 39s 0 0 56475.2829 0 457 62968.0000 56475.2829 10.3% - 43s 0 0 56487.6005 0 514 62968.0000 56487.6005 10.3% - 47s 0 0 56497.0028 0 509 62968.0000 56497.0028 10.3% - 52s 0 0 56504.9382 0 469 62968.0000 56504.9382 10.3% - 56s 0 0 56508.9950 0 527 62968.0000 56508.9950 10.3% - 60s 0 0 56513.3723 0 580 62968.0000 56513.3723 10.3% - 65s 0 0 56522.5438 0 515 62968.0000 56522.5438 10.2% - 69s 0 0 56524.3317 0 553 62968.0000 56524.3317 10.2% - 74s 0 0 56525.8054 0 426 62968.0000 56525.8054 10.2% - 81s 0 0 56527.3362 0 597 62968.0000 56527.3362 10.2% - 85s 0 0 56528.2126 0 506 62968.0000 56528.2126 10.2% - 99s 0 0 56529.6205 0 731 62968.0000 56529.6205 10.2% - 113s 0 0 56529.6205 0 731 62968.0000 56529.6205 10.2% - 123s 0 2 56529.6330 0 731 62968.0000 56529.6330 10.2% - 152s 7 9 56531.1693 4 616 62968.0000 56529.6633 10.2% 10.6 155s 23 25 56532.9352 14 503 62968.0000 56529.6633 10.2% 11.5 160s H 27 27 56611.000000 56529.6633 0.14% 11.3 172s 38 40 56542.8291 24 422 56611.0000 56529.6633 0.14% 12.1 175s H 54 54 56581.000000 56529.6633 0.09% 11.3 179s 59 61 56547.9333 40 156 56581.0000 56529.6633 0.09% 11.1 180s 81 83 56552.0000 57 16 56581.0000 56529.6633 0.09% 9.8 185s 108 108 56558.6111 75 50 56581.0000 56529.6633 0.09% 8.7 190s 135 135 56565.0000 95 6 56581.0000 56529.6633 0.09% 8.1 195s 162 148 56579.1500 113 48 56581.0000 56529.6633 0.09% 7.8 200s H 189 159 56580.000000 56529.6779 0.09% 8.2 205s 219 191 56555.3333 39 81 56580.0000 56529.6779 0.09% 8.0 210s 255 221 56571.5000 65 22 56580.0000 56529.6779 0.09% 7.6 215s 304 261 56556.4415 31 498 56580.0000 56531.1450 0.09% 8.0 220s 357 310 56571.5000 72 173 56580.0000 56531.1450 0.09% 7.7 225s 410 344 56552.4934 25 329 56580.0000 56531.2388 0.09% 7.7 230s 451 382 56562.5000 55 18 56580.0000 56531.2388 0.09% 7.4 235s 498 424 56577.5000 78 48 56580.0000 56531.2388 0.09% 7.3 240s 560 468 56554.4643 32 297 56580.0000 56531.3967 0.09% 7.4 245s 601 508 56550.4977 29 731 56580.0000 56531.3967 0.09% 7.3 273s 607 512 56549.9778 49 431 56580.0000 56539.5716 0.07% 7.2 275s 612 517 56570.0000 70 731 56580.0000 56544.3200 0.06% 13.8 283s 618 521 56548.8222 32 590 56580.0000 56544.8062 0.06% 13.6 285s H 622 497 56573.000000 56548.3743 0.04% 13.5 287s 629 503 56549.5453 47 731 56573.0000 56549.5453 0.04% 20.4 291s H 631 478 56572.000000 56549.5453 0.04% 20.3 292s H 632 455 56564.000000 56549.5453 0.03% 20.3 292s 645 465 56549.8372 32 376 56564.0000 56549.8372 0.03% 25.2 295s 655 472 56550.9455 21 524 56564.0000 56550.9455 0.02% 24.8 300s H 657 449 56561.000000 56551.2486 0.02% 24.7 301s H 716 448 56559.000000 56551.2993 0.01% 30.6 303s 810 467 56553.0623 58 474 56559.0000 56551.5276 0.01% 30.9 305s * 912 447 107 56558.000000 56552.4080 0.01% 32.3 308s Cutting planes: Gomory: 82 Clique: 10 MIR: 3 Zero half: 68 Explored 913 nodes (35089 simplex iterations) in 308.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.655800000000e+04, best bound 5.655300000000e+04, gap 0.0088% Optimize a model with 1623 rows, 950131 columns and 4836671 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 9s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 12.09s Presolved: 1623 rows, 950131 columns, 4836671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950131 integer (950131 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 2598 5.6337917e+04 5.3143477e+04 0s Sifting complete Root relaxation: objective 5.633142e+04, 4396 iterations, 0.59 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56331.4167 0 317 - 56331.4167 - - 16s Another try with MIP start H 0 0 64071.000000 56331.4167 12.1% - 23s 0 0 56417.0651 0 435 64071.0000 56417.0651 11.9% - 26s 0 0 56457.4219 0 338 64071.0000 56457.4219 11.9% - 31s 0 0 56479.0236 0 481 64071.0000 56479.0236 11.8% - 35s 0 0 56497.1643 0 498 64071.0000 56497.1643 11.8% - 39s 0 0 56511.5207 0 446 64071.0000 56511.5207 11.8% - 43s 0 0 56522.0345 0 375 64071.0000 56522.0345 11.8% - 47s 0 0 56531.5189 0 455 64071.0000 56531.5189 11.8% - 51s 0 0 56537.4690 0 505 64071.0000 56537.4690 11.8% - 56s 0 0 56542.2291 0 561 64071.0000 56542.2291 11.8% - 61s 0 0 56545.8613 0 551 64071.0000 56545.8613 11.7% - 65s 0 0 56549.6347 0 580 64071.0000 56549.6347 11.7% - 72s 0 0 56551.3980 0 685 64071.0000 56551.3980 11.7% - 77s 0 0 56554.0837 0 738 64071.0000 56554.0837 11.7% - 83s 0 0 56557.2671 0 665 64071.0000 56557.2671 11.7% - 91s 0 0 56558.6091 0 677 64071.0000 56558.6091 11.7% - 97s 0 0 56558.6091 0 667 64071.0000 56558.6091 11.7% - 110s H 0 0 58156.000000 56558.6091 2.75% - 123s 0 0 56558.6091 0 317 58156.0000 56558.6091 2.75% - 156s 0 0 56558.6091 0 446 58156.0000 56558.6091 2.75% - 160s 0 0 56558.6091 0 402 58156.0000 56558.6091 2.75% - 164s 0 0 56558.6091 0 486 58156.0000 56558.6091 2.75% - 168s 0 0 56558.6091 0 477 58156.0000 56558.6091 2.75% - 174s 0 0 56558.6091 0 486 58156.0000 56558.6091 2.75% - 179s 0 0 56559.9269 0 515 58156.0000 56559.9269 2.74% - 195s 0 0 56561.3412 0 611 58156.0000 56561.3412 2.74% - 202s 0 0 56562.6916 0 658 58156.0000 56562.6916 2.74% - 214s 0 0 56562.6916 0 658 58156.0000 56562.6916 2.74% - 222s 0 2 56562.6916 0 658 58156.0000 56562.6916 2.74% - 246s 10 12 56569.1624 8 648 58156.0000 56563.0283 2.74% 15.5 250s 27 29 56568.1959 19 305 58156.0000 56563.0283 2.74% 12.7 258s 33 35 56570.2820 24 204 58156.0000 56563.0283 2.74% 11.8 260s 55 57 56592.1944 38 79 58156.0000 56563.0283 2.74% 11.1 265s 81 83 56610.0000 56 32 58156.0000 56563.0283 2.74% 9.1 270s 86 88 56613.5000 59 30 58156.0000 56563.0283 2.74% 8.8 278s 93 95 56630.5000 62 30 58156.0000 56563.0283 2.74% 8.7 280s 116 118 56626.5000 74 48 58156.0000 56563.0283 2.74% 8.4 285s 144 146 56684.0000 90 26 58156.0000 56563.0283 2.74% 7.9 290s 174 176 56683.5000 108 30 58156.0000 56563.0283 2.74% 7.4 295s 204 206 56702.1667 124 28 58156.0000 56563.0283 2.74% 7.0 300s 231 233 56719.5000 141 8 58156.0000 56563.0283 2.74% 6.8 305s 259 261 56754.0000 157 18 58156.0000 56563.0283 2.74% 6.8 310s 286 288 56749.0000 173 18 58156.0000 56563.0283 2.74% 6.6 315s 312 314 56760.5000 189 18 58156.0000 56563.0283 2.74% 6.5 320s 335 337 56775.0000 203 8 58156.0000 56563.0283 2.74% 6.4 334s 337 339 56775.5000 204 12 58156.0000 56563.0283 2.74% 6.4 335s 365 367 56808.5000 224 6 58156.0000 56563.0283 2.74% 6.1 340s 387 389 56805.2000 236 74 58156.0000 56563.0283 2.74% 6.2 345s 413 415 56820.0000 252 14 58156.0000 56563.0283 2.74% 6.3 350s 437 439 56836.5000 267 6 58156.0000 56563.0283 2.74% 6.2 355s 464 466 56841.5000 284 6 58156.0000 56563.0283 2.74% 6.1 360s 489 491 56853.0000 299 8 58156.0000 56563.0283 2.74% 6.1 365s 516 518 56861.0000 313 8 58156.0000 56563.0283 2.74% 6.1 370s 542 544 56869.5000 330 6 58156.0000 56563.0283 2.74% 6.0 375s 570 572 56902.5000 347 6 58156.0000 56563.0283 2.74% 5.9 380s H 587 71 56592.000000 56563.0283 0.05% 5.9 396s 628 103 56585.5556 34 76 56592.0000 56563.0599 0.05% 6.1 400s 694 141 56568.0218 6 464 56592.0000 56564.1737 0.05% 6.4 405s H 700 145 56591.000000 56564.1737 0.05% 6.4 406s 701 146 56587.1779 22 667 56591.0000 56564.1737 0.05% 6.4 416s 712 154 56575.8235 4 667 56591.0000 56575.8235 0.03% 11.5 420s H 717 149 56589.000000 56576.8582 0.02% 11.4 421s 728 157 56580.5351 4 667 56589.0000 56580.5351 0.01% 15.7 426s Cutting planes: Gomory: 59 Clique: 4 MIR: 6 Zero half: 123 Explored 744 nodes (24765 simplex iterations) in 427.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.658900000000e+04, best bound 5.658400000000e+04, gap 0.0088% Optimize a model with 1637 rows, 950131 columns and 5037868 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 9s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 12.43s Presolved: 1637 rows, 950131 columns, 5037868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950131 integer (950131 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 5.633742e+04, 2607 iterations, 0.41 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56337.4167 0 323 - 56337.4167 - - 16s Another try with MIP start H 0 0 63278.000000 56337.4167 11.0% - 22s 0 0 56423.7235 0 431 63278.0000 56423.7235 10.8% - 25s 0 0 56461.5958 0 399 63278.0000 56461.5958 10.8% - 30s 0 0 56486.5996 0 453 63278.0000 56486.5996 10.7% - 34s 0 0 56505.8716 0 354 63278.0000 56505.8716 10.7% - 38s 0 0 56516.4362 0 450 63278.0000 56516.4362 10.7% - 42s 0 0 56525.1584 0 457 63278.0000 56525.1584 10.7% - 46s 0 0 56535.3198 0 385 63278.0000 56535.3198 10.7% - 50s 0 0 56539.9722 0 466 63278.0000 56539.9722 10.6% - 53s 0 0 56544.2117 0 432 63278.0000 56544.2117 10.6% - 58s 0 0 56550.0526 0 489 63278.0000 56550.0526 10.6% - 62s 0 0 56555.5126 0 618 63278.0000 56555.5126 10.6% - 67s 0 0 56558.9869 0 647 63278.0000 56558.9869 10.6% - 71s 0 0 56561.1575 0 508 63278.0000 56561.1575 10.6% - 76s 0 0 56562.5339 0 621 63278.0000 56562.5339 10.6% - 81s 0 0 56564.7552 0 717 63278.0000 56564.7552 10.6% - 108s 0 0 56565.9050 0 767 63278.0000 56565.9050 10.6% - 114s 0 0 56565.9050 0 765 63278.0000 56565.9050 10.6% - 126s H 0 0 57798.000000 56565.9050 2.13% - 136s 0 0 56565.9050 0 317 57798.0000 56565.9050 2.13% - 170s 0 0 56565.9050 0 387 57798.0000 56565.9050 2.13% - 173s 0 0 56565.9050 0 451 57798.0000 56565.9050 2.13% - 176s 0 0 56565.9050 0 429 57798.0000 56565.9050 2.13% - 179s 0 0 56565.9050 0 541 57798.0000 56565.9050 2.13% - 182s 0 0 56566.2607 0 724 57798.0000 56566.2607 2.13% - 185s 0 0 56567.8520 0 802 57798.0000 56567.8520 2.13% - 189s 0 0 56568.8494 0 835 57798.0000 56568.8494 2.13% - 198s 0 0 56568.8494 0 835 57798.0000 56568.8494 2.13% - 209s 0 2 56568.8494 0 835 57798.0000 56568.8494 2.13% - 221s 11 13 56571.7936 7 566 57798.0000 56569.2051 2.13% 12.6 225s H 27 27 57528.000000 56569.2051 1.67% 11.5 235s 49 51 56586.7476 34 358 57528.0000 56569.2051 1.67% 10.8 240s 77 79 56594.5833 50 149 57528.0000 56569.2051 1.67% 10.8 245s 109 111 56620.7500 70 88 57528.0000 56569.2051 1.67% 9.1 250s 140 142 56641.6667 90 45 57528.0000 56569.2051 1.67% 8.8 255s 174 176 56665.0000 112 22 57528.0000 56569.2051 1.67% 8.0 260s 207 209 56696.5000 131 12 57528.0000 56569.2051 1.67% 7.6 265s 236 238 56699.0000 149 12 57528.0000 56569.2051 1.67% 7.1 270s 253 255 56704.5000 159 12 57528.0000 56569.2051 1.67% 7.1 283s 265 267 56708.0000 166 12 57528.0000 56569.2051 1.67% 7.0 285s 300 302 56726.5000 185 14 57528.0000 56569.2051 1.67% 6.8 290s H 319 319 56947.000000 56569.2051 0.66% 6.8 328s 327 329 56748.5000 199 20 56947.0000 56569.2051 0.66% 6.8 330s 368 370 56776.0000 222 14 56947.0000 56569.2051 0.66% 6.7 335s 379 381 56787.5000 229 12 56947.0000 56569.2051 0.66% 6.7 350s 414 416 56846.0000 249 12 56947.0000 56569.2051 0.66% 6.6 355s 448 450 56875.0000 269 14 56947.0000 56569.2051 0.66% 6.5 360s 492 494 56924.0000 296 12 56947.0000 56569.2051 0.66% 6.4 365s 535 525 56575.8266 13 626 56947.0000 56569.3818 0.66% 6.4 370s 583 573 56601.1667 50 109 56947.0000 56569.3818 0.66% 6.7 375s H 600 216 56645.000000 56569.3818 0.13% 6.7 377s 601 217 56586.7506 35 765 56645.0000 56569.3818 0.13% 6.7 396s 604 219 56574.9662 15 376 56645.0000 56569.3818 0.13% 6.7 400s H 612 212 56642.000000 56585.7314 0.10% 13.3 405s H 613 203 56624.000000 56585.7951 0.07% 13.3 416s H 617 195 56615.000000 56585.7951 0.05% 13.2 418s 624 200 56588.1293 20 765 56615.0000 56588.1293 0.05% 19.2 428s 633 206 56615.0000 83 872 56615.0000 56589.3433 0.05% 18.9 430s 641 211 56591.5267 35 901 56615.0000 56591.5267 0.04% 18.7 435s 651 218 56592.8286 20 897 56615.0000 56592.8286 0.04% 18.4 440s 660 224 56594.0765 27 983 56615.0000 56594.0765 0.04% 18.1 445s H 661 213 56612.000000 56594.3140 0.03% 18.1 445s 669 218 56594.4652 20 1039 56612.0000 56594.4652 0.03% 17.9 450s 677 225 56594.7131 15 765 56612.0000 56594.7131 0.03% 27.2 467s 686 231 56603.9000 56 874 56612.0000 56595.0211 0.03% 26.9 470s 693 236 56595.3703 6 966 56612.0000 56595.3703 0.03% 26.6 475s 705 244 56596.4661 20 960 56612.0000 56596.4661 0.03% 26.1 480s H 738 247 56608.000000 56596.7080 0.02% 35.2 483s 840 271 56598.5140 59 610 56608.0000 56597.0240 0.02% 36.9 485s 1139 347 56603.2988 73 627 56608.0000 56597.5432 0.02% 40.6 490s 1382 391 56599.2118 58 658 56608.0000 56598.3590 0.02% 42.9 495s 1656 513 56601.7914 61 464 56608.0000 56598.5620 0.02% 45.2 500s 1897 602 56599.0191 60 569 56608.0000 56598.8331 0.02% 46.3 506s * 1945 593 82 56607.000000 56598.8684 0.01% 46.2 506s 2152 672 56601.8704 74 646 56607.0000 56599.1212 0.01% 47.1 510s 2516 831 56600.0900 62 795 56607.0000 56599.4541 0.01% 47.3 515s 2780 921 56604.9735 61 315 56607.0000 56599.6737 0.01% 47.7 520s 3067 993 56601.4030 59 480 56607.0000 56599.8694 0.01% 47.8 525s H 3311 741 56605.000000 56600.0869 0.01% 48.1 530s Cutting planes: Gomory: 98 Clique: 3 MIR: 6 Zero half: 357 Explored 3311 nodes (168254 simplex iterations) in 530.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.660500000000e+04, best bound 5.660100000000e+04, gap 0.0071% Optimize a model with 1655 rows, 950131 columns and 5229782 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 9s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 12.68s Presolved: 1655 rows, 950131 columns, 5229782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950131 integer (950131 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 5.635500e+04, 2610 iterations, 0.43 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56355.0000 0 339 - 56355.0000 - - 17s Another try with MIP start H 0 0 67268.000000 56355.0000 16.2% - 23s 0 0 56438.8786 0 392 67268.0000 56438.8786 16.1% - 26s 0 0 56478.7022 0 418 67268.0000 56478.7022 16.0% - 31s 0 0 56502.4968 0 359 67268.0000 56502.4968 16.0% - 35s 0 0 56515.9617 0 517 67268.0000 56515.9617 16.0% - 39s 0 0 56532.3835 0 451 67268.0000 56532.3835 16.0% - 44s 0 0 56539.0843 0 509 67268.0000 56539.0843 15.9% - 49s 0 0 56552.8706 0 564 67268.0000 56552.8706 15.9% - 54s 0 0 56558.2058 0 572 67268.0000 56558.2058 15.9% - 58s 0 0 56564.7097 0 589 67268.0000 56564.7097 15.9% - 67s 0 0 56568.2474 0 587 67268.0000 56568.2474 15.9% - 74s 0 0 56570.6097 0 631 67268.0000 56570.6097 15.9% - 79s 0 0 56574.3260 0 632 67268.0000 56574.3260 15.9% - 86s 0 0 56576.4939 0 641 67268.0000 56576.4939 15.9% - 91s 0 0 56577.2193 0 524 67268.0000 56577.2193 15.9% - 97s 0 0 56578.9554 0 595 67268.0000 56578.9554 15.9% - 105s 0 0 56580.5266 0 790 67268.0000 56580.5266 15.9% - 111s 0 0 56582.1167 0 684 67268.0000 56582.1167 15.9% - 122s 0 0 56582.6974 0 738 67268.0000 56582.6974 15.9% - 147s 0 0 56582.6974 0 738 67268.0000 56582.6974 15.9% - 160s H 0 0 57544.000000 56582.6974 1.67% - 168s 0 0 56582.6974 0 333 57544.0000 56582.6974 1.67% - 189s 0 0 56582.6974 0 458 57544.0000 56582.6974 1.67% - 191s 0 0 56582.6974 0 424 57544.0000 56582.6974 1.67% - 194s 0 0 56582.6974 0 466 57544.0000 56582.6974 1.67% - 196s 0 0 56582.6974 0 654 57544.0000 56582.6974 1.67% - 198s 0 0 56582.6974 0 625 57544.0000 56582.6974 1.67% - 202s 0 0 56582.6974 0 602 57544.0000 56582.6974 1.67% - 206s 0 0 56583.9918 0 637 57544.0000 56583.9918 1.67% - 210s 0 0 56585.3336 0 855 57544.0000 56585.3336 1.67% - 215s 0 0 56585.3336 0 852 57544.0000 56585.3336 1.67% - 225s 0 2 56585.3336 0 852 57544.0000 56585.3336 1.67% - 234s 1 4 56586.7364 1 765 57544.0000 56585.3336 1.67% 56.0 235s 24 26 56595.8580 14 554 57544.0000 56585.7813 1.67% 20.0 240s 27 29 56597.0381 17 514 57544.0000 56585.7813 1.67% 18.4 245s 55 57 56606.8440 35 245 57544.0000 56585.7813 1.67% 14.9 250s 94 96 56618.3000 62 168 57544.0000 56585.7813 1.67% 12.9 255s 135 137 56659.1667 87 54 57544.0000 56585.7813 1.67% 10.7 260s 176 178 56686.4167 112 60 57544.0000 56585.7813 1.67% 9.8 265s 190 192 56693.6667 121 64 57544.0000 56585.7813 1.67% 9.4 277s 213 215 56699.6667 134 44 57544.0000 56585.7813 1.67% 8.9 280s 254 256 56721.6667 158 53 57544.0000 56585.7813 1.67% 8.7 285s 293 295 56746.6667 180 36 57544.0000 56585.7813 1.67% 8.4 290s 334 336 56760.1667 203 40 57544.0000 56585.7813 1.67% 8.1 295s H 363 363 57059.000000 56585.7813 0.83% 7.9 308s 363 365 56778.1667 220 42 57059.0000 56585.7813 0.83% 8.0 320s 364 366 56786.6667 220 28 57059.0000 56585.7813 0.83% 8.0 336s 398 400 56791.0000 244 14 57059.0000 56585.7813 0.83% 7.8 340s 447 449 56811.5000 276 12 57059.0000 56585.7813 0.83% 7.6 345s 496 498 56868.0000 305 10 57059.0000 56585.7813 0.83% 7.2 350s 549 551 56983.5000 337 6 57059.0000 56585.7813 0.83% 6.9 355s 601 603 57027.5000 368 28 57059.0000 56585.7813 0.83% 6.8 360s 666 643 57054.8000 402 57 57059.0000 56585.7813 0.83% 6.6 365s H 700 297 56736.000000 56585.7829 0.26% 6.7 369s 701 298 56688.1850 111 738 56736.0000 56585.7829 0.26% 6.7 396s 704 300 56702.1667 132 465 56736.0000 56585.7829 0.26% 6.7 402s 706 301 56703.1667 133 647 56736.0000 56592.9628 0.25% 6.7 408s 707 302 56596.8827 17 837 56736.0000 56596.8827 0.25% 6.7 412s 708 303 56691.5387 117 689 56736.0000 56598.4979 0.24% 6.6 417s 709 303 56599.5992 14 773 56736.0000 56599.5992 0.24% 6.6 420s 710 304 56600.6947 17 666 56736.0000 56600.6947 0.24% 6.6 425s 712 305 56601.6952 14 759 56736.0000 56601.6952 0.24% 6.6 432s 713 306 56601.9918 17 756 56736.0000 56601.9918 0.24% 6.6 436s 714 307 56714.7381 136 907 56736.0000 56602.6611 0.24% 6.6 453s H 714 291 56631.000000 56603.3190 0.05% 6.6 454s 715 291 56631.0000 111 850 56631.0000 56603.3190 0.05% 6.6 460s H 718 279 56623.000000 56603.7224 0.03% 13.2 480s 724 283 56623.0000 166 698 56623.0000 56603.7224 0.03% 13.1 485s 735 291 56623.0000 159 839 56623.0000 56605.8974 0.03% 12.9 490s 746 300 56606.1765 27 883 56623.0000 56606.1765 0.03% 18.8 495s 1044 382 56614.1959 54 665 56623.0000 56607.3523 0.03% 26.2 500s 1391 461 56611.8575 35 709 56623.0000 56608.4122 0.03% 28.9 505s 1720 600 cutoff 77 56623.0000 56608.7601 0.03% 31.0 510s 2015 756 56617.4455 58 661 56623.0000 56609.1458 0.02% 33.0 515s 2312 933 56611.3629 40 734 56623.0000 56609.6189 0.02% 33.6 520s 2651 1137 56619.0799 63 588 56623.0000 56609.7848 0.02% 34.1 525s 2976 1329 cutoff 65 56623.0000 56610.0352 0.02% 34.6 530s 3266 1523 56617.1749 57 338 56623.0000 56610.3170 0.02% 35.2 535s H 3530 1625 56622.000000 56610.3920 0.02% 35.3 540s 3809 1794 56615.3847 38 671 56622.0000 56610.5453 0.02% 35.6 545s 4152 1985 56620.1107 40 575 56622.0000 56610.6742 0.02% 35.8 550s 4433 2149 56616.0055 52 227 56622.0000 56610.7464 0.02% 36.2 555s 4707 2298 56616.2175 51 207 56622.0000 56610.8377 0.02% 36.5 560s 5019 2470 56615.1009 36 472 56622.0000 56610.9996 0.02% 36.7 566s 5318 2646 56621.0489 55 532 56622.0000 56611.1318 0.02% 36.9 570s 5728 2857 cutoff 63 56622.0000 56611.3082 0.02% 37.3 575s 6057 3043 56616.0146 51 667 56622.0000 56611.4343 0.02% 37.5 581s 6364 3177 56616.6977 55 709 56622.0000 56611.5325 0.02% 37.7 585s 6610 3285 cutoff 37 56622.0000 56611.6190 0.02% 37.7 590s 6886 3407 56617.7249 49 405 56622.0000 56611.6992 0.02% 37.8 595s 7258 3608 56613.7809 42 704 56622.0000 56611.8393 0.02% 37.8 600s 7637 3776 56617.9129 45 455 56622.0000 56611.9115 0.02% 37.8 605s 7999 3985 56617.4083 54 495 56622.0000 56611.9776 0.02% 37.7 610s 8247 4120 cutoff 45 56622.0000 56612.0300 0.02% 37.7 615s 8524 4241 56619.0031 55 680 56622.0000 56612.1002 0.02% 37.9 623s 8606 4280 56616.9734 50 684 56622.0000 56612.1135 0.02% 37.9 625s 9012 4418 56614.4282 49 542 56622.0000 56612.2194 0.02% 38.2 630s 9427 4607 56616.7494 39 588 56622.0000 56612.3070 0.02% 38.3 635s 9860 4834 56617.4655 46 608 56622.0000 56612.4051 0.02% 38.4 640s 10299 5043 56620.6596 52 241 56622.0000 56612.4770 0.02% 38.4 645s 10739 5275 56614.3479 44 583 56622.0000 56612.5293 0.02% 38.4 650s 11174 5450 cutoff 56 56622.0000 56612.6095 0.02% 38.4 655s 11618 5627 56620.2358 51 417 56622.0000 56612.6814 0.02% 38.5 660s 11995 5758 cutoff 49 56622.0000 56612.7705 0.02% 38.7 665s 12428 5937 56616.9950 57 488 56622.0000 56612.8282 0.02% 38.7 670s 12850 6072 56613.1417 47 573 56622.0000 56612.8973 0.02% 38.8 675s 13274 6253 56615.1221 53 640 56622.0000 56612.9690 0.02% 38.8 680s 13723 6436 56618.1197 48 685 56622.0000 56613.0348 0.02% 38.8 685s 14142 6542 cutoff 58 56622.0000 56613.0882 0.02% 38.9 690s 14580 6733 56620.2023 65 314 56622.0000 56613.1544 0.02% 38.9 695s 15006 6910 56619.1264 65 92 56622.0000 56613.2214 0.02% 38.9 700s 15409 7061 56617.4834 46 497 56622.0000 56613.2812 0.02% 39.0 705s 15786 7181 56617.2135 54 492 56622.0000 56613.3345 0.02% 39.1 710s 15950 7235 56620.5697 49 526 56622.0000 56613.3468 0.02% 39.1 715s 15999 7249 56616.2350 53 632 56622.0000 56613.3532 0.02% 39.2 720s 16030 7270 56616.4749 57 513 56622.0000 56613.3568 0.02% 39.2 725s 16060 7284 56618.3352 65 406 56622.0000 56613.3588 0.02% 39.2 730s 16080 7285 56620.9452 50 172 56622.0000 56613.3594 0.02% 39.2 737s 16251 7324 56616.6006 48 433 56622.0000 56613.3873 0.02% 39.2 740s 16646 7464 56619.5361 78 366 56622.0000 56613.4243 0.02% 39.3 745s 17045 7606 56615.3943 45 634 56622.0000 56613.4775 0.02% 39.4 750s 17461 7765 56618.7790 58 66 56622.0000 56613.5292 0.01% 39.4 755s 17921 7900 56620.2350 55 158 56622.0000 56613.5778 0.01% 39.4 760s 18364 8056 56620.5543 44 535 56622.0000 56613.6153 0.01% 39.3 765s 18791 8219 56617.5453 56 121 56622.0000 56613.6642 0.01% 39.3 770s 19173 8341 56617.3222 64 511 56622.0000 56613.7108 0.01% 39.4 775s 19550 8471 56617.4606 46 539 56622.0000 56613.7554 0.01% 39.5 780s 19958 8602 cutoff 50 56622.0000 56613.7879 0.01% 39.5 785s 20370 8774 56621.0417 61 369 56622.0000 56613.8371 0.01% 39.5 790s 20733 8885 56618.2489 52 648 56622.0000 56613.8747 0.01% 39.6 795s 21114 9009 56617.3987 50 621 56622.0000 56613.9074 0.01% 39.7 800s 21522 9157 56614.8843 43 285 56622.0000 56613.9462 0.01% 39.7 805s 21890 9247 56616.9217 51 659 56622.0000 56613.9923 0.01% 39.8 810s 22270 9375 56616.1920 56 618 56622.0000 56614.0172 0.01% 39.8 815s 22689 9489 cutoff 65 56622.0000 56614.0547 0.01% 39.8 820s 23069 9589 56619.0508 48 171 56622.0000 56614.0916 0.01% 39.9 825s 23486 9696 cutoff 70 56622.0000 56614.1346 0.01% 39.9 830s 23851 9772 cutoff 51 56622.0000 56614.1774 0.01% 40.0 835s 24232 9854 56619.8435 50 631 56622.0000 56614.2204 0.01% 40.1 840s 24623 9971 56615.1987 57 473 56622.0000 56614.2570 0.01% 40.1 845s 25015 10089 56617.2148 50 746 56622.0000 56614.2936 0.01% 40.1 850s 25411 10178 56616.8542 47 523 56622.0000 56614.3282 0.01% 40.1 855s 25835 10290 56616.6097 49 597 56622.0000 56614.3647 0.01% 40.1 860s 26191 10382 56620.6699 50 308 56622.0000 56614.3916 0.01% 40.2 865s 26604 10485 56616.3865 42 188 56622.0000 56614.4484 0.01% 40.2 870s 26977 10613 56618.8133 52 555 56622.0000 56614.4857 0.01% 40.2 875s 27404 10733 56617.0058 55 579 56622.0000 56614.5239 0.01% 40.2 880s 27848 10861 56620.4843 71 389 56622.0000 56614.5650 0.01% 40.1 885s 28294 10975 56616.4808 48 611 56622.0000 56614.5980 0.01% 40.1 890s 28708 11070 56619.4271 59 365 56622.0000 56614.6437 0.01% 40.1 895s 29088 11107 56620.9392 62 295 56622.0000 56614.6745 0.01% 40.1 900s 29488 11232 56615.3329 53 495 56622.0000 56614.7018 0.01% 40.1 905s 29903 11352 56616.9402 50 542 56622.0000 56614.7294 0.01% 40.1 910s 30301 11446 56616.0870 39 531 56622.0000 56614.7636 0.01% 40.1 915s 30303 11448 56617.7831 41 437 56622.0000 56614.7636 0.01% 40.1 927s 30515 11488 cutoff 48 56622.0000 56614.7826 0.01% 40.1 930s 30815 11545 56619.8773 42 698 56622.0000 56614.8129 0.01% 40.2 947s 30937 11571 56618.5658 55 251 56622.0000 56614.8181 0.01% 40.2 950s 31234 11616 56617.3240 45 423 56622.0000 56614.8443 0.01% 40.2 955s 31657 11705 56619.0013 64 261 56622.0000 56614.8666 0.01% 40.2 960s 32048 11776 56616.6616 51 213 56622.0000 56614.8929 0.01% 40.2 965s 32470 11897 56620.1156 63 188 56622.0000 56614.9224 0.01% 40.2 970s 32884 12017 56620.2784 54 185 56622.0000 56614.9540 0.01% 40.2 975s 33289 12079 cutoff 61 56622.0000 56614.9836 0.01% 40.2 980s 33750 12181 56620.4315 44 411 56622.0000 56615.0234 0.01% 40.1 985s 34161 12247 56615.4042 57 576 56622.0000 56615.0565 0.01% 40.1 990s 34578 12311 56619.7469 63 213 56622.0000 56615.0968 0.01% 40.1 995s 35011 12365 56616.9108 51 507 56622.0000 56615.1335 0.01% 40.1 1000s 35427 12435 56620.3664 54 508 56622.0000 56615.1589 0.01% 40.1 1005s 35819 12493 56619.3103 51 631 56622.0000 56615.1942 0.01% 40.1 1010s 36238 12582 cutoff 60 56622.0000 56615.2268 0.01% 40.1 1015s 36633 12662 56620.1994 55 595 56622.0000 56615.2618 0.01% 40.1 1020s 37055 12772 56620.2876 59 295 56622.0000 56615.2926 0.01% 40.0 1025s 37473 12844 56619.3745 52 102 56622.0000 56615.3123 0.01% 40.0 1030s 37892 12937 cutoff 52 56622.0000 56615.3438 0.01% 40.0 1035s 38338 12997 56620.4684 59 476 56622.0000 56615.3748 0.01% 40.0 1040s 38735 13085 56620.0687 54 532 56622.0000 56615.3945 0.01% 40.0 1045s 39150 13144 56620.7842 51 533 56622.0000 56615.4204 0.01% 40.0 1050s 39578 13200 56618.7828 65 556 56622.0000 56615.4511 0.01% 40.0 1055s 40013 13288 56618.6788 63 463 56622.0000 56615.4803 0.01% 39.9 1060s 40458 13404 56619.2700 55 530 56622.0000 56615.5067 0.01% 39.9 1065s 40877 13470 56618.6560 57 423 56622.0000 56615.5383 0.01% 39.9 1070s 40900 13476 56618.4084 61 533 56622.0000 56615.5392 0.01% 39.9 1078s 41009 13495 56620.4938 56 218 56622.0000 56615.5494 0.01% 39.9 1080s 41443 13538 56620.3782 53 312 56622.0000 56615.5788 0.01% 39.9 1085s 41906 13637 cutoff 56 56622.0000 56615.6070 0.01% 39.8 1090s 42346 13719 56618.0308 50 355 56622.0000 56615.6398 0.01% 39.8 1095s 42774 13788 56616.8680 44 534 56622.0000 56615.6657 0.01% 39.8 1100s 43171 13871 56618.7793 53 166 56622.0000 56615.6866 0.01% 39.8 1105s 43645 13950 56620.2326 56 491 56622.0000 56615.7144 0.01% 39.7 1110s 44035 13978 56620.4958 56 351 56622.0000 56615.7386 0.01% 39.7 1115s 44439 14033 56618.4553 53 646 56622.0000 56615.7597 0.01% 39.7 1120s 44852 14064 56619.5542 56 249 56622.0000 56615.7890 0.01% 39.7 1125s 45283 14134 56619.7776 60 598 56622.0000 56615.8119 0.01% 39.7 1130s 45746 14176 56617.4379 52 272 56622.0000 56615.8468 0.01% 39.7 1135s 46170 14251 56619.3297 60 395 56622.0000 56615.8676 0.01% 39.6 1140s 46605 14325 56620.4931 72 406 56622.0000 56615.8894 0.01% 39.6 1145s 47050 14381 56620.4333 57 318 56622.0000 56615.9194 0.01% 39.6 1150s 47487 14430 56617.0628 43 485 56622.0000 56615.9491 0.01% 39.5 1155s 47921 14497 56617.9143 58 497 56622.0000 56615.9760 0.01% 39.5 1160s 48393 14550 cutoff 55 56622.0000 56616.0035 0.01% 39.5 1165s 48838 14599 56619.5685 57 505 56622.0000 56616.0373 0.01% 39.4 1170s 49243 14613 56620.2068 57 444 56622.0000 56616.0670 0.01% 39.4 1175s 49717 14653 56616.7593 40 637 56622.0000 56616.0963 0.01% 39.4 1180s 50164 14706 56619.3346 65 242 56622.0000 56616.1219 0.01% 39.4 1185s 50616 14729 56618.5202 51 425 56622.0000 56616.1568 0.01% 39.3 1190s 51042 14746 56619.1799 48 447 56622.0000 56616.1864 0.01% 39.3 1195s 51428 14771 56618.8211 46 507 56622.0000 56616.2077 0.01% 39.3 1200s 51859 14846 56619.3779 45 558 56622.0000 56616.2262 0.01% 39.3 1205s 52353 14893 56617.7254 46 679 56622.0000 56616.2535 0.01% 39.2 1210s 52801 14957 cutoff 52 56622.0000 56616.2839 0.01% 39.2 1215s 53229 14983 56618.9623 49 468 56622.0000 56616.3061 0.01% 39.2 1220s 53692 15040 56617.7436 51 477 56622.0000 56616.3311 0.01% 39.2 1225s Cutting planes: Gomory: 111 Clique: 4 MIR: 5 Zero half: 383 Mod-K: 9 Explored 53848 nodes (2116988 simplex iterations) in 1227.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.662200000000e+04, best bound 5.661700000000e+04, gap 0.0088% Optimize a model with 1669 rows, 950131 columns and 5579517 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 9s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 13.03s Presolved: 1669 rows, 950131 columns, 5579517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950131 integer (950131 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 5.635704e+04, 2644 iterations, 0.44 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56357.0417 0 342 - 56357.0417 - - 17s Another try with MIP start H 0 0 64620.000000 56357.0417 12.8% - 26s 0 0 56440.0815 0 465 64620.0000 56440.0815 12.7% - 29s 0 0 56477.9466 0 450 64620.0000 56477.9466 12.6% - 34s 0 0 56502.4825 0 435 64620.0000 56502.4825 12.6% - 38s 0 0 56517.8514 0 548 64620.0000 56517.8514 12.5% - 43s 0 0 56530.7223 0 522 64620.0000 56530.7223 12.5% - 48s 0 0 56547.9335 0 586 64620.0000 56547.9335 12.5% - 54s 0 0 56558.6362 0 503 64620.0000 56558.6362 12.5% - 59s 0 0 56565.0614 0 622 64620.0000 56565.0614 12.5% - 63s 0 0 56569.7668 0 623 64620.0000 56569.7668 12.5% - 69s 0 0 56571.9134 0 705 64620.0000 56571.9134 12.5% - 76s 0 0 56575.0014 0 671 64620.0000 56575.0014 12.4% - 82s 0 0 56578.2344 0 748 64620.0000 56578.2344 12.4% - 87s 0 0 56580.3742 0 613 64620.0000 56580.3742 12.4% - 94s 0 0 56582.8216 0 723 64620.0000 56582.8216 12.4% - 102s 0 0 56584.9424 0 827 64620.0000 56584.9424 12.4% - 111s 0 0 56587.0480 0 859 64620.0000 56587.0480 12.4% - 120s 0 0 56588.2537 0 915 64620.0000 56588.2537 12.4% - 133s 0 0 56588.2537 0 908 64620.0000 56588.2537 12.4% - 150s H 0 0 58070.000000 56588.2537 2.55% - 164s 0 0 56588.2537 0 340 58070.0000 56588.2537 2.55% - 196s 0 0 56588.2537 0 459 58070.0000 56588.2537 2.55% - 201s 0 0 56588.2537 0 421 58070.0000 56588.2537 2.55% - 204s 0 0 56588.2537 0 485 58070.0000 56588.2537 2.55% - 208s 0 0 56588.2537 0 742 58070.0000 56588.2537 2.55% - 212s 0 0 56588.2537 0 805 58070.0000 56588.2537 2.55% - 218s 0 0 56589.0763 0 785 58070.0000 56589.0763 2.55% - 224s 0 0 56590.2231 0 796 58070.0000 56590.2231 2.55% - 235s 0 0 56590.4881 0 725 58070.0000 56590.4881 2.55% - 260s 0 0 56591.3624 0 757 58070.0000 56591.3624 2.55% - 278s 0 0 56591.3624 0 757 58070.0000 56591.3624 2.55% - 287s H 0 0 57837.000000 56591.3624 2.15% - 294s Cutting planes: Zero half: 208 Explored 0 nodes (9751 simplex iterations) in 294.58 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 5.783700000000e+04, best bound 5.659200000000e+04, gap 2.1526% Gurobi 5.0.1 (linux64) logging started Tue Nov 27 09:15:06 2012