Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:27:27 2013 Optimize a model with 3410 rows, 961310 columns and 1922310 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 8s) ... Presolve time: 9.00s Presolved: 3410 rows, 961310 columns, 1922310 nonzeros Variable types: 961000 continuous, 310 integer (310 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.3800000e+04 0s 1 14451 1.7033000e+10 6.7363286e+04 0s 2 24759 1.7505631e+07 6.7674497e+04 1s 3 32989 1.3766970e+06 9.7673044e+04 1s 4 45810 9.5464537e+05 1.6108446e+05 1s 5 59970 8.9045473e+05 3.3189703e+05 2s 6 74795 8.7087041e+05 6.4488528e+05 2s 7 86830 8.6806818e+05 7.7852028e+05 2s 8 97410 8.6463729e+05 8.0157103e+05 3s 9 107186 8.5797560e+05 8.2240622e+05 3s 10 115759 8.5701736e+05 8.4957204e+05 3s 11 121384 8.5696302e+05 8.5239977e+05 3s 12 126494 8.5694342e+05 8.5684516e+05 4s Sifting complete Root relaxation: objective 8.569433e+05, 130587 iterations, 3.64 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 856943.269 0 5 - 856943.269 - - 13s H 0 0 891881.00000 856943.269 3.92% - 15s 0 0 857086.767 0 5 891881.000 857086.767 3.90% - 22s 0 0 857145.076 0 5 891881.000 857145.076 3.89% - 26s 0 0 857165.988 0 5 891881.000 857165.988 3.89% - 28s 0 0 857166.384 0 5 891881.000 857166.384 3.89% - 31s 0 0 857166.384 0 5 891881.000 857166.384 3.89% - 34s 0 0 857174.431 0 5 891881.000 857174.431 3.89% - 37s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 40s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 42s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 44s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 47s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 50s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 71s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 78s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 81s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 84s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 86s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 89s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 92s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 95s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 97s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 99s 0 0 857175.398 0 5 891881.000 857175.398 3.89% - 102s 0 2 857182.621 0 5 891881.000 857182.621 3.89% - 113s H 1 1 889649.27310 857182.621 3.65% 0.0 116s H 2 2 861737.77225 857253.960 0.52% 260 120s H 3 3 861582.24933 857280.761 0.50% 308 120s H 4 4 861113.82895 857285.679 0.44% 260 122s H 5 5 858782.00000 857290.848 0.17% 252 123s 6 8 857458.072 5 2 858782.000 857298.502 0.17% 322 126s H 7 7 858548.00000 857298.502 0.15% 276 126s 11 12 857462.565 10 1 858548.000 857298.502 0.15% 216 130s 16 14 857721.966 15 1 858548.000 857298.502 0.15% 184 135s * 24 16 20 858433.00000 857298.502 0.13% 133 138s 26 16 857398.264 1 2 858433.000 857369.360 0.12% 160 140s 30 20 857570.360 5 2 858433.000 857369.360 0.12% 175 145s 39 28 857715.062 13 1 858433.000 857369.360 0.12% 166 150s H 42 28 858402.00000 857369.360 0.12% 156 151s H 43 26 858271.00000 857369.360 0.11% 155 151s * 46 22 18 858173.00000 857369.360 0.09% 148 152s 49 22 858100.296 4 1 858173.000 857386.440 0.09% 167 156s 53 22 858005.076 5 3 858173.000 857408.298 0.09% 188 160s 62 22 857713.517 2 3 858173.000 857460.822 0.08% 204 167s 64 24 857883.505 3 2 858173.000 857460.822 0.08% 217 170s 70 26 858142.955 6 1 858173.000 857460.822 0.08% 227 175s * 76 10 4 857760.00000 857471.500 0.03% 221 177s 82 11 857552.500 11 1 857760.000 857479.480 0.03% 210 180s * 86 9 14 857689.00000 857479.480 0.02% 201 180s * 103 4 10 857624.00000 857583.420 0.00% 181 185s Cutting planes: Implied bound: 230 Flow cover: 4 Explored 104 nodes (175874 simplex iterations) in 185.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.576240000000e+05, best bound 8.575834196891e+05, gap 0.0047%