Gurobi 5.0.1 (linux64) logging started Sun Dec 9 21:44:18 2012 Optimize a model with 1110 rows, 1080 columns and 3583 nonzeros Presolve removed 40 rows and 25 columns Presolve time: 0.01s Presolved: 1070 rows, 1055 columns, 3483 nonzeros Variable types: 705 continuous, 350 integer (350 binary) Root relaxation: objective 9.786783e+04, 544 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 97867.8297 0 187 - 97867.8297 - - 0s H 0 0 165276.00000 97867.8297 40.8% - 0s 0 0 116826.425 0 32 165276.000 116826.425 29.3% - 0s 0 0 117207.773 0 16 165276.000 117207.773 29.1% - 0s 0 0 117346.024 0 4 165276.000 117346.024 29.0% - 0s 0 0 117356.833 0 6 165276.000 117356.833 29.0% - 0s H 0 0 118473.00000 117356.833 0.94% - 0s 0 2 117366.782 0 6 118473.000 117366.782 0.93% - 0s * 27 18 23 118422.00000 117377.591 0.88% 2.3 0s H 32 8 117532.00000 117386.953 0.12% 2.0 0s * 34 4 6 117402.00000 117386.953 0.01% 2.1 0s Cutting planes: Gomory: 20 Cover: 2 Flow cover: 108 Flow path: 70 Explored 37 nodes (856 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.174020000000e+05, best bound 1.173925662294e+05, gap 0.0080%