Gurobi 5.0.1 (linux64) logging started Sat Dec 8 03:30:32 2012 Optimize a model with 555 rows, 540 columns and 1780 nonzeros Presolve removed 40 rows and 24 columns Presolve time: 0.01s Presolved: 515 rows, 516 columns, 1684 nonzeros Variable types: 344 continuous, 172 integer (172 binary) Root relaxation: objective 4.609113e+04, 267 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46091.1334 0 98 - 46091.1334 - - 0s H 0 0 79824.000000 46091.1334 42.3% - 0s 0 0 58336.3042 0 25 79824.0000 58336.3042 26.9% - 0s 0 0 58819.2274 0 20 79824.0000 58819.2274 26.3% - 0s 0 0 58993.8871 0 20 79824.0000 58993.8871 26.1% - 0s 0 0 59018.7130 0 3 79824.0000 59018.7130 26.1% - 0s 0 0 59018.7811 0 3 79824.0000 59018.7811 26.1% - 0s 0 2 59022.1807 0 3 79824.0000 59022.1807 26.1% - 0s H 20 20 59971.000000 59040.9998 1.55% 6.0 0s H 26 26 59684.347280 59040.9998 1.08% 5.3 0s H 27 27 59607.000000 59040.9998 0.95% 5.1 0s H 44 35 59558.000000 59061.8456 0.83% 4.6 0s H 49 16 59271.347280 59061.8456 0.35% 4.5 0s H 54 17 59194.000000 59061.8456 0.22% 4.4 0s * 137 33 5 59175.000000 59093.2381 0.14% 3.9 1s * 149 10 8 59120.000000 59110.5046 0.02% 3.8 1s Cutting planes: Gomory: 19 Cover: 3 Implied bound: 1 Flow cover: 70 Flow path: 48 Explored 171 nodes (1055 simplex iterations) in 1.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.912000000000e+04, best bound 5.911412244898e+04, gap 0.0099%