Optimize a model with 561 rows, 157080 columns and 314160 nonzeros Presolve time: 0.87s Presolved: 561 rows, 157080 columns, 314160 nonzeros Variable types: 0 continuous, 157080 integer (157080 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 823 2.0026675e+06 4.5049912e+01 0s Sifting complete Root relaxation: objective 2.690000e+03, 1703 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2690.00000 0 92 - 2690.00000 - - 1s 0 0 2693.50000 0 60 - 2693.50000 - - 2s 0 0 2695.00000 0 72 - 2695.00000 - - 2s 0 0 2697.16667 0 94 - 2697.16667 - - 2s 0 0 2697.80556 0 108 - 2697.80556 - - 2s 0 0 2698.58333 0 76 - 2698.58333 - - 2s 0 0 2699.50000 0 74 - 2699.50000 - - 3s 0 0 2699.75000 0 70 - 2699.75000 - - 3s 0 0 2699.75000 0 76 - 2699.75000 - - 3s 0 0 2699.75000 0 67 - 2699.75000 - - 4s 0 2 2699.75000 0 65 - 2699.75000 - - 8s 43 45 2730.50000 38 26 - 2720.50000 - 7.4 10s 184 186 2770.00000 149 12 - 2720.50000 - 4.8 15s 327 329 2784.50000 270 6 - 2720.50000 - 4.0 20s 494 496 2805.00000 404 8 - 2720.50000 - 3.6 25s 636 638 2877.50000 518 26 - 2720.50000 - 4.1 30s 751 753 2904.50000 608 16 - 2720.50000 - 4.2 35s * 761 761 615 2911.0000000 2720.50000 6.54% 4.3 36s 870 860 2769.00000 82 64 2911.00000 2721.50000 6.51% 4.4 40s 903 891 2771.00000 159 101 2911.00000 2736.25000 6.00% 4.3 45s 906 893 2775.00000 93 170 2911.00000 2750.18438 5.52% 4.3 54s 907 894 2817.00000 460 252 2911.00000 2751.11328 5.49% 4.3 61s 909 895 2878.00000 528 276 2911.00000 2751.38441 5.48% 4.3 74s 910 896 2751.38441 12 237 2911.00000 2751.38441 5.48% 4.3 77s 911 897 2751.38441 11 237 2911.00000 2751.38441 5.48% 4.3 85s 912 899 2751.77291 10 231 2911.00000 2751.52356 5.48% 8.2 90s 935 915 2755.41590 21 127 2911.00000 2751.93958 5.46% 8.3 95s 981 945 2761.89341 44 68 2911.00000 2751.93958 5.46% 8.3 100s 1019 971 2765.00000 63 34 2911.00000 2751.93958 5.46% 8.3 107s 1046 989 2768.00000 77 30 2911.00000 2751.93958 5.46% 8.3 123s 1067 1003 2769.50000 87 57 2911.00000 2751.93958 5.46% 8.3 145s 1073 1007 2780.08750 90 59 2911.00000 2751.93958 5.46% 8.3 159s 1079 1011 2779.50000 93 36 2911.00000 2751.93958 5.46% 8.3 160s 1151 1059 2789.00000 129 38 2911.00000 2751.93958 5.46% 8.2 165s 1221 1105 2796.00000 164 33 2911.00000 2751.93958 5.46% 8.1 170s 1284 1147 2793.80387 196 40 2911.00000 2751.93958 5.46% 8.3 175s 1345 1188 2800.51711 226 18 2911.00000 2751.93958 5.46% 9.0 180s 1402 1226 2794.59684 255 21 2911.00000 2751.93958 5.46% 9.8 185s 1455 1261 2798.00000 281 12 2911.00000 2751.93958 5.46% 10.7 190s 1495 1288 2800.50000 301 16 2911.00000 2751.93958 5.46% 11.2 210s 1539 1317 2805.50000 323 16 2911.00000 2751.93958 5.46% 12.0 215s 1614 1367 2813.39410 361 25 2911.00000 2751.93958 5.46% 11.7 220s 1688 1393 2752.71874 13 260 2911.00000 2751.93958 5.46% 11.7 225s 1737 1425 2761.59073 38 138 2911.00000 2751.93958 5.46% 11.9 230s 1825 1484 2768.16667 82 48 2911.00000 2751.93958 5.46% 11.7 235s 1904 1537 2786.00000 121 12 2911.00000 2751.93958 5.46% 11.5 240s 1978 1586 2800.50000 158 6 2911.00000 2751.93958 5.46% 11.3 245s 2042 1629 2803.50000 190 6 2911.00000 2751.93958 5.46% 11.1 275s 2123 1683 2815.00000 231 8 2911.00000 2751.93958 5.46% 11.0 280s 2134 1690 2816.00000 236 8 2911.00000 2751.93958 5.46% 10.9 306s 2182 1722 2850.00000 260 14 2911.00000 2751.93958 5.46% 10.9 310s 2273 1783 2854.00000 306 12 2911.00000 2751.93958 5.46% 10.7 315s 2301 1801 2866.00000 320 6 2911.00000 2751.93958 5.46% 10.7 320s * 2312 1762 325 2872.0000000 2751.93958 4.18% 10.7 322s * 2315 1714 327 2871.0000000 2751.93958 4.15% 10.7 323s 2335 1719 2759.20064 22 160 2871.00000 2751.93986 4.15% 10.8 325s 2404 1765 2775.00000 56 24 2871.00000 2751.93986 4.15% 10.7 330s 2466 1806 2786.00000 87 6 2871.00000 2751.93986 4.15% 10.6 335s 2523 1844 2795.00000 116 6 2871.00000 2751.93986 4.15% 10.5 340s 2531 1850 2801.66667 120 44 2871.00000 2751.93986 4.15% 10.5 363s 2550 1862 2803.50000 129 20 2871.00000 2751.93986 4.15% 10.5 365s 2619 1908 2812.50000 164 20 2871.00000 2751.93986 4.15% 10.4 370s 2684 1952 2819.37500 196 25 2871.00000 2751.93986 4.15% 10.4 375s 2740 1989 2831.00000 224 6 2871.00000 2751.93986 4.15% 10.3 380s 2814 2038 2838.50000 261 6 2871.00000 2751.93986 4.15% 10.2 385s 2879 2082 2848.00000 294 8 2871.00000 2751.93986 4.15% 10.2 390s 2963 2135 2864.50000 336 10 2871.00000 2751.93986 4.15% 10.1 395s 3025 2147 2756.19285 23 265 2871.00000 2751.94046 4.15% 10.0 400s 3089 2190 2770.66667 58 37 2871.00000 2751.94046 4.15% 10.0 405s 3159 2236 2772.75000 89 10 2871.00000 2751.94046 4.15% 9.9 410s 3223 2279 2776.66667 123 13 2871.00000 2751.94046 4.15% 9.8 415s 3290 2324 2783.16667 140 11 2871.00000 2751.94046 4.15% 9.7 420s 3363 2381 2787.00000 164 26 2871.00000 2751.94046 4.15% 9.6 425s 3403 2421 2790.16667 181 13 2871.00000 2751.94046 4.15% 9.6 450s 3467 2485 2792.75000 198 21 2871.00000 2751.94046 4.15% 9.5 455s 3538 2556 2799.00000 214 6 2871.00000 2751.94046 4.15% 9.4 460s 3604 2622 2800.50000 236 6 2871.00000 2751.94046 4.15% 9.3 465s 3663 2649 2756.31237 15 284 2871.00000 2753.00002 4.11% 9.3 470s 3719 2705 2766.14634 48 42 2871.00000 2753.00002 4.11% 9.4 475s * 3742 406 59 2768.0000000 2753.00002 0.54% 9.3 478s 3772 432 2761.28497 38 254 2768.00000 2753.03954 0.54% 9.4 480s 3854 497 2766.58737 47 148 2768.00000 2753.41703 0.53% 9.5 485s 3901 524 2764.30617 34 67 2768.00000 2753.53364 0.52% 9.4 497s 3907 528 2756.52277 13 335 2768.00000 2756.52277 0.41% 9.4 500s 3910 531 2758.86958 33 67 2768.00000 2756.62562 0.41% 9.9 505s 3931 545 2762.43052 42 422 2768.00000 2758.31624 0.35% 9.9 510s 3938 551 2758.60376 25 67 2768.00000 2758.60376 0.34% 10.6 519s 3941 553 2758.60376 17 389 2768.00000 2758.60376 0.34% 10.6 520s H 4006 544 2765.0000000 2758.74777 0.23% 11.7 525s 4128 599 2759.42026 64 301 2765.00000 2758.84613 0.22% 13.1 530s 4781 800 2762.92637 71 259 2765.00000 2759.29318 0.21% 16.1 535s 5346 933 2760.01843 64 357 2765.00000 2759.50977 0.20% 18.0 540s 6027 1198 2761.11103 79 264 2765.00000 2759.74338 0.19% 19.8 545s 6647 1540 2763.80000 75 140 2765.00000 2759.82785 0.19% 20.7 551s 7270 1890 2762.22355 68 264 2765.00000 2759.94240 0.18% 21.5 555s 7900 2209 2762.37033 70 271 2765.00000 2760.04619 0.18% 22.2 560s 8325 2456 2760.24226 64 368 2765.00000 2760.12031 0.18% 22.5 565s * 8707 2066 115 2764.0000000 2760.21857 0.14% 22.8 569s 8792 2104 2762.01342 77 339 2764.00000 2760.22885 0.14% 22.9 570s 9504 2349 2761.46055 72 295 2764.00000 2760.35653 0.13% 23.4 575s H 9717 1345 2763.0000000 2760.38270 0.09% 23.6 576s 9808 1367 2761.45694 75 67 2763.00000 2760.39930 0.09% 23.5 581s 10213 1456 2760.39930 82 324 2763.00000 2760.39930 0.09% 24.4 585s 11192 1457 2760.80534 84 332 2763.00000 2760.39930 0.09% 24.9 590s 12233 1212 2761.86506 77 348 2763.00000 2760.87219 0.08% 25.1 595s 13062 873 2761.97296 86 246 2763.00000 2761.16097 0.07% 25.3 600s 14491 214 cutoff 103 2763.00000 2761.64122 0.05% 24.8 605s Cutting planes: Gomory: 37 Zero half: 52 Explored 14817 nodes (365613 simplex iterations) in 605.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.763000000000e+03, best bound 2.763000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 17:28:05 2012