Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:25:28 2012 Optimize a model with 1095 rows, 1080 columns and 3555 nonzeros Presolve removed 97 rows and 59 columns Presolve time: 0.01s Presolved: 998 rows, 1021 columns, 3325 nonzeros Variable types: 680 continuous, 341 integer (341 binary) Root relaxation: objective 1.002933e+05, 482 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 100293.275 0 149 - 100293.275 - - 0s H 0 0 138156.00000 100293.275 27.4% - 0s 0 0 116224.538 0 35 138156.000 116224.538 15.9% - 0s 0 0 117095.517 0 19 138156.000 117095.517 15.2% - 0s 0 0 117275.450 0 24 138156.000 117275.450 15.1% - 0s 0 0 117312.860 0 25 138156.000 117312.860 15.1% - 0s 0 0 117321.701 0 19 138156.000 117321.701 15.1% - 0s 0 0 117322.501 0 15 138156.000 117322.501 15.1% - 0s 0 0 117322.568 0 16 138156.000 117322.568 15.1% - 0s H 0 0 136931.00000 117322.568 14.3% - 0s 0 2 117323.084 0 16 136931.000 117323.084 14.3% - 0s * 121 109 99 119856.00000 117323.084 2.11% 4.1 0s * 123 109 100 119778.00000 117323.084 2.05% 4.1 0s H 222 190 119471.00000 117325.729 1.80% 4.1 0s H 226 191 119466.00000 117325.729 1.79% 4.0 0s * 324 183 75 118982.00000 117329.919 1.39% 4.1 0s H 600 102 117621.00000 117350.185 0.23% 4.3 0s H 720 101 117616.00000 117419.265 0.17% 4.9 0s Cutting planes: Gomory: 16 Cover: 10 Implied bound: 2 Flow cover: 73 Flow path: 42 Zero half: 1 Explored 969 nodes (5136 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.176160000000e+05, best bound 1.176064051767e+05, gap 0.0082%