Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:25:03 2012 Optimize a model with 1095 rows, 1080 columns and 3551 nonzeros Presolve removed 110 rows and 67 columns Presolve time: 0.01s Presolved: 985 rows, 1013 columns, 3292 nonzeros Variable types: 674 continuous, 339 integer (339 binary) Root relaxation: objective 9.508459e+04, 492 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 95084.5922 0 171 - 95084.5922 - - 0s H 0 0 156593.00000 95084.5922 39.3% - 0s 0 0 116322.801 0 31 156593.000 116322.801 25.7% - 0s 0 0 117420.580 0 22 156593.000 117420.580 25.0% - 0s 0 0 117493.720 0 11 156593.000 117493.720 25.0% - 0s 0 0 117580.841 0 8 156593.000 117580.841 24.9% - 0s H 0 0 120635.01604 117580.841 2.53% - 0s 0 0 117581.279 0 5 120635.016 117581.279 2.53% - 0s 0 0 117581.290 0 4 120635.016 117581.290 2.53% - 0s 0 0 117581.324 0 4 120635.016 117581.324 2.53% - 0s H 0 0 117600.00000 117581.324 0.02% - 0s 0 2 117581.832 0 4 117600.000 117581.832 0.02% - 0s Cutting planes: Gomory: 10 Flow cover: 101 Flow path: 68 Explored 18 nodes (767 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.176000000000e+05, best bound 1.175933910228e+05, gap 0.0056%