Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:34:57 2013 Optimize a model with 3190 rows, 841290 columns and 1682290 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 6.11s Presolved: 3190 rows, 841290 columns, 1682290 nonzeros Variable types: 841000 continuous, 290 integer (290 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.2029000e+04 0s 1 13560 1.5978000e+10 8.1529685e+04 0s 2 23189 4.7411503e+07 8.2474481e+04 1s 3 30369 1.3802611e+06 9.0922180e+04 1s 4 41209 9.8195801e+05 1.4190179e+05 1s 5 53689 9.0179919e+05 2.6102271e+05 1s 6 66161 8.7936637e+05 4.5838802e+05 2s 7 78376 8.7393464e+05 7.6851657e+05 2s 8 87778 8.7318108e+05 7.7430180e+05 2s 9 97974 8.7194758e+05 8.0433221e+05 2s 10 106467 8.7187581e+05 8.6757322e+05 3s Sifting complete Root relaxation: objective 8.718189e+05, 111350 iterations, 2.77 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 871818.945 0 7 - 871818.945 - - 9s H 0 0 967183.00000 871818.945 9.86% - 13s 0 0 872269.701 0 6 967183.000 872269.701 9.81% - 18s 0 0 872391.268 0 6 967183.000 872391.268 9.80% - 24s 0 0 872444.471 0 7 967183.000 872444.471 9.80% - 28s 0 0 872478.149 0 7 967183.000 872478.149 9.79% - 33s H 0 0 957883.00000 872478.149 8.92% - 34s 0 0 872483.967 0 6 957883.000 872483.967 8.92% - 37s H 0 0 957585.00000 872483.967 8.89% - 37s 0 0 872490.283 0 6 957585.000 872490.283 8.89% - 39s H 0 0 951514.00000 872490.283 8.31% - 40s 0 0 872494.051 0 6 951514.000 872494.051 8.30% - 42s 0 0 872498.241 0 5 951514.000 872498.241 8.30% - 44s H 0 0 928570.00000 872498.241 6.04% - 45s 0 0 872498.241 0 5 928570.000 872498.241 6.04% - 46s 0 0 872498.661 0 5 928570.000 872498.661 6.04% - 49s H 0 0 928472.00000 872498.661 6.03% - 49s 0 0 872500.099 0 4 928472.000 872500.099 6.03% - 51s H 0 0 928468.00000 872500.099 6.03% - 52s 0 0 872500.099 0 4 928468.000 872500.099 6.03% - 53s 0 0 872500.099 0 4 928468.000 872500.099 6.03% - 56s H 0 0 914319.00000 872500.099 4.57% - 71s 0 2 872502.450 0 4 914319.000 872502.450 4.57% - 71s 1 3 872579.952 1 4 914319.000 872579.952 4.57% 497 75s H 3 3 875954.25275 872600.310 0.38% 323 81s H 4 4 874488.04286 872617.758 0.21% 350 82s 8 10 872772.910 7 1 874488.043 872617.758 0.21% 253 85s H 18 13 873422.00000 872617.758 0.09% 130 89s H 19 12 873382.00000 872617.758 0.09% 124 90s H 22 13 873290.00000 872617.758 0.08% 111 91s * 23 13 21 873252.00000 872617.758 0.07% 107 91s 27 14 873168.001 2 5 873252.000 872662.895 0.07% 157 95s 39 20 872820.782 10 1 873252.000 872702.329 0.06% 142 100s H 40 12 872907.05042 872702.329 0.02% 139 100s H 42 9 872896.00000 872702.329 0.02% 133 100s * 44 7 14 872865.00000 872702.329 0.02% 127 101s Cutting planes: Implied bound: 323 Flow cover: 7 Explored 53 nodes (120275 simplex iterations) in 103.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.728650000000e+05, best bound 8.727777640011e+05, gap 0.0100%