Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:25:27 2012 Optimize a model with 1095 rows, 1080 columns and 3553 nonzeros Presolve removed 98 rows and 59 columns Presolve time: 0.01s Presolved: 997 rows, 1021 columns, 3323 nonzeros Variable types: 679 continuous, 342 integer (342 binary) Root relaxation: objective 9.265344e+04, 494 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 92653.4428 0 172 - 92653.4428 - - 0s H 0 0 147696.00000 92653.4428 37.3% - 0s 0 0 114415.184 0 43 147696.000 114415.184 22.5% - 0s 0 0 115519.636 0 51 147696.000 115519.636 21.8% - 0s 0 0 115825.760 0 30 147696.000 115825.760 21.6% - 0s 0 0 115949.148 0 20 147696.000 115949.148 21.5% - 0s 0 0 116016.820 0 13 147696.000 116016.820 21.4% - 0s 0 0 116021.124 0 13 147696.000 116021.124 21.4% - 0s H 0 0 145111.00000 116021.124 20.0% - 0s 0 2 116023.304 0 13 145111.000 116023.304 20.0% - 0s H 76 74 117347.00000 116023.304 1.13% 3.2 0s H 79 77 117021.63707 116023.304 0.85% 3.2 0s * 81 77 76 116642.00000 116023.304 0.53% 3.2 0s * 336 229 61 116485.00000 116053.266 0.37% 3.6 0s * 463 159 54 116244.00000 116057.862 0.16% 3.7 0s H 600 196 116208.00000 116065.259 0.12% 3.7 0s Cutting planes: Gomory: 13 Cover: 1 Implied bound: 1 Flow cover: 51 Flow path: 32 Explored 872 nodes (4306 simplex iterations) in 0.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.162079999998e+05, best bound 1.161966823926e+05, gap 0.0097%