Gurobi 5.0.1 (linux64) logging started Sun Dec 9 21:44:26 2012 Optimize a model with 1110 rows, 1080 columns and 3574 nonzeros Presolve removed 58 rows and 34 columns Presolve time: 0.01s Presolved: 1052 rows, 1046 columns, 3438 nonzeros Variable types: 696 continuous, 350 integer (350 binary) Root relaxation: objective 1.006913e+05, 535 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 100691.315 0 189 - 100691.315 - - 0s H 0 0 172482.00000 100691.315 41.6% - 0s H 0 0 172268.00000 100691.315 41.5% - 0s 0 0 126489.721 0 40 172268.000 126489.721 26.6% - 0s 0 0 127327.312 0 28 172268.000 127327.312 26.1% - 0s 0 0 127515.514 0 7 172268.000 127515.514 26.0% - 0s 0 0 127516.200 0 10 172268.000 127516.200 26.0% - 0s H 0 0 127755.00000 127516.200 0.19% - 0s 0 2 127517.976 0 10 127755.000 127517.976 0.19% - 0s * 94 52 12 127649.00000 127544.188 0.08% 3.1 3s * 99 22 17 127587.00000 127544.188 0.03% 3.1 3s H 102 10 127574.00000 127547.200 0.02% 3.0 3s * 117 2 4 127566.00000 127557.989 0.01% 3.0 4s Cutting planes: Gomory: 43 Cover: 1 Flow cover: 137 Flow path: 66 Explored 118 nodes (1176 simplex iterations) in 4.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.275660000000e+05, best bound 1.275579889376e+05, gap 0.0063%