Optimize a model with 1577 rows, 1242676 columns and 2485352 nonzeros Presolve time: 1.23s Presolved: 1577 rows, 1242676 columns, 2485352 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.4000000e+01 3.151000e+03 0.000000e+00 1s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 2.4000000e+01 2s 1 2067 4.0173940e+06 5.5043119e+02 2s Sifting complete 4298 1.7871000e+04 0.000000e+00 0.000000e+00 2s Solved in 4298 iterations and 1.81 seconds Optimal objective 1.787100000e+04 Optimize a model with 1636 rows, 1242676 columns and 2567425 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.7871000e+04 5.900000e+01 0.000000e+00 0s 137 1.8647000e+04 0.000000e+00 0.000000e+00 1s Solved in 137 iterations and 0.56 seconds Optimal objective 1.864700000e+04 Optimize a model with 1668 rows, 1242676 columns and 2664137 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.8647000e+04 3.200000e+01 0.000000e+00 0s 154 1.8872333e+04 0.000000e+00 0.000000e+00 1s Solved in 154 iterations and 1.27 seconds Optimal objective 1.887233333e+04 Optimize a model with 1689 rows, 1242676 columns and 2817199 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.8872333e+04 2.100000e+01 0.000000e+00 0s 123 1.9919833e+04 0.000000e+00 0.000000e+00 1s Solved in 123 iterations and 0.74 seconds Optimal objective 1.991983333e+04 Optimize a model with 1712 rows, 1242676 columns and 2966485 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.9919833e+04 2.300000e+01 0.000000e+00 0s 200 2.0816500e+04 0.000000e+00 0.000000e+00 2s Solved in 200 iterations and 1.78 seconds Optimal objective 2.081650000e+04 Optimize a model with 1718 rows, 1242676 columns and 3535181 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0816500e+04 6.000000e+00 0.000000e+00 0s 69 2.0857500e+04 0.000000e+00 0.000000e+00 1s Solved in 69 iterations and 0.66 seconds Optimal objective 2.085750000e+04 Optimize a model with 1723 rows, 1242676 columns and 4127763 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0857500e+04 5.000000e+00 0.000000e+00 0s 126 2.0939000e+04 0.000000e+00 0.000000e+00 2s Solved in 126 iterations and 1.84 seconds Optimal objective 2.093900000e+04 Optimize a model with 1738 rows, 1242676 columns and 4486726 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0939000e+04 1.500000e+01 0.000000e+00 0s 14 2.0942500e+04 0.000000e+00 0.000000e+00 0s Solved in 14 iterations and 0.33 seconds Optimal objective 2.094250000e+04 Optimize a model with 1749 rows, 1242676 columns and 4877700 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0942500e+04 1.100000e+01 0.000000e+00 0s 15 2.0948000e+04 0.000000e+00 0.000000e+00 0s Solved in 15 iterations and 0.40 seconds Optimal objective 2.094800000e+04 Optimize a model with 1751 rows, 1242676 columns and 5518950 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0948000e+04 2.000000e+00 0.000000e+00 0s 23 2.1047500e+04 0.000000e+00 0.000000e+00 1s Solved in 23 iterations and 0.66 seconds Optimal objective 2.104750000e+04 Optimize a model with 1751 rows, 1242676 columns and 5518950 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 13s) ... Presolve removed 0 rows and 0 columns (presolve time = 16s) ... Presolve time: 16.55s Presolved: 1751 rows, 1242676 columns, 5518950 nonzeros Variable types: 0 continuous, 1242676 integer (1242676 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 2356 2.8017121e+07 1.6631320e+03 1s 2 5053 1.4018148e+07 2.2098915e+03 1s 3 7633 1.0018841e+07 2.6557559e+03 1s 4 10292 6.0198305e+06 3.0288959e+03 1s 5 12945 4.0202070e+06 3.3362798e+03 2s 6 15708 2.0205525e+06 3.4563941e+03 2s 7 18563 2.1580000e+04 6.3192271e+03 2s 8 21263 2.1047500e+04 1.9241653e+04 2s Sifting complete Root relaxation: objective 2.104750e+04, 23402 iterations, 2.53 seconds Total elapsed time = 25.92s Total elapsed time = 30.15s Total elapsed time = 38.03s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21047.5000 0 188 - 21047.5000 - - 38s H 0 0 34021.000000 21047.5000 38.1% - 46s 0 0 21073.9167 0 207 34021.0000 21073.9167 38.1% - 50s 0 0 21103.6667 0 252 34021.0000 21103.6667 38.0% - 56s 0 0 21133.3750 0 283 34021.0000 21133.3750 37.9% - 60s 0 0 21161.4417 0 311 34021.0000 21161.4417 37.8% - 64s 0 0 21171.7435 0 356 34021.0000 21171.7435 37.8% - 69s 0 0 21188.0142 0 369 34021.0000 21188.0142 37.7% - 73s 0 0 21224.1366 0 365 34021.0000 21224.1366 37.6% - 84s 0 0 21228.3160 0 384 34021.0000 21228.3160 37.6% - 88s 0 0 21237.2364 0 431 34021.0000 21237.2364 37.6% - 93s 0 0 21246.1372 0 452 34021.0000 21246.1372 37.5% - 98s 0 0 21250.8107 0 492 34021.0000 21250.8107 37.5% - 103s 0 0 21260.2096 0 486 34021.0000 21260.2096 37.5% - 108s 0 0 21275.9957 0 434 34021.0000 21275.9957 37.5% - 113s 0 0 21286.2521 0 451 34021.0000 21286.2521 37.4% - 118s 0 0 21289.7359 0 497 34021.0000 21289.7359 37.4% - 124s 0 0 21296.8358 0 481 34021.0000 21296.8358 37.4% - 129s 0 0 21298.9420 0 523 34021.0000 21298.9420 37.4% - 135s 0 0 21306.7567 0 525 34021.0000 21306.7567 37.4% - 141s 0 0 21314.2090 0 519 34021.0000 21314.2090 37.3% - 147s 0 0 21317.1428 0 555 34021.0000 21317.1428 37.3% - 153s 0 0 21322.7405 0 496 34021.0000 21322.7405 37.3% - 160s 0 0 21326.9330 0 462 34021.0000 21326.9330 37.3% - 167s 0 0 21327.8995 0 495 34021.0000 21327.8995 37.3% - 173s 0 0 21327.8995 0 442 34021.0000 21327.8995 37.3% - 350s 0 2 21328.1911 0 436 34021.0000 21328.1911 37.3% - 403s 1 3 21330.1703 1 444 34021.0000 21330.1703 37.3% 197 410s 4 6 21334.7883 4 399 34021.0000 21332.7328 37.3% 61.8 418s 12 14 21335.0383 10 399 34021.0000 21332.7328 37.3% 21.5 420s 23 25 21358.1383 19 360 34021.0000 21332.7328 37.3% 14.3 425s 27 29 21359.6383 22 354 34021.0000 21332.7328 37.3% 12.5 441s 32 34 21360.7418 26 400 34021.0000 21332.7328 37.3% 11.3 447s 36 38 21361.8028 30 398 34021.0000 21332.7328 37.3% 10.6 457s 37 39 21362.2785 31 383 34021.0000 21332.7328 37.3% 10.9 461s 48 50 21368.0437 40 335 34021.0000 21332.7328 37.3% 9.6 472s 54 56 21372.4580 46 316 34021.0000 21332.7328 37.3% 9.1 490s 56 58 21372.3778 47 306 34021.0000 21332.7328 37.3% 9.3 495s 59 61 21372.9819 50 292 34021.0000 21332.7328 37.3% 9.3 500s 61 63 21374.4958 52 346 34021.0000 21332.7328 37.3% 9.3 506s 63 65 21375.1514 54 312 34021.0000 21332.7328 37.3% 9.3 514s 64 66 21375.1605 54 284 34021.0000 21332.7328 37.3% 9.6 518s 66 68 21377.5375 56 290 34021.0000 21332.7328 37.3% 10.0 523s 67 69 21377.6625 57 295 34021.0000 21332.7328 37.3% 9.8 526s 72 74 21380.9125 62 299 34021.0000 21332.7328 37.3% 9.8 533s 78 80 21388.7761 66 289 34021.0000 21332.7328 37.3% 9.4 535s 89 91 21392.2381 76 263 34021.0000 21332.7328 37.3% 8.6 541s 96 98 21398.5322 82 270 34021.0000 21332.7328 37.3% 8.4 548s 97 99 21398.7609 83 274 34021.0000 21332.7328 37.3% 8.5 551s 100 102 21399.4475 86 266 34021.0000 21332.7328 37.3% 8.7 555s 103 105 21401.0378 89 247 34021.0000 21332.7328 37.3% 9.1 560s 114 116 21404.3857 98 169 34021.0000 21332.7328 37.3% 8.6 565s 120 122 21407.2727 102 164 34021.0000 21332.7328 37.3% 8.6 570s 124 126 21408.3426 106 167 34021.0000 21332.7328 37.3% 8.6 575s 129 131 21410.3561 111 178 34021.0000 21332.7328 37.3% 8.7 583s 133 135 21410.7727 115 173 34021.0000 21332.7328 37.3% 8.6 585s 139 141 21412.5030 121 172 34021.0000 21332.7328 37.3% 8.5 591s 146 148 21413.4881 128 183 34021.0000 21332.7328 37.3% 8.5 595s 154 156 21416.7857 135 158 34021.0000 21332.7328 37.3% 8.6 600s 155 157 21416.9167 136 153 34021.0000 21332.7328 37.3% 8.6 616s 161 163 21429.1389 141 153 34021.0000 21332.7328 37.3% 8.4 620s 178 180 21433.2500 158 121 34021.0000 21332.7328 37.3% 7.9 625s 190 192 21435.7500 168 121 34021.0000 21332.7328 37.3% 7.6 630s 200 202 21441.2500 176 117 34021.0000 21332.7328 37.3% 7.3 635s 211 213 21447.7500 186 123 34021.0000 21332.7328 37.3% 7.1 640s 222 224 21453.2500 196 117 34021.0000 21332.7328 37.3% 6.8 645s 238 240 21454.2500 211 97 34021.0000 21332.7328 37.3% 6.5 650s 248 250 21458.2500 218 95 34021.0000 21332.7328 37.3% 6.3 655s 260 262 21463.7500 230 95 34021.0000 21332.7328 37.3% 6.1 660s 270 272 21466.2500 239 97 34021.0000 21332.7328 37.3% 5.9 665s 281 283 21466.2500 249 91 34021.0000 21332.7328 37.3% 5.8 670s 289 291 21473.2500 256 93 34021.0000 21332.7328 37.3% 5.7 675s 300 302 21479.7500 266 93 34021.0000 21332.7328 37.3% 5.6 680s 309 311 21483.7500 272 91 34021.0000 21332.7328 37.3% 5.5 685s 321 323 21493.2500 281 95 34021.0000 21332.7328 37.3% 5.4 690s 332 334 21496.2500 292 95 34021.0000 21332.7328 37.3% 5.3 695s 344 346 21500.7500 304 97 34021.0000 21332.7328 37.3% 5.2 700s 355 357 21505.2500 315 93 34021.0000 21332.7328 37.3% 5.0 705s 366 368 21508.2500 326 91 34021.0000 21332.7328 37.3% 4.9 710s 378 380 21511.2500 336 79 34021.0000 21332.7328 37.3% 4.8 715s 392 394 21537.0000 347 57 34021.0000 21332.7328 37.3% 4.8 720s 403 405 21547.0000 358 57 34021.0000 21332.7328 37.3% 4.7 725s 419 421 21570.7500 370 66 34021.0000 21332.7328 37.3% 4.6 730s 430 432 21572.0000 381 57 34021.0000 21332.7328 37.3% 4.5 735s 442 444 21587.0000 390 43 34021.0000 21332.7328 37.3% 4.5 740s H 451 451 22413.000000 21332.7328 4.82% 4.5 807s H 452 452 21998.000000 21332.7328 3.02% 4.5 827s 454 456 21596.0000 401 48 21998.0000 21332.7328 3.02% 4.5 830s 462 464 21616.0000 407 48 21998.0000 21332.7328 3.02% 4.7 835s 474 476 21639.5000 417 50 21998.0000 21332.7328 3.02% 4.7 840s 484 486 21653.9667 425 75 21998.0000 21332.7328 3.02% 4.8 845s 494 496 21660.5000 433 108 21998.0000 21332.7328 3.02% 4.8 850s 505 507 21668.0000 443 98 21998.0000 21332.7328 3.02% 4.8 855s H 513 513 21982.000000 21332.7328 2.95% 4.8 870s 524 526 21690.0000 459 102 21982.0000 21332.7328 2.95% 4.8 875s 538 540 21699.5000 473 100 21982.0000 21332.7328 2.95% 4.7 880s 551 553 21711.0000 486 34 21982.0000 21332.7328 2.95% 4.7 885s 564 566 21727.0000 498 36 21982.0000 21332.7328 2.95% 4.6 890s 579 581 21744.5000 512 36 21982.0000 21332.7328 2.95% 4.6 895s 593 595 21756.5000 526 34 21982.0000 21332.7328 2.95% 4.5 900s 605 607 21763.7500 537 40 21982.0000 21332.7328 2.95% 4.5 906s 615 617 21766.1667 546 43 21982.0000 21332.7328 2.95% 4.5 910s 630 632 21768.2500 558 47 21982.0000 21332.7328 2.95% 4.5 915s 647 649 21770.0000 573 38 21982.0000 21332.7328 2.95% 4.5 920s 663 665 21805.5000 587 42 21982.0000 21332.7328 2.95% 4.5 925s 679 681 21829.0000 598 40 21982.0000 21332.7328 2.95% 4.4 930s 699 696 21970.0000 613 40 21982.0000 21332.7328 2.95% 4.3 935s 729 695 21969.5000 613 40 21982.0000 21332.7328 2.95% 4.3 940s 740 700 21362.4746 9 433 21982.0000 21333.2536 2.95% 4.5 945s 763 723 21415.7940 28 347 21982.0000 21333.2536 2.95% 4.5 950s 778 738 21444.9389 40 303 21982.0000 21333.2536 2.95% 4.6 982s 789 749 21450.0976 50 341 21982.0000 21333.2536 2.95% 4.6 986s 797 757 21451.4542 58 333 21982.0000 21333.2536 2.95% 4.6 990s H 800 759 21974.000000 21333.2536 2.92% 4.6 992s 801 760 21770.0000 537 442 21974.0000 21333.2536 2.92% 4.6 1190s 803 761 21476.2500 263 189 21974.0000 21333.2536 2.92% 4.6 1238s 804 762 21441.2500 174 257 21974.0000 21333.2536 2.92% 4.5 1288s 805 763 21770.0000 537 289 21974.0000 21371.8027 2.74% 4.5 1369s 806 763 21503.7500 285 357 21974.0000 21394.7910 2.64% 4.5 1440s 807 764 21666.0000 384 310 21974.0000 21411.3665 2.56% 4.5 1528s 808 765 21434.7500 163 421 21974.0000 21416.5760 2.54% 4.5 1620s 809 765 21487.7500 277 308 21974.0000 21428.0740 2.48% 4.5 1701s 810 766 21770.5000 572 394 21974.0000 21435.2327 2.45% 4.5 1767s 811 767 21503.7500 286 413 21974.0000 21439.2535 2.43% 4.5 1833s H 813 730 21952.000000 21440.8953 2.33% 44.2 2063s 814 731 21440.8953 126 442 21952.0000 21440.8953 2.33% 44.1 2134s 816 732 21440.8953 90 190 21952.0000 21440.8953 2.33% 44.0 2172s 817 733 21665.7500 440 366 21952.0000 21440.8953 2.33% 43.9 2247s 818 734 21441.8448 126 416 21952.0000 21441.8448 2.32% 43.9 2304s 819 734 21487.7500 277 453 21952.0000 21445.1570 2.31% 43.8 2371s 820 735 21770.5000 572 520 21952.0000 21447.7078 2.30% 43.8 2424s 821 736 21499.2500 281 500 21952.0000 21448.4304 2.29% 43.7 2475s 822 736 21448.5332 126 546 21952.0000 21448.5332 2.29% 43.7 2691s 823 737 21476.2500 263 546 21952.0000 21448.5332 2.29% 43.6 2715s H 823 700 21944.000000 21448.5332 2.26% 43.6 2863s 824 701 21499.2500 281 546 21944.0000 21448.5332 2.26% 43.6 2902s 825 703 21448.5733 26 548 21944.0000 21448.5332 2.26% 76.5 3101s 827 705 21450.4599 27 551 21944.0000 21448.5691 2.26% 76.4 3108s 828 705 21450.4502 27 449 21944.0000 21448.5691 2.26% 76.4 3113s 833 709 21451.9535 30 446 21944.0000 21448.5691 2.26% 76.0 3118s 834 709 21452.5130 30 436 21944.0000 21448.5691 2.26% 76.0 3122s 836 711 21453.8728 31 421 21944.0000 21448.5691 2.26% 75.8 3125s 838 712 21460.8316 32 391 21944.0000 21448.5691 2.26% 75.8 3130s 847 718 21468.7414 37 377 21944.0000 21448.5691 2.26% 75.2 3136s 851 721 21468.9892 39 371 21944.0000 21448.5691 2.26% 75.1 3186s 852 721 21473.9445 39 360 21944.0000 21448.5691 2.26% 75.0 3198s 853 722 21469.3839 40 355 21944.0000 21448.5691 2.26% 75.0 3201s 856 724 21479.0432 41 307 21944.0000 21448.5691 2.26% 75.0 3205s 860 727 21475.7755 43 358 21944.0000 21448.5691 2.26% 74.9 3211s 868 732 21505.1241 47 353 21944.0000 21448.5691 2.26% 74.3 3215s 878 739 21509.7755 52 344 21944.0000 21448.5691 2.26% 73.6 3274s 880 740 21514.4112 53 318 21944.0000 21448.5691 2.26% 73.5 3275s 891 747 21510.5609 59 343 21944.0000 21448.5691 2.26% 72.8 3281s 893 749 21510.6707 60 337 21944.0000 21448.5691 2.26% 72.7 3285s 895 750 21510.6707 61 347 21944.0000 21448.5691 2.26% 72.7 3290s 905 757 21511.5225 66 320 21944.0000 21448.5691 2.26% 72.0 3343s 908 759 21513.3063 67 327 21944.0000 21448.5691 2.26% 71.8 3346s 915 763 21513.6162 71 275 21944.0000 21448.5691 2.26% 71.4 3350s 921 767 21514.1428 74 270 21944.0000 21448.5691 2.26% 71.2 3355s 932 775 21535.2368 79 281 21944.0000 21448.5691 2.26% 70.6 3406s 942 781 21542.2368 84 287 21944.0000 21448.5691 2.26% 70.0 3410s 950 787 21522.5638 88 189 21944.0000 21448.5691 2.26% 69.6 3415s 959 793 21520.6845 93 298 21944.0000 21448.5691 2.26% 69.2 3458s 960 793 21526.8836 93 298 21944.0000 21448.5691 2.26% 69.2 3460s 966 797 21532.5396 96 298 21944.0000 21448.5691 2.26% 69.1 3466s 971 801 21521.1471 99 288 21944.0000 21448.5691 2.26% 68.9 3470s 979 806 21522.7598 103 266 21944.0000 21448.5691 2.26% 68.5 3475s 988 812 21531.1911 107 214 21944.0000 21448.5691 2.26% 68.4 3480s 994 816 21529.7593 110 186 21944.0000 21448.5691 2.26% 68.3 3485s 1004 823 21530.6801 115 175 21944.0000 21448.5691 2.26% 68.0 3490s 1013 829 21524.9482 120 267 21944.0000 21448.5691 2.26% 67.7 3495s 1019 833 21525.2740 123 255 21944.0000 21448.5691 2.26% 67.4 3500s 1032 841 21531.7896 129 248 21944.0000 21448.5691 2.26% 66.8 3505s Cutting planes: Gomory: 96 MIR: 1 Zero half: 70 Explored 1034 nodes (95894 simplex iterations) in 3506.80 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 2.194400000000e+04, best bound 2.144900000000e+04, gap 2.2557% Gurobi 5.0.1 (linux64) logging started Tue Nov 27 18:20:49 2012