Gurobi 5.0.1 (linux64) logging started Sat Dec 8 03:30:30 2012 Optimize a model with 555 rows, 540 columns and 1775 nonzeros Presolve removed 59 rows and 35 columns Presolve time: 0.01s Presolved: 496 rows, 505 columns, 1635 nonzeros Variable types: 336 continuous, 169 integer (169 binary) Root relaxation: objective 4.775514e+04, 240 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47755.1380 0 76 - 47755.1380 - - 0s H 0 0 71388.000000 47755.1380 33.1% - 0s 0 0 57431.5414 0 21 71388.0000 57431.5414 19.6% - 0s 0 0 57601.4084 0 5 71388.0000 57601.4084 19.3% - 0s 0 0 57623.6724 0 4 71388.0000 57623.6724 19.3% - 0s H 0 0 57989.000000 57623.6724 0.63% - 0s 0 2 57629.8910 0 4 57989.0000 57629.8910 0.62% - 0s * 26 14 23 57729.000000 57634.4252 0.16% 2.3 0s H 32 11 57711.000000 57637.7068 0.13% 2.2 0s * 34 9 7 57662.000000 57637.7068 0.04% 2.2 0s * 42 8 4 57657.000000 57643.7823 0.02% 2.2 0s Cutting planes: Gomory: 15 Cover: 1 Implied bound: 1 Flow cover: 47 Flow path: 26 Explored 50 nodes (450 simplex iterations) in 0.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.765700000000e+04, best bound 5.765200911822e+04, gap 0.0087%