Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:51:32 2013 Optimize a model with 57075 rows, 56325 columns and 225075 nonzeros Presolve removed 2512 rows and 0 columns Presolve time: 0.35s Presolved: 54563 rows, 56325 columns, 220051 nonzeros Variable types: 56250 continuous, 75 integer (75 binary) Root relaxation: objective 7.778741e+04, 10421 iterations, 2.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 77787.4128 0 3 - 77787.4128 - - 2s H 0 0 81873.000000 77787.4128 4.99% - 2s H 0 0 81084.000000 77787.4128 4.07% - 2s 0 0 77788.1010 0 4 81084.0000 77788.1010 4.06% - 3s 0 0 77790.3518 0 3 81084.0000 77790.3518 4.06% - 3s 0 0 77790.9460 0 4 81084.0000 77790.9460 4.06% - 4s 0 0 77791.1433 0 4 81084.0000 77791.1433 4.06% - 4s 0 0 77791.1587 0 5 81084.0000 77791.1587 4.06% - 4s 0 0 77791.1828 0 5 81084.0000 77791.1828 4.06% - 4s 0 0 77791.2062 0 4 81084.0000 77791.2062 4.06% - 5s 0 2 77797.0880 0 4 81084.0000 77797.0880 4.05% - 6s H 1 1 80948.018200 77797.0880 3.89% 0.0 6s H 3 3 79516.107843 77861.3971 2.08% 148 6s H 4 4 78693.800000 77924.9903 0.98% 202 7s H 11 8 78641.727273 77972.7048 0.85% 223 8s H 15 9 78584.857143 77972.7048 0.78% 172 8s * 16 7 14 78373.000000 77972.7048 0.51% 172 8s H 20 7 78321.000000 78034.9422 0.37% 169 8s H 21 7 78296.426667 78034.9422 0.33% 168 9s * 22 5 6 78261.000000 78034.9422 0.29% 162 9s H 29 3 78187.833333 78037.1250 0.19% 145 9s * 32 3 7 78177.000000 78037.1250 0.18% 136 9s H 34 1 78165.000000 78037.1250 0.16% 128 9s H 37 3 78083.447368 78041.6571 0.05% 123 9s * 39 1 6 78066.000000 78064.8333 0.00% 119 9s Cutting planes: Gomory: 1 Flow cover: 14 Explored 40 nodes (15140 simplex iterations) in 9.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.806600000000e+04, best bound 7.806483333333e+04, gap 0.0015%