Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:28:57 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 159656.00000 100293.275 37.2% - 0s 0 0 116224.538 0 35 159656.000 116224.538 27.2% - 0s 0 0 117095.517 0 19 159656.000 117095.517 26.7% - 0s 0 0 117275.450 0 24 159656.000 117275.450 26.5% - 0s 0 0 117312.860 0 25 159656.000 117312.860 26.5% - 0s 0 0 117321.701 0 19 159656.000 117321.701 26.5% - 0s 0 0 117322.501 0 15 159656.000 117322.501 26.5% - 0s 0 0 117322.568 0 16 159656.000 117322.568 26.5% - 0s 0 2 117323.084 0 16 159656.000 117323.084 26.5% - 0s H 27 27 118800.00000 117323.084 1.24% 5.1 0s H 54 47 118582.00000 117323.084 1.06% 4.3 0s H 135 64 117890.00000 117326.654 0.48% 4.4 2s 264 150 117814.452 37 10 117890.000 117339.562 0.47% 5.1 5s H 376 197 117788.00000 117356.788 0.37% 5.5 7s 500 274 117606.723 11 9 117788.000 117375.799 0.35% 5.3 10s H 600 195 117621.00000 117382.691 0.20% 5.2 12s 675 192 117480.308 22 12 117621.000 117462.948 0.13% 6.5 15s * 888 114 38 117616.00000 117531.161 0.07% 5.8 19s 898 111 117559.840 27 12 117616.000 117532.624 0.07% 5.8 20s Cutting planes: Gomory: 10 Cover: 1 Flow cover: 17 Flow path: 10 Explored 949 nodes (6168 simplex iterations) in 21.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.176160000000e+05, best bound 1.176138890138e+05, gap 0.0018%