Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:25:11 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 8.873536e+04, 500 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 88735.3630 0 179 - 88735.3630 - - 0s H 0 0 155888.00000 88735.3630 43.1% - 0s 0 0 112512.510 0 28 155888.000 112512.510 27.8% - 0s H 0 0 127799.65854 112512.510 12.0% - 0s 0 0 113573.152 0 25 127799.659 113573.152 11.1% - 0s H 0 0 126249.94542 113573.152 10.0% - 0s 0 0 113810.809 0 9 126249.945 113810.809 9.85% - 0s 0 0 113911.541 0 6 126249.945 113911.541 9.77% - 0s H 0 0 117171.25801 113911.541 2.78% - 0s * 0 0 0 113915.00000 113915.000 0.0% - 0s Cutting planes: Gomory: 17 Cover: 4 Implied bound: 1 Flow cover: 122 Flow path: 64 Explored 0 nodes (743 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.139150000000e+05, best bound 1.139150000000e+05, gap 0.0%