Gurobi 5.0.1 (linux64) logging started Sat Dec 8 02:35:17 2012 Optimize a model with 285 rows, 270 columns and 891 nonzeros Presolve removed 18 rows and 11 columns Presolve time: 0.00s Presolved: 267 rows, 259 columns, 857 nonzeros Variable types: 173 continuous, 86 integer (86 binary) Root relaxation: objective 2.714033e+04, 148 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27140.3326 0 37 - 27140.3326 - - 0s H 0 0 40608.000000 27140.3326 33.2% - 0s 0 0 30921.8405 0 22 40608.0000 30921.8405 23.9% - 0s 0 0 31157.8149 0 19 40608.0000 31157.8149 23.3% - 0s 0 0 31243.6044 0 19 40608.0000 31243.6044 23.1% - 0s 0 0 31270.7556 0 18 40608.0000 31270.7556 23.0% - 0s 0 0 31273.6984 0 19 40608.0000 31273.6984 23.0% - 0s 0 2 31279.8783 0 19 40608.0000 31279.8783 23.0% - 0s H 27 27 40057.000000 31311.7828 21.8% 5.7 0s H 30 30 33125.608483 31311.7828 5.48% 5.3 0s H 32 32 33024.608483 31311.7828 5.19% 5.0 0s H 37 37 32633.874631 31311.7828 4.05% 4.6 0s * 39 25 36 32135.000000 31311.7828 2.56% 4.5 0s H 199 93 32033.000000 31468.7703 1.76% 5.9 0s H 600 203 31914.000000 31575.3452 1.06% 5.6 0s Cutting planes: Gomory: 22 Cover: 4 Implied bound: 1 Flow cover: 74 Flow path: 28 Explored 1388 nodes (9776 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.191400000000e+04, best bound 3.191170254593e+04, gap 0.0072%