Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:59:34 2013 Optimize a model with 41727 rows, 3969 columns and 127008 nonzeros Presolve removed 7908 rows and 2103 columns Presolve time: 0.30s Presolved: 33819 rows, 1866 columns, 102592 nonzeros Variable types: 19 continuous, 1847 integer (1847 binary) Found heuristic solution: objective 92616.000000 Root relaxation: objective 7.877512e+04, 6428 iterations, 0.44 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 78775.1250 0 8 92616.0000 78775.1250 14.9% - 0s H 0 0 78795.000000 78775.1250 0.03% - 0s H 0 0 78784.000000 78775.1250 0.01% - 0s 0 0 78776.3671 0 19 78784.0000 78776.3671 0.01% - 0s Cutting planes: Gomory: 5 Implied bound: 2 MIR: 7 Explored 0 nodes (6483 simplex iterations) in 0.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.878400000000e+04, best bound 7.877700000000e+04, gap 0.0089%