Optimize a model with 1304 rows, 849556 columns and 1699112 nonzeros Presolve time: 0.77s Presolved: 1304 rows, 849556 columns, 1699112 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.4020000e+03 2.605000e+03 0.000000e+00 1s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 1.4020000e+03 1s Sifting complete 1665 2.3001650e+05 0.000000e+00 0.000000e+00 1s Solved in 1665 iterations and 1.06 seconds Optimal objective 2.300165000e+05 Optimize a model with 1392 rows, 849556 columns and 1725230 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.3001650e+05 8.800000e+01 0.000000e+00 0s 258 2.3997050e+05 0.000000e+00 0.000000e+00 0s Solved in 258 iterations and 0.29 seconds Optimal objective 2.399705000e+05 Optimize a model with 1425 rows, 849556 columns and 1787068 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.3997050e+05 3.300000e+01 0.000000e+00 0s 104 2.4350600e+05 0.000000e+00 0.000000e+00 0s Solved in 104 iterations and 0.28 seconds Optimal objective 2.435060000e+05 Optimize a model with 1444 rows, 849556 columns and 1929333 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.4350600e+05 1.900000e+01 0.000000e+00 0s 35 2.4377500e+05 0.000000e+00 0.000000e+00 0s Solved in 35 iterations and 0.31 seconds Optimal objective 2.437750000e+05 Optimize a model with 1455 rows, 849556 columns and 2207670 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.4377500e+05 1.100000e+01 0.000000e+00 0s 49 2.4430750e+05 0.000000e+00 0.000000e+00 0s Solved in 49 iterations and 0.25 seconds Optimal objective 2.443075000e+05 Optimize a model with 1460 rows, 849556 columns and 2527757 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.4430750e+05 5.000000e+00 0.000000e+00 0s 35 2.4446550e+05 0.000000e+00 0.000000e+00 0s Solved in 35 iterations and 0.40 seconds Optimal objective 2.444655000e+05 Optimize a model with 1462 rows, 849556 columns and 3081090 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.4446550e+05 2.000000e+00 0.000000e+00 0s 4 2.4468550e+05 0.000000e+00 0.000000e+00 0s Solved in 4 iterations and 0.19 seconds Optimal objective 2.446855000e+05 Optimize a model with 1462 rows, 849556 columns and 3081090 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve time: 9.30s Presolved: 1462 rows, 849556 columns, 3081090 nonzeros Variable types: 0 continuous, 849556 integer (849556 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 2038 2.2416765e+06 3.4027473e+03 0s 2 4341 2.4502750e+05 2.0900514e+05 1s Sifting complete Root relaxation: objective 2.446855e+05, 6023 iterations, 0.65 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 244685.500 0 184 - 244685.500 - - 13s H 0 0 298845.00000 244685.500 18.1% - 20s 0 0 245150.250 0 206 298845.000 245150.250 18.0% - 22s 0 0 245669.250 0 214 298845.000 245669.250 17.8% - 26s 0 0 246107.875 0 207 298845.000 246107.875 17.6% - 28s 0 0 246343.750 0 243 298845.000 246343.750 17.6% - 31s 0 0 246567.516 0 209 298845.000 246567.516 17.5% - 34s 0 0 246750.008 0 248 298845.000 246750.008 17.4% - 36s 0 0 246866.481 0 302 298845.000 246866.481 17.4% - 39s 0 0 246952.917 0 291 298845.000 246952.917 17.4% - 42s 0 0 247010.812 0 374 298845.000 247010.812 17.3% - 44s 0 0 247071.710 0 314 298845.000 247071.710 17.3% - 47s 0 0 247123.315 0 380 298845.000 247123.315 17.3% - 50s 0 0 247218.373 0 312 298845.000 247218.373 17.3% - 53s 0 0 247278.953 0 277 298845.000 247278.953 17.3% - 55s 0 0 247329.853 0 309 298845.000 247329.853 17.2% - 58s 0 0 247365.709 0 312 298845.000 247365.709 17.2% - 61s 0 0 247384.191 0 270 298845.000 247384.191 17.2% - 63s 0 0 247428.834 0 282 298845.000 247428.834 17.2% - 66s 0 0 247437.207 0 294 298845.000 247437.207 17.2% - 69s 0 0 247437.207 0 294 298845.000 247437.207 17.2% - 89s 0 2 247437.296 0 294 298845.000 247437.296 17.2% - 115s 8 10 247475.769 7 254 298845.000 247439.997 17.2% 11.8 120s H 27 27 268998.00000 247439.997 8.01% 6.1 132s 33 35 247607.626 27 100 268998.000 247439.997 8.01% 6.1 136s 47 49 247646.485 39 47 268998.000 247439.997 8.01% 5.6 140s H 54 54 248524.00000 247439.997 0.44% 5.1 153s 62 64 247855.500 52 30 248524.000 247439.997 0.44% 5.3 155s 91 88 248411.667 74 40 248524.000 247439.997 0.44% 4.7 160s 128 115 247862.872 26 194 248524.000 247440.073 0.44% 4.4 165s 155 142 248335.000 48 26 248524.000 247440.073 0.44% 4.2 170s 177 146 247529.386 4 267 248524.000 247455.796 0.43% 4.3 175s 230 199 247856.000 54 28 248524.000 247455.796 0.43% 4.0 180s 260 229 247989.500 81 22 248524.000 247455.796 0.43% 3.8 185s 284 253 248092.500 100 12 248524.000 247455.796 0.43% 3.8 190s 311 280 248145.667 122 42 248524.000 247455.796 0.43% 3.8 195s 338 307 248219.500 147 26 248524.000 247455.796 0.43% 3.7 200s 360 324 248313.000 168 18 248524.000 247455.796 0.43% 3.7 205s 388 328 247489.671 3 236 248524.000 247459.519 0.43% 3.6 210s 459 399 247715.500 62 22 248524.000 247459.519 0.43% 3.5 215s 493 433 247847.500 88 6 248524.000 247459.519 0.43% 3.4 220s 546 486 248131.000 121 12 248524.000 247459.519 0.43% 3.6 225s 579 519 248227.000 138 26 248524.000 247459.519 0.43% 3.6 230s H 600 524 248465.00000 247459.519 0.40% 3.6 234s 601 525 247688.904 13 294 248465.000 247459.519 0.40% 3.6 257s 604 527 247545.933 16 239 248465.000 247459.519 0.40% 3.5 260s 606 528 247876.500 85 199 248465.000 247593.960 0.35% 3.5 266s 608 530 247757.500 63 171 248465.000 247662.394 0.32% 3.5 270s 614 535 248292.500 109 184 248465.000 247674.573 0.32% 8.6 275s 617 537 247941.500 62 22 248465.000 247674.573 0.32% 8.5 280s 620 539 247697.562 28 167 248465.000 247697.562 0.31% 8.5 286s 622 541 248355.000 129 171 248465.000 247708.753 0.30% 8.4 291s 624 542 248348.000 68 273 248465.000 247716.972 0.30% 8.4 295s 627 544 248355.000 129 282 248465.000 247728.282 0.30% 8.4 302s 628 545 247888.750 89 317 248465.000 247729.693 0.30% 8.4 305s 630 546 248348.000 68 312 248465.000 247733.136 0.29% 8.3 312s 631 547 248274.000 115 345 248465.000 247735.146 0.29% 8.3 317s 632 547 247876.500 85 325 248465.000 247736.021 0.29% 8.3 321s 633 548 247736.412 5 376 248465.000 247736.412 0.29% 8.3 325s 634 549 247738.082 28 347 248465.000 247738.082 0.29% 8.3 330s 636 550 247738.692 37 349 248465.000 247738.692 0.29% 8.3 338s 637 551 247739.811 28 303 248465.000 247739.811 0.29% 8.2 342s 638 551 248355.000 129 377 248465.000 247740.834 0.29% 8.2 347s 639 552 248348.000 68 359 248465.000 247740.905 0.29% 8.2 352s 640 553 247876.500 85 383 248465.000 247741.027 0.29% 8.2 357s 641 553 248171.500 116 343 248465.000 247741.808 0.29% 8.2 362s 642 554 248348.000 68 313 248465.000 247742.642 0.29% 8.2 366s 643 555 248183.833 59 347 248465.000 247744.009 0.29% 8.2 370s 644 555 247757.500 63 322 248465.000 247745.364 0.29% 8.2 376s 645 556 248386.500 159 316 248465.000 247746.416 0.29% 8.1 381s 646 557 247749.466 13 363 248465.000 247749.466 0.29% 8.1 386s 647 557 247751.147 31 342 248465.000 247751.147 0.29% 8.1 392s 648 558 247876.500 85 348 248465.000 247751.559 0.29% 8.1 397s 649 559 247751.843 37 356 248465.000 247751.843 0.29% 8.1 402s 650 559 248292.500 109 375 248465.000 247753.026 0.29% 8.1 408s 651 560 247876.500 85 382 248465.000 247755.823 0.29% 8.1 415s 652 561 247941.500 62 394 248465.000 247757.188 0.28% 8.1 421s 654 562 248274.000 115 359 248465.000 247761.372 0.28% 8.0 430s 655 563 248292.500 109 371 248465.000 247761.992 0.28% 8.0 436s 656 563 248183.833 59 348 248465.000 247764.088 0.28% 8.0 440s 657 564 247765.859 29 332 248465.000 247765.859 0.28% 8.0 445s 658 565 248355.000 129 343 248465.000 247766.978 0.28% 8.0 451s 659 565 248171.500 116 354 248465.000 247767.176 0.28% 8.0 457s 660 566 247767.954 13 375 248465.000 247767.954 0.28% 8.0 464s 661 567 248386.500 159 376 248465.000 247768.562 0.28% 8.0 471s 662 567 247769.470 37 353 248465.000 247769.470 0.28% 7.9 477s 663 568 248274.000 115 372 248465.000 247770.391 0.28% 7.9 483s 664 569 247771.096 31 374 248465.000 247771.096 0.28% 7.9 489s 665 569 247774.347 5 332 248465.000 247774.347 0.28% 7.9 494s 666 570 248274.000 115 336 248465.000 247775.122 0.28% 7.9 501s 667 571 247983.500 54 377 248465.000 247775.694 0.28% 7.9 507s 668 571 247888.750 89 371 248465.000 247776.042 0.28% 7.9 515s 669 572 247776.797 63 363 248465.000 247776.797 0.28% 7.9 523s 670 573 248292.500 109 381 248465.000 247777.210 0.28% 7.8 528s 671 573 247777.797 5 375 248465.000 247777.797 0.28% 7.8 535s 672 574 248292.500 109 380 248465.000 247778.085 0.28% 7.8 543s 673 575 248355.000 129 379 248465.000 247778.475 0.28% 7.8 551s 674 575 248274.000 115 382 248465.000 247778.908 0.28% 7.8 556s 675 576 247983.500 54 374 248465.000 247779.579 0.28% 7.8 562s 676 577 248348.000 68 370 248465.000 247779.732 0.28% 7.8 570s 677 577 248355.000 129 384 248465.000 247779.934 0.28% 7.8 577s 678 578 248348.000 68 373 248465.000 247780.016 0.28% 7.8 585s 679 579 248386.500 159 389 248465.000 247780.306 0.28% 7.7 593s 680 579 248348.000 68 385 248465.000 247780.532 0.28% 7.7 600s 681 580 248183.833 59 406 248465.000 247780.564 0.28% 7.7 605s 684 584 247782.083 30 303 248465.000 247780.719 0.28% 17.8 612s H 710 568 248446.00000 247781.106 0.27% 19.2 617s 856 668 247910.195 116 141 248446.000 247781.106 0.27% 23.4 620s H 1022 465 247863.00000 247781.106 0.03% 26.2 625s 1201 480 247813.753 42 294 247863.000 247788.733 0.03% 27.7 630s 1214 489 247822.760 54 350 247863.000 247790.120 0.03% 27.4 635s 1220 493 247811.064 43 352 247863.000 247794.527 0.03% 27.2 640s Cutting planes: Gomory: 66 Cover: 1 Clique: 2 MIR: 4 Zero half: 178 Explored 1503 nodes (54802 simplex iterations) in 644.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.478630000000e+05, best bound 2.478390000000e+05, gap 0.0097% Optimize a model with 1507 rows, 849556 columns and 3265537 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve time: 9.54s Presolved: 1507 rows, 849556 columns, 3265537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849556 integer (849556 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 2042 2.2427670e+06 3.4044985e+03 0s 2 4370 2.4617300e+05 2.2157026e+05 1s Sifting complete Root relaxation: objective 2.459275e+05, 5988 iterations, 0.66 seconds Total elapsed time = 15.22s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 245927.500 0 156 - 245927.500 - - 15s Another try with MIP start H 0 0 292219.00000 245927.500 15.8% - 21s 0 0 246419.500 0 201 292219.000 246419.500 15.7% - 23s 0 0 246813.917 0 244 292219.000 246813.917 15.5% - 27s 0 0 247126.808 0 321 292219.000 247126.808 15.4% - 29s 0 0 247431.958 0 270 292219.000 247431.958 15.3% - 32s 0 0 247637.083 0 261 292219.000 247637.083 15.3% - 35s 0 0 247803.163 0 351 292219.000 247803.163 15.2% - 37s 0 0 247904.499 0 302 292219.000 247904.499 15.2% - 40s 0 0 247976.807 0 311 292219.000 247976.807 15.1% - 43s 0 0 248072.979 0 382 292219.000 248072.979 15.1% - 46s 0 0 248187.933 0 337 292219.000 248187.933 15.1% - 49s 0 0 248247.122 0 420 292219.000 248247.122 15.0% - 52s 0 0 248361.851 0 287 292219.000 248361.851 15.0% - 55s 0 0 248388.062 0 388 292219.000 248388.062 15.0% - 58s 0 0 248436.919 0 273 292219.000 248436.919 15.0% - 62s 0 0 248463.492 0 467 292219.000 248463.492 15.0% - 65s 0 0 248504.584 0 500 292219.000 248504.584 15.0% - 69s 0 0 248521.911 0 502 292219.000 248521.911 15.0% - 74s 0 0 248521.911 0 496 292219.000 248521.911 15.0% - 136s H 0 0 256831.00000 248521.911 3.24% - 145s 0 0 248521.911 0 162 256831.000 248521.911 3.24% - 170s 0 0 248521.911 0 350 256831.000 248521.911 3.24% - 173s 0 0 248521.911 0 256 256831.000 248521.911 3.24% - 175s 0 0 248521.911 0 339 256831.000 248521.911 3.24% - 177s 0 0 248521.911 0 412 256831.000 248521.911 3.24% - 179s 0 0 248550.174 0 325 256831.000 248550.174 3.22% - 181s 0 0 248575.878 0 320 256831.000 248575.878 3.21% - 185s 0 0 248587.834 0 385 256831.000 248587.834 3.21% - 188s 0 0 248587.834 0 382 256831.000 248587.834 3.21% - 213s 0 2 248589.500 0 375 256831.000 248589.500 3.21% - 234s 1 4 248601.846 1 282 256831.000 248601.846 3.20% 52.0 237s 7 9 248617.667 7 78 256831.000 248604.757 3.20% 9.7 240s 20 22 248818.500 19 20 256831.000 248604.757 3.20% 7.8 245s H 27 27 256056.00000 248604.757 2.91% 6.1 252s 33 35 248865.250 30 50 256056.000 248604.757 2.91% 6.2 255s H 54 54 254867.00000 248604.757 2.46% 4.9 266s 65 67 249493.000 51 8 254867.000 248604.757 2.46% 4.9 270s 82 84 249834.500 62 8 254867.000 248604.757 2.46% 5.0 275s 111 113 250200.250 84 12 254867.000 248604.757 2.46% 4.7 280s 131 133 250421.371 102 142 254867.000 248604.757 2.46% 4.8 285s 157 159 250828.000 120 8 254867.000 248604.757 2.46% 5.1 290s 185 187 251142.000 144 10 254867.000 248604.757 2.46% 4.8 295s 213 215 251223.500 169 6 254867.000 248604.757 2.46% 4.5 300s 244 246 251506.000 199 6 254867.000 248604.757 2.46% 4.3 305s 274 276 251757.500 229 10 254867.000 248604.757 2.46% 4.1 310s 303 305 251872.500 257 10 254867.000 248604.757 2.46% 3.9 315s 336 338 251977.500 285 6 254867.000 248604.757 2.46% 3.9 320s H 342 132 250402.00000 248604.757 0.72% 3.9 338s 357 141 248887.000 17 20 250402.000 248605.902 0.72% 4.1 340s 396 180 249180.650 52 42 250402.000 248605.902 0.72% 4.0 345s 433 217 249592.650 84 44 250402.000 248605.902 0.72% 4.0 350s 468 252 249952.650 116 47 250402.000 248605.902 0.72% 4.0 355s 510 286 250343.500 150 18 250402.000 248605.902 0.72% 4.0 360s 571 338 249360.750 46 28 250402.000 248641.954 0.70% 4.1 365s 601 367 249426.500 34 496 250402.000 248641.954 0.70% 4.0 389s 603 368 249525.650 83 158 250402.000 248641.954 0.70% 4.0 390s 606 370 248941.240 17 341 250402.000 248641.954 0.70% 4.0 397s 608 372 249426.500 34 166 250402.000 248695.972 0.68% 4.0 401s 611 374 249241.600 38 277 250402.000 248769.950 0.65% 4.0 406s 613 375 249680.000 58 232 250402.000 248819.667 0.63% 3.9 410s 615 376 248827.780 10 305 250402.000 248827.780 0.63% 3.9 415s 616 377 249327.250 44 538 250402.000 248832.418 0.63% 3.9 423s 617 378 249875.900 110 323 250402.000 248833.262 0.63% 3.9 426s 619 379 248941.240 17 342 250402.000 248835.489 0.63% 3.9 432s 622 381 249732.500 58 302 250402.000 248835.948 0.63% 3.9 435s 624 382 248941.240 17 310 250402.000 248836.075 0.63% 3.9 442s 625 383 249779.400 97 314 250402.000 248836.291 0.63% 3.9 447s 627 384 249680.000 58 314 250402.000 248836.291 0.63% 3.9 450s 629 388 248854.761 15 216 250402.000 248837.597 0.62% 10.1 455s H 654 382 250222.00000 248837.597 0.55% 10.8 461s 724 431 249277.570 63 104 250222.000 248837.597 0.55% 11.7 465s 801 482 249730.500 101 496 250222.000 248837.597 0.55% 11.8 472s 804 484 249765.184 84 413 250222.000 248837.597 0.55% 11.8 475s 808 487 248989.088 34 269 250222.000 248841.806 0.55% 11.7 480s 810 488 249035.650 50 310 250222.000 248843.761 0.55% 11.7 486s 812 489 249765.184 84 317 250222.000 248846.006 0.55% 11.7 490s 815 491 249027.957 49 306 250222.000 248847.988 0.55% 11.6 495s 817 493 249630.184 87 303 250222.000 248849.531 0.55% 11.6 502s 819 494 249599.017 85 322 250222.000 248850.651 0.55% 11.6 508s 820 495 249198.070 52 322 250222.000 248850.651 0.55% 11.6 510s H 821 469 250146.00000 248850.651 0.52% 15.7 513s 822 472 248851.465 24 311 250146.000 248851.465 0.52% 15.7 515s 855 494 248988.798 40 174 250146.000 248851.465 0.52% 15.8 520s H 959 506 249426.00000 248851.465 0.23% 15.8 522s H 993 454 249201.00000 248852.147 0.14% 16.0 523s H 1089 415 249073.00000 248853.008 0.09% 15.8 525s H 1200 430 249039.00000 248858.462 0.07% 15.6 526s 1214 440 248914.092 71 384 249039.000 248869.735 0.07% 15.5 530s 1306 478 248950.187 78 314 249039.000 248877.827 0.06% 19.0 535s 2050 596 248903.404 74 318 249039.000 248901.234 0.06% 18.8 540s 2890 797 249015.223 79 312 249039.000 248909.541 0.05% 18.8 545s 3647 1036 249010.564 90 93 249039.000 248922.015 0.05% 19.1 550s 4194 1084 248983.628 66 298 249039.000 248932.402 0.04% 19.8 556s 4869 1156 249011.314 57 331 249039.000 248940.832 0.04% 20.2 560s 5556 1122 cutoff 71 249039.000 248953.034 0.03% 20.6 565s 6231 1060 249022.974 75 185 249039.000 248964.029 0.03% 20.7 570s 6658 1016 249030.030 66 202 249039.000 248969.051 0.03% 20.7 575s 7369 848 248997.432 56 166 249039.000 248980.935 0.02% 20.9 580s 8015 625 cutoff 53 249039.000 248993.350 0.02% 21.0 585s 8746 251 cutoff 54 249039.000 249013.472 0.01% 20.8 590s Cutting planes: Gomory: 116 Clique: 3 MIR: 1 Zero half: 249 Explored 8767 nodes (195903 simplex iterations) in 590.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.490390000000e+05, best bound 2.490150000000e+05, gap 0.0096% Optimize a model with 1547 rows, 849556 columns and 3501953 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve time: 9.75s Presolved: 1547 rows, 849556 columns, 3501953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849556 integer (849556 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 2067 2.2434075e+06 3.4058759e+03 0s 2 4436 2.4685250e+05 2.2191155e+05 1s Sifting complete Root relaxation: objective 2.465530e+05, 6070 iterations, 0.68 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 246553.000 0 181 - 246553.000 - - 13s Another try with MIP start H 0 0 289923.00000 246553.000 15.0% - 20s 0 0 247149.250 0 162 289923.000 247149.250 14.8% - 22s 0 0 247402.750 0 208 289923.000 247402.750 14.7% - 26s 0 0 247734.906 0 214 289923.000 247734.906 14.6% - 28s 0 0 247996.107 0 290 289923.000 247996.107 14.5% - 31s 0 0 248290.313 0 259 289923.000 248290.313 14.4% - 33s 0 0 248463.658 0 286 289923.000 248463.658 14.3% - 36s 0 0 248562.928 0 247 289923.000 248562.928 14.3% - 39s 0 0 248657.457 0 343 289923.000 248657.457 14.2% - 41s 0 0 248750.592 0 257 289923.000 248750.592 14.2% - 44s 0 0 248785.545 0 352 289923.000 248785.545 14.2% - 47s 0 0 248837.302 0 353 289923.000 248837.302 14.2% - 50s 0 0 248925.484 0 294 289923.000 248925.484 14.1% - 52s 0 0 248995.165 0 370 289923.000 248995.165 14.1% - 55s 0 0 249035.427 0 299 289923.000 249035.427 14.1% - 58s 0 0 249107.486 0 258 289923.000 249107.486 14.1% - 62s 0 0 249161.574 0 345 289923.000 249161.574 14.1% - 65s 0 0 249177.884 0 321 289923.000 249177.884 14.1% - 68s 0 0 249228.140 0 341 289923.000 249228.140 14.0% - 71s 0 0 249278.401 0 317 289923.000 249278.401 14.0% - 74s 0 0 249320.491 0 305 289923.000 249320.491 14.0% - 83s 0 0 249340.969 0 257 289923.000 249340.969 14.0% - 86s 0 0 249387.502 0 290 289923.000 249387.502 14.0% - 89s 0 0 249396.357 0 365 289923.000 249396.357 14.0% - 92s 0 0 249396.357 0 358 289923.000 249396.357 14.0% - 123s 0 2 249397.166 0 358 289923.000 249397.166 14.0% - 144s 1 3 249402.364 1 341 289923.000 249402.364 14.0% 19.0 145s 10 12 249439.927 7 297 289923.000 249405.564 14.0% 9.7 152s 15 17 249466.774 10 225 289923.000 249405.564 14.0% 9.2 155s H 27 27 252172.00000 249405.564 1.10% 6.3 169s 32 34 249567.645 26 117 252172.000 249405.564 1.10% 5.9 170s 55 57 249781.500 45 18 252172.000 249405.564 1.10% 5.6 175s 75 77 249890.500 61 24 252172.000 249405.564 1.10% 6.1 180s 97 99 250014.214 77 39 252172.000 249405.564 1.10% 5.6 185s 121 123 250144.833 98 29 252172.000 249405.564 1.10% 5.2 190s H 136 136 251699.00000 249405.564 0.91% 5.0 204s 137 139 250182.500 113 14 251699.000 249405.564 0.91% 4.9 205s 157 159 250244.333 132 45 251699.000 249405.564 0.91% 4.7 210s 184 186 250593.500 155 10 251699.000 249405.564 0.91% 4.5 215s 204 206 250712.500 173 6 251699.000 249405.564 0.91% 4.3 220s 228 230 250754.000 193 6 251699.000 249405.564 0.91% 4.3 225s 252 254 250954.500 214 6 251699.000 249405.564 0.91% 4.3 230s 274 276 251007.500 232 8 251699.000 249405.564 0.91% 4.1 235s 302 304 251267.000 254 6 251699.000 249405.564 0.91% 4.0 240s 324 324 251366.000 276 8 251699.000 249405.564 0.91% 3.9 245s 347 344 251528.000 295 10 251699.000 249405.564 0.91% 3.8 250s 373 354 251618.750 316 24 251699.000 249405.564 0.91% 3.7 255s 405 377 249505.327 24 158 251699.000 249408.973 0.91% 3.8 260s 435 407 249721.045 50 149 251699.000 249408.973 0.91% 3.9 265s 471 443 249854.500 83 51 251699.000 249408.973 0.91% 3.8 270s 498 470 249901.167 108 37 251699.000 249408.973 0.91% 3.8 275s 523 495 249967.500 131 8 251699.000 249408.973 0.91% 3.8 280s 550 522 250073.500 157 8 251699.000 249408.973 0.91% 3.8 285s 572 544 250193.500 178 10 251699.000 249408.973 0.91% 3.7 290s 597 569 250243.000 202 10 251699.000 249408.973 0.91% 3.7 295s H 600 473 251002.00000 249408.973 0.63% 3.7 296s 601 474 250700.000 151 358 251002.000 249408.973 0.63% 3.7 330s 604 476 250209.500 124 288 251002.000 249408.973 0.63% 3.6 336s 605 477 250306.667 130 193 251002.000 249408.973 0.63% 3.6 341s 606 477 250700.000 151 223 251002.000 249463.867 0.61% 3.6 345s 607 478 250137.071 76 260 251002.000 249516.796 0.59% 3.6 351s 608 479 250743.000 187 252 251002.000 249545.243 0.58% 3.6 359s 609 479 250137.071 76 230 251002.000 249551.821 0.58% 3.6 364s 610 480 250813.000 194 225 251002.000 249564.981 0.57% 3.6 368s 611 481 250298.000 175 297 251002.000 249579.817 0.57% 3.6 372s 612 481 250724.000 176 344 251002.000 249586.233 0.56% 3.6 376s 613 482 249591.141 19 287 251002.000 249591.141 0.56% 3.6 380s 614 483 249597.072 25 388 251002.000 249597.072 0.56% 3.6 385s 615 483 249967.500 62 331 251002.000 249600.240 0.56% 3.6 390s 616 484 249602.759 19 324 251002.000 249602.759 0.56% 3.6 395s H 616 459 250180.00000 249605.861 0.23% 3.6 400s 618 460 250180.000 151 390 250180.000 249609.135 0.23% 3.6 405s 621 464 250180.000 217 358 250180.000 249609.429 0.23% 10.4 414s 623 465 250180.000 201 177 250180.000 249609.429 0.23% 10.4 415s 625 467 250180.000 176 256 250180.000 249609.429 0.23% 10.3 421s 627 468 250180.000 151 303 250180.000 249612.581 0.23% 10.3 427s 628 469 250180.000 138 332 250180.000 249616.370 0.23% 10.3 430s 630 470 249767.750 38 378 250180.000 249623.434 0.22% 10.3 438s 631 471 250180.000 138 387 250180.000 249627.732 0.22% 10.2 442s 632 471 250180.000 217 397 250180.000 249629.977 0.22% 10.2 446s 633 472 249632.587 25 360 250180.000 249632.587 0.22% 10.2 450s 634 473 250180.000 124 390 250180.000 249633.982 0.22% 10.2 455s 637 475 250180.000 217 451 250180.000 249636.645 0.22% 10.1 460s 639 476 250180.000 124 441 250180.000 249638.295 0.22% 10.1 466s 642 478 250180.000 217 447 250180.000 249640.112 0.22% 10.1 471s 644 479 250180.000 137 447 250180.000 249643.812 0.21% 10.0 475s 645 480 249967.500 62 404 250180.000 249644.722 0.21% 10.0 481s 647 481 250180.000 217 456 250180.000 249646.734 0.21% 10.0 486s 649 483 249967.500 62 558 250180.000 249650.148 0.21% 10.0 491s 650 483 250180.000 175 398 250180.000 249651.621 0.21% 9.9 496s 652 485 250180.000 130 446 250180.000 249653.684 0.21% 9.9 502s 653 485 250180.000 217 583 250180.000 249656.028 0.21% 9.9 505s 655 487 250180.000 138 460 250180.000 249658.778 0.21% 9.9 511s 656 487 250180.000 194 474 250180.000 249659.601 0.21% 9.9 515s 658 489 249661.291 19 596 250180.000 249661.291 0.21% 9.8 522s 659 489 250180.000 201 534 250180.000 249661.524 0.21% 9.8 525s 661 491 250180.000 194 532 250180.000 249663.154 0.21% 9.8 532s 662 491 250180.000 175 595 250180.000 249663.953 0.21% 9.8 535s 664 493 250180.000 124 496 250180.000 249666.571 0.21% 9.7 542s 665 493 249669.454 19 572 250180.000 249669.454 0.20% 9.7 545s 667 495 249671.088 25 582 250180.000 249671.088 0.20% 9.7 552s 668 495 249967.500 62 567 250180.000 249672.635 0.20% 9.7 555s 670 497 250180.000 217 565 250180.000 249675.599 0.20% 9.6 563s 671 497 250180.000 217 563 250180.000 249677.082 0.20% 9.6 566s 673 499 250033.500 73 476 250180.000 249680.135 0.20% 9.6 572s 674 499 250180.000 137 578 250180.000 249680.990 0.20% 9.6 575s 676 501 250180.000 180 586 250180.000 249682.559 0.20% 9.6 582s 677 501 250180.000 217 597 250180.000 249683.072 0.20% 9.5 587s 678 502 249683.688 25 503 250180.000 249683.688 0.20% 9.5 591s 679 503 250180.000 124 485 250180.000 249684.282 0.20% 9.5 595s 680 503 250180.000 217 518 250180.000 249684.713 0.20% 9.5 601s 681 504 250180.000 138 517 250180.000 249685.351 0.20% 9.5 606s 682 505 250180.000 130 506 250180.000 249685.633 0.20% 9.5 611s 683 505 250180.000 187 527 250180.000 249686.353 0.20% 9.5 615s 687 508 250180.000 138 534 250180.000 249688.016 0.20% 9.4 620s 689 509 250180.000 194 525 250180.000 249688.678 0.20% 9.4 629s 690 510 249767.750 38 555 250180.000 249689.488 0.20% 9.4 632s 691 511 250180.000 124 512 250180.000 249690.649 0.20% 9.4 635s 695 513 249692.505 19 580 250180.000 249692.505 0.19% 9.3 640s 699 516 250180.000 124 580 250180.000 249692.515 0.19% 9.2 645s 704 521 249692.882 25 358 250180.000 249692.882 0.19% 22.5 662s 707 523 250137.071 76 264 250180.000 249692.882 0.19% 22.4 666s 709 524 249692.882 19 278 250180.000 249692.882 0.19% 22.3 671s 710 525 250180.000 217 369 250180.000 249692.882 0.19% 22.3 675s 712 526 250033.500 73 484 250180.000 249692.882 0.19% 22.2 680s 714 528 250180.000 151 350 250180.000 249692.882 0.19% 22.1 686s 716 529 250033.500 73 521 250180.000 249696.568 0.19% 22.1 691s 718 530 249767.750 38 513 250180.000 249699.490 0.19% 22.0 697s 719 531 250137.071 76 534 250180.000 249700.351 0.19% 22.0 701s 720 532 249767.750 38 537 250180.000 249701.142 0.19% 22.0 705s 722 533 250180.000 138 509 250180.000 249703.411 0.19% 21.9 711s 723 534 250180.000 217 550 250180.000 249703.676 0.19% 21.9 716s 725 535 250180.000 138 541 250180.000 249704.011 0.19% 21.8 720s 727 536 249705.484 19 469 250180.000 249705.484 0.19% 21.8 726s 731 539 249706.630 25 542 250180.000 249706.630 0.19% 21.6 730s 760 560 249800.750 48 100 250180.000 249709.259 0.19% 30.7 735s 909 634 249736.119 45 296 250180.000 249709.595 0.19% 31.4 740s 1145 739 249813.459 63 24 250180.000 249711.450 0.19% 33.4 745s 1493 907 250035.814 64 260 250180.000 249712.887 0.19% 34.7 750s * 1751 955 136 250137.00000 249714.827 0.17% 35.0 753s 1823 1003 249926.000 92 18 250137.000 249714.964 0.17% 35.2 755s * 1925 198 46 249767.00000 249717.360 0.02% 35.0 756s 2102 159 249749.807 61 358 249767.000 249728.931 0.02% 36.6 761s 2113 166 249752.800 66 349 249767.000 249728.931 0.02% 36.4 765s 2165 164 249764.742 59 281 249767.000 249731.140 0.01% 37.5 770s Cutting planes: Gomory: 74 Clique: 10 MIR: 1 Zero half: 124 Explored 2178 nodes (89151 simplex iterations) in 770.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.497670000000e+05, best bound 2.497490000000e+05, gap 0.0072% Optimize a model with 1598 rows, 849556 columns and 3699167 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve time: 9.97s Presolved: 1598 rows, 849556 columns, 3699167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849556 integer (849556 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 2098 2.2438745e+06 3.4061387e+03 0s 2 4465 2.4727250e+05 2.0723417e+05 1s Sifting complete Root relaxation: objective 2.469510e+05, 6171 iterations, 0.70 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 246951.000 0 160 - 246951.000 - - 14s Another try with MIP start H 0 0 293626.00000 246951.000 15.9% - 21s 0 0 247614.500 0 177 293626.000 247614.500 15.7% - 23s 0 0 247963.125 0 247 293626.000 247963.125 15.6% - 27s 0 0 248315.383 0 280 293626.000 248315.383 15.4% - 30s 0 0 248655.267 0 281 293626.000 248655.267 15.3% - 33s 0 0 248842.188 0 239 293626.000 248842.188 15.3% - 35s 0 0 249037.667 0 225 293626.000 249037.667 15.2% - 38s 0 0 249168.549 0 349 293626.000 249168.549 15.1% - 41s 0 0 249260.614 0 290 293626.000 249260.614 15.1% - 44s 0 0 249376.156 0 395 293626.000 249376.156 15.1% - 47s 0 0 249463.073 0 269 293626.000 249463.073 15.0% - 50s 0 0 249531.759 0 259 293626.000 249531.759 15.0% - 53s 0 0 249597.361 0 331 293626.000 249597.361 15.0% - 56s 0 0 249645.193 0 387 293626.000 249645.193 15.0% - 59s 0 0 249708.699 0 459 293626.000 249708.699 15.0% - 62s 0 0 249781.885 0 449 293626.000 249781.885 14.9% - 66s 0 0 249811.110 0 418 293626.000 249811.110 14.9% - 70s 0 0 249861.317 0 447 293626.000 249861.317 14.9% - 73s 0 0 249921.432 0 374 293626.000 249921.432 14.9% - 77s 0 0 249989.347 0 424 293626.000 249989.347 14.9% - 80s 0 0 250031.986 0 422 293626.000 250031.986 14.8% - 89s 0 0 250124.272 0 448 293626.000 250124.272 14.8% - 92s 0 0 250168.155 0 488 293626.000 250168.155 14.8% - 96s 0 0 250193.154 0 479 293626.000 250193.154 14.8% - 100s 0 0 250225.886 0 443 293626.000 250225.886 14.8% - 104s 0 0 250243.833 0 429 293626.000 250243.833 14.8% - 107s 0 0 250276.474 0 397 293626.000 250276.474 14.8% - 111s 0 0 250301.969 0 492 293626.000 250301.969 14.8% - 114s 0 0 250301.969 0 477 293626.000 250301.969 14.8% - 179s H 0 0 262240.00000 250301.969 4.55% - 191s H 0 0 261324.00000 250301.969 4.22% - 215s 0 2 250312.894 0 476 261324.000 250312.894 4.21% - 215s 6 8 250396.007 6 206 261324.000 250347.704 4.20% 12.0 220s 12 14 250425.699 12 285 261324.000 250347.704 4.20% 10.2 228s 15 17 250511.148 14 171 261324.000 250347.704 4.20% 10.1 230s 25 27 250585.182 21 139 261324.000 250347.704 4.20% 8.6 235s H 27 27 252968.00000 250347.704 1.04% 8.4 248s 34 36 250634.833 29 89 252968.000 250347.704 1.04% 8.2 250s 54 56 250782.833 45 55 252968.000 250347.704 1.04% 7.4 255s 73 75 251055.500 59 24 252968.000 250347.704 1.04% 6.6 260s 90 92 251188.750 74 31 252968.000 250347.704 1.04% 6.3 265s 110 112 251275.375 93 65 252968.000 250347.704 1.04% 5.9 270s 133 135 251348.000 114 27 252968.000 250347.704 1.04% 5.8 275s 156 158 251408.500 136 27 252968.000 250347.704 1.04% 5.5 280s 177 179 251625.000 152 26 252968.000 250347.704 1.04% 5.3 285s 199 201 251935.500 166 22 252968.000 250347.704 1.04% 5.3 290s 222 224 252277.000 186 26 252968.000 250347.704 1.04% 4.9 295s 245 244 252584.000 209 24 252968.000 250347.704 1.04% 4.6 300s 268 256 252795.000 230 22 252968.000 250347.704 1.04% 4.4 305s 295 263 250368.869 2 269 252968.000 250368.869 1.03% 4.5 310s 326 294 250541.676 31 136 252968.000 250368.869 1.03% 4.6 315s 350 318 250814.842 50 118 252968.000 250368.869 1.03% 4.7 320s 395 363 251235.250 88 194 252968.000 250368.869 1.03% 4.8 325s 419 387 251612.500 110 20 252968.000 250368.869 1.03% 4.9 330s 441 409 251844.500 129 16 252968.000 250368.869 1.03% 5.0 335s 469 437 252128.833 153 33 252968.000 250368.869 1.03% 5.1 340s 495 463 252282.500 177 14 252968.000 250368.869 1.03% 5.0 345s 521 482 252945.000 200 12 252968.000 250368.869 1.03% 4.9 350s 571 509 250724.625 30 146 252968.000 250373.119 1.03% 5.2 355s H 600 449 252231.00000 250373.119 0.74% 5.3 359s 601 450 251061.000 61 477 252231.000 250373.119 0.74% 5.3 408s 603 451 250600.880 15 156 252231.000 250373.119 0.74% 5.2 410s 604 452 252070.500 166 291 252231.000 250373.119 0.74% 5.2 415s 605 453 252196.500 170 419 252231.000 250373.119 0.74% 5.2 421s 606 453 252106.000 152 325 252231.000 250488.242 0.69% 5.2 432s 607 454 251097.342 48 232 252231.000 250516.436 0.68% 5.2 437s 608 455 251181.708 49 265 252231.000 250540.034 0.67% 5.2 442s 609 455 251250.000 84 351 252231.000 250563.438 0.66% 5.2 446s 610 456 252070.500 166 294 252231.000 250575.772 0.66% 5.2 450s 611 457 251061.000 61 350 252231.000 250585.558 0.65% 5.2 455s 612 457 251097.342 48 350 252231.000 250594.534 0.65% 5.2 461s 613 458 251796.000 120 353 252231.000 250599.873 0.65% 5.2 466s 614 459 251250.000 84 375 252231.000 250602.335 0.65% 5.2 474s 615 459 251110.833 43 347 252231.000 250609.465 0.64% 5.1 479s 616 460 250615.926 7 389 252231.000 250615.926 0.64% 5.1 484s 617 461 250620.477 15 309 252231.000 250620.477 0.64% 5.1 489s 618 461 252196.500 170 355 252231.000 250636.448 0.63% 5.1 491s H 620 440 252175.00000 250636.912 0.61% 12.9 508s 621 441 251243.778 86 477 252175.000 250636.912 0.61% 12.9 513s 624 443 251796.000 120 421 252175.000 250636.912 0.61% 12.8 525s 625 444 250991.875 63 461 252175.000 250636.912 0.61% 12.8 532s 626 444 251181.708 49 381 252175.000 250654.252 0.60% 12.8 538s 627 445 251061.000 61 328 252175.000 250662.489 0.60% 12.8 547s 628 446 251250.000 84 477 252175.000 250665.441 0.60% 12.7 553s 629 446 250667.308 19 378 252175.000 250667.308 0.60% 12.7 559s 630 447 252106.000 152 412 252175.000 250671.971 0.60% 12.7 566s 631 448 251181.708 49 519 252175.000 250682.766 0.59% 12.7 573s 632 448 251061.000 61 446 252175.000 250687.218 0.59% 12.7 579s 633 449 250785.208 32 461 252175.000 250690.712 0.59% 12.6 587s 634 450 252070.500 166 388 252175.000 250693.112 0.59% 12.6 593s 635 450 252106.000 152 412 252175.000 250694.503 0.59% 12.6 600s 636 451 250785.208 32 431 252175.000 250695.066 0.59% 12.6 606s 637 452 250776.176 37 429 252175.000 250695.684 0.59% 12.6 613s 638 452 251250.000 84 411 252175.000 250697.695 0.59% 12.5 618s 639 453 251181.708 49 496 252175.000 250698.558 0.59% 12.5 623s 640 454 251250.000 84 461 252175.000 250699.868 0.58% 12.5 629s 641 454 250701.674 19 399 252175.000 250701.674 0.58% 12.5 633s 642 455 252175.000 170 409 252175.000 250703.379 0.58% 12.5 639s 643 456 250785.208 32 410 252175.000 250703.929 0.58% 12.4 646s 644 456 250705.290 7 444 252175.000 250705.290 0.58% 12.4 651s 645 457 250705.870 18 417 252175.000 250705.870 0.58% 12.4 656s 646 458 252070.500 166 423 252175.000 250706.322 0.58% 12.4 662s 647 458 252175.000 170 425 252175.000 250707.573 0.58% 12.4 667s 648 459 251139.333 64 419 252175.000 250707.998 0.58% 12.4 673s 649 460 250708.109 7 426 252175.000 250708.109 0.58% 12.3 676s 650 460 250991.875 63 419 252175.000 250708.181 0.58% 12.3 682s 651 461 250831.772 56 423 252175.000 250708.181 0.58% 12.3 687s 652 462 250776.176 37 423 252175.000 250708.181 0.58% 12.3 691s 654 465 250708.454 25 377 252175.000 250708.454 0.58% 20.4 696s H 680 456 251607.00000 250708.792 0.36% 20.9 712s 773 520 251211.111 84 69 251607.000 250708.792 0.36% 21.4 715s 801 536 250940.094 56 477 251607.000 250708.792 0.36% 20.8 721s 804 538 251404.111 94 462 251607.000 250708.792 0.36% 20.7 728s 805 539 251244.464 64 489 251607.000 250708.792 0.36% 20.7 734s 806 539 250905.354 51 383 251607.000 250708.792 0.36% 20.7 738s 807 540 250942.597 54 392 251607.000 250708.792 0.36% 20.7 743s 808 541 250934.091 43 382 251607.000 250709.980 0.36% 20.6 748s 809 541 250716.072 28 422 251607.000 250715.766 0.35% 20.6 752s 810 542 251244.464 64 401 251607.000 250716.541 0.35% 20.6 757s 811 543 251200.979 70 419 251607.000 250717.028 0.35% 20.5 764s 812 543 250922.774 50 512 251607.000 250717.088 0.35% 20.5 771s 814 545 250942.597 54 512 251607.000 250717.088 0.35% 20.5 775s 816 548 250718.033 40 441 251607.000 250718.033 0.35% 25.8 781s 919 609 250849.403 45 410 251607.000 250718.781 0.35% 26.8 785s 1223 752 250724.744 42 505 251607.000 250719.977 0.35% 27.1 790s 1414 829 250855.760 56 411 251607.000 250722.642 0.35% 26.8 802s 1510 893 251080.161 120 254 251607.000 250722.642 0.35% 27.3 805s 1791 1061 251415.454 155 242 251607.000 250729.539 0.35% 27.2 810s 2171 1274 251348.786 270 96 251607.000 250729.619 0.35% 25.1 815s 2566 1506 251266.349 149 228 251607.000 250740.756 0.34% 24.0 820s 3007 1908 251527.169 219 108 251607.000 250741.813 0.34% 23.6 825s 3555 2383 250880.190 72 284 251607.000 250756.032 0.34% 22.6 830s 4040 2841 251108.990 95 106 251607.000 250758.285 0.34% 21.7 835s 4512 3258 251351.460 159 190 251607.000 250760.246 0.34% 21.3 840s 5094 3757 250860.826 50 365 251607.000 250761.515 0.34% 20.6 845s 5669 4265 250903.065 71 168 251607.000 250762.333 0.34% 20.1 850s 6287 4816 251598.409 190 21 251607.000 250762.759 0.34% 19.7 855s 6856 5298 251351.765 141 159 251607.000 250764.646 0.33% 19.5 860s 7359 5736 250897.779 49 255 251607.000 250766.939 0.33% 19.5 865s 7887 6211 251457.002 173 259 251607.000 250769.371 0.33% 19.3 870s * 8104 4824 186 251387.00000 250769.803 0.25% 19.0 871s H 8200 3775 251248.00000 250769.858 0.19% 19.1 872s 8201 3770 250872.067 50 477 251248.000 250769.858 0.19% 19.1 880s 8207 3774 250947.611 74 442 251248.000 250769.858 0.19% 19.1 887s 8210 3776 250934.185 78 464 251248.000 250769.858 0.19% 19.1 890s 8215 3781 250769.858 52 433 251248.000 250769.858 0.19% 19.5 895s 8282 3826 250916.823 85 401 251248.000 250769.858 0.19% 19.8 900s 8534 3909 250783.907 88 329 251248.000 250769.858 0.19% 20.2 905s 8838 4068 250952.342 72 330 251248.000 250769.858 0.19% 20.9 910s 9240 4264 251065.677 181 311 251248.000 250769.858 0.19% 21.2 915s H 9580 3958 251106.00000 250769.858 0.13% 21.1 921s 9701 4008 251065.041 167 477 251106.000 250769.858 0.13% 21.2 926s 9707 4012 250887.821 82 488 251106.000 250769.858 0.13% 21.2 930s 9712 4017 250769.858 61 434 251106.000 250769.858 0.13% 21.6 936s 9717 4021 250852.272 63 426 251106.000 250769.858 0.13% 21.6 940s 9765 4053 250839.814 87 402 251106.000 250769.858 0.13% 21.9 945s 9927 4105 251001.363 168 478 251106.000 250769.858 0.13% 22.2 950s 10152 4206 250900.714 114 411 251106.000 250769.858 0.13% 22.6 955s 10479 4279 250769.858 69 370 251106.000 250769.858 0.13% 22.8 960s 10948 4479 251002.932 105 247 251106.000 250769.858 0.13% 22.6 965s 11134 4569 250869.193 94 357 251106.000 250769.858 0.13% 22.6 970s 11824 4839 cutoff 210 251106.000 250777.909 0.13% 22.6 975s 12176 4997 250990.801 142 293 251106.000 250783.180 0.13% 22.4 980s 12883 5245 250814.383 84 377 251106.000 250789.734 0.13% 22.5 985s 13778 5540 250897.852 104 361 251106.000 250795.641 0.12% 22.2 990s 13883 5590 250880.985 74 380 251106.000 250796.118 0.12% 22.1 995s 14635 5839 250932.946 110 423 251106.000 250801.775 0.12% 22.3 1000s 15510 6173 251041.658 149 220 251106.000 250806.911 0.12% 22.1 1005s 16324 6425 251014.835 93 343 251106.000 250811.417 0.12% 22.1 1010s 17119 6674 250906.619 133 365 251106.000 250814.246 0.12% 22.0 1015s 17941 6962 251086.315 122 396 251106.000 250816.755 0.12% 21.9 1020s 18629 7185 250940.615 100 365 251106.000 250819.180 0.11% 22.0 1025s 19378 7426 251098.047 113 339 251106.000 250821.797 0.11% 21.9 1030s 20143 7726 250991.257 90 423 251106.000 250825.311 0.11% 22.0 1035s 20889 7899 250878.099 106 410 251106.000 250827.882 0.11% 22.0 1040s 21850 8216 250901.580 83 390 251106.000 250830.361 0.11% 21.8 1045s 21977 8287 250978.287 96 280 251106.000 250831.141 0.11% 21.8 1050s 21997 8307 251020.287 116 284 251106.000 250831.141 0.11% 21.8 1055s 22016 8316 250993.605 77 457 251106.000 250831.275 0.11% 21.8 1060s 22024 8324 251041.829 85 455 251106.000 250831.275 0.11% 21.8 1070s 22623 8722 cutoff 108 251106.000 250833.853 0.11% 21.8 1075s 23379 9199 251067.741 155 262 251106.000 250836.787 0.11% 21.9 1080s 24078 9616 250949.527 87 376 251106.000 250839.527 0.11% 21.9 1085s 24739 9975 250967.369 104 277 251106.000 250841.075 0.11% 22.0 1090s 25501 10367 250952.377 88 381 251106.000 250844.558 0.10% 22.0 1095s 26232 10832 251096.268 135 298 251106.000 250846.183 0.10% 22.0 1100s 26959 11175 251081.126 96 299 251106.000 250847.902 0.10% 22.1 1105s 27584 11544 251078.640 171 370 251106.000 250848.838 0.10% 22.2 1110s 28324 11863 251006.030 87 418 251106.000 250850.688 0.10% 22.3 1115s 28952 12237 250964.533 98 361 251106.000 250852.391 0.10% 22.4 1120s 29785 12674 250967.322 80 403 251106.000 250854.255 0.10% 22.4 1125s 30500 13062 251099.114 128 336 251106.000 250856.308 0.10% 22.4 1130s 31204 13442 251078.606 115 458 251106.000 250857.775 0.10% 22.4 1135s 31932 13814 250985.667 94 428 251106.000 250859.474 0.10% 22.4 1140s 32023 13861 250960.633 111 333 251106.000 250859.726 0.10% 22.4 1160s 32647 14150 251080.633 89 246 251106.000 250861.560 0.10% 22.4 1165s 33438 14573 251089.734 90 429 251106.000 250862.658 0.10% 22.4 1170s 34249 14947 251058.355 111 403 251106.000 250864.734 0.10% 22.4 1175s 35005 15287 251020.966 103 257 251106.000 250866.199 0.10% 22.4 1180s 35815 15685 251086.708 83 308 251106.000 250867.638 0.09% 22.4 1185s 36626 16107 251057.740 102 292 251106.000 250869.126 0.09% 22.3 1190s 37442 16493 251057.165 91 278 251106.000 250870.631 0.09% 22.3 1195s 38302 16936 250956.666 112 380 251106.000 250871.553 0.09% 22.2 1200s 39113 17320 250922.658 100 211 251106.000 250873.130 0.09% 22.2 1205s 39779 17645 251082.507 92 364 251106.000 250874.604 0.09% 22.3 1210s 40650 18045 cutoff 88 251106.000 250876.177 0.09% 22.2 1215s 40805 18116 251055.114 114 477 251106.000 250876.574 0.09% 22.2 1231s 40809 18119 251075.993 100 261 251106.000 250876.574 0.09% 22.2 1235s 40813 18121 250962.924 106 425 251106.000 250876.574 0.09% 22.2 1241s 40816 18123 250924.065 93 416 251106.000 250876.574 0.09% 22.2 1245s 40820 18126 251097.083 134 436 251106.000 250876.574 0.09% 22.2 1251s 40824 18129 250897.676 88 448 251106.000 250876.574 0.09% 22.2 1255s 40828 18131 251009.922 101 507 251106.000 250876.574 0.09% 22.2 1260s 40831 18133 250923.007 105 446 251106.000 250876.574 0.09% 22.2 1266s 40834 18135 250921.373 83 437 251106.000 250876.574 0.09% 22.2 1270s 40838 18138 250932.573 88 467 251106.000 250876.574 0.09% 22.2 1275s 40841 18140 250962.924 106 533 251106.000 250876.574 0.09% 22.2 1280s 40845 18143 251041.143 137 527 251106.000 250876.574 0.09% 22.2 1286s 40849 18145 251009.922 101 518 251106.000 250876.574 0.09% 22.2 1291s 40853 18148 250954.107 120 527 251106.000 250876.574 0.09% 22.2 1295s 40919 18190 251056.947 107 361 251106.000 250876.574 0.09% 22.4 1300s 41187 18229 250909.645 96 334 251106.000 250876.574 0.09% 22.6 1305s 41404 18266 251028.475 93 284 251106.000 250876.574 0.09% 22.7 1310s 41696 18367 250897.213 116 314 251106.000 250876.574 0.09% 22.9 1315s 42013 18487 250888.632 94 213 251106.000 250876.574 0.09% 22.9 1320s 42312 18581 250876.574 87 349 251106.000 250876.574 0.09% 23.0 1325s 42459 18667 251037.132 143 179 251106.000 250876.574 0.09% 23.0 1330s 42668 18722 251053.204 113 212 251106.000 250876.574 0.09% 23.1 1335s 42862 18763 251073.333 102 86 251106.000 250876.574 0.09% 23.1 1340s 43076 18796 250963.106 101 220 251106.000 250876.574 0.09% 23.2 1345s 43234 18800 251075.151 115 161 251106.000 250876.574 0.09% 23.3 1350s 43387 18829 251002.107 95 554 251106.000 250876.574 0.09% 23.3 1355s 43533 18864 250982.941 90 346 251106.000 250876.574 0.09% 23.4 1360s 43791 18924 cutoff 100 251106.000 250876.574 0.09% 23.6 1365s 44177 19004 250935.459 109 418 251106.000 250884.028 0.09% 23.7 1370s 44432 19062 251032.410 103 327 251106.000 250886.447 0.09% 23.8 1378s 44549 19087 251019.569 112 333 251106.000 250887.220 0.09% 23.9 1380s 44873 19200 251067.114 119 308 251106.000 250889.860 0.09% 24.0 1385s 45241 19306 251104.556 170 108 251106.000 250891.825 0.09% 24.1 1390s 45576 19435 251070.250 129 46 251106.000 250894.681 0.08% 24.3 1395s 45913 19488 251047.500 82 48 251106.000 250896.409 0.08% 24.4 1400s *46012 18621 145 251102.00000 250896.409 0.08% 24.4 1401s 46267 18646 251088.733 120 25 251102.000 250898.876 0.08% 24.5 1405s 46607 18730 cutoff 113 251102.000 250901.929 0.08% 24.7 1410s 46910 18783 251040.671 117 373 251102.000 250904.378 0.08% 24.8 1415s 47219 18846 251027.829 94 148 251102.000 250907.892 0.08% 24.9 1420s H47431 15772 251003.00000 250909.902 0.04% 25.0 1423s 47521 15780 cutoff 110 251003.000 250911.179 0.04% 25.0 1425s 47701 15732 250958.612 130 477 251003.000 250914.708 0.04% 25.1 1430s 47708 15737 250968.244 121 413 251003.000 250914.708 0.04% 25.1 1435s 47713 15740 250994.358 104 501 251003.000 250914.708 0.04% 25.1 1440s H47715 14953 250994.00000 250914.708 0.03% 25.1 1443s 47718 14955 250953.831 94 594 250994.000 250914.708 0.03% 25.1 1445s 47724 14959 250948.899 120 581 250994.000 250914.708 0.03% 25.1 1450s 47731 14964 250975.947 85 543 250994.000 250914.708 0.03% 25.1 1455s 47737 14968 250968.244 121 550 250994.000 250914.708 0.03% 25.1 1460s 47966 14985 250975.055 116 120 250994.000 250914.708 0.03% 25.3 1465s 48393 14949 250914.708 112 590 250994.000 250914.708 0.03% 25.5 1470s 48749 14942 cutoff 109 250994.000 250914.708 0.03% 25.6 1475s H49051 14066 250988.00000 250933.262 0.02% 25.8 1479s 49126 14026 250986.245 102 650 250988.000 250939.180 0.02% 25.8 1480s Cutting planes: Gomory: 227 Clique: 4 MIR: 2 Flow cover: 1 Zero half: 428 Mod-K: 2 Explored 49455 nodes (1287024 simplex iterations) in 1484.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.509880000000e+05, best bound 2.509640000000e+05, gap 0.0096% Optimize a model with 1631 rows, 849556 columns and 3941751 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve time: 10.31s Presolved: 1631 rows, 849556 columns, 3941751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849556 integer (849556 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 2099 2.2441630e+06 3.4065698e+03 0s 2 4499 2.4756100e+05 2.2413737e+05 1s Sifting complete Root relaxation: objective 2.472305e+05, 6138 iterations, 0.71 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 247230.500 0 161 - 247230.500 - - 14s Another try with MIP start H 0 0 290912.00000 247230.500 15.0% - 21s 0 0 247836.000 0 182 290912.000 247836.000 14.8% - 23s 0 0 248162.000 0 218 290912.000 248162.000 14.7% - 27s 0 0 248478.117 0 269 290912.000 248478.117 14.6% - 29s 0 0 248835.123 0 300 290912.000 248835.123 14.5% - 32s 0 0 249019.083 0 153 290912.000 249019.083 14.4% - 35s 0 0 249154.516 0 315 290912.000 249154.516 14.4% - 38s 0 0 249279.403 0 278 290912.000 249279.403 14.3% - 41s 0 0 249422.931 0 369 290912.000 249422.931 14.3% - 44s 0 0 249537.476 0 366 290912.000 249537.476 14.2% - 47s 0 0 249594.126 0 317 290912.000 249594.126 14.2% - 50s 0 0 249635.387 0 401 290912.000 249635.387 14.2% - 53s Cutting planes: Zero half: 213 Explored 0 nodes (6975 simplex iterations) in 54.36 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 2.909120000000e+05, best bound 2.496360000000e+05, gap 14.1885% Gurobi 5.0.1 (linux64) logging started Tue Nov 27 03:11:59 2012