Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:25:10 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 0 117581.324 0 106 117600.000 117581.324 0.02% - 0s 0 0 117581.324 0 11 117600.000 117581.324 0.02% - 0s 0 0 117581.324 0 7 117600.000 117581.324 0.02% - 0s 0 0 117585.358 0 8 117600.000 117585.358 0.01% - 0s 0 0 117585.366 0 6 117600.000 117585.366 0.01% - 0s 0 0 117585.502 0 7 117600.000 117585.502 0.01% - 0s 0 0 117585.543 0 5 117600.000 117585.543 0.01% - 0s 0 1 117585.917 0 5 117600.000 117585.917 0.01% - 0s Cutting planes: Gomory: 18 Cover: 1 Implied bound: 1 Flow cover: 62 Flow path: 31 Explored 2 nodes (1613 simplex iterations) in 0.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.176000000000e+05, best bound 1.175910911679e+05, gap 0.0076%