Gurobi 5.0.1 (linux64) logging started Sun Dec 9 06:12:25 2012 Optimize a model with 570 rows, 540 columns and 1781 nonzeros Presolve removed 35 rows and 19 columns Presolve time: 0.01s Presolved: 535 rows, 521 columns, 1705 nonzeros Variable types: 344 continuous, 177 integer (177 binary) Root relaxation: objective 4.611809e+04, 273 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46118.0857 0 84 - 46118.0857 - - 0s H 0 0 72978.000000 46118.0857 36.8% - 0s H 0 0 66609.000000 46118.0857 30.8% - 0s 0 0 53358.1863 0 47 66609.0000 53358.1863 19.9% - 0s 0 0 53998.2893 0 29 66609.0000 53998.2893 18.9% - 0s 0 0 54061.9648 0 31 66609.0000 54061.9648 18.8% - 0s 0 0 54353.5203 0 43 66609.0000 54353.5203 18.4% - 0s 0 0 54431.2273 0 27 66609.0000 54431.2273 18.3% - 0s 0 0 54446.0569 0 28 66609.0000 54446.0569 18.3% - 0s H 0 0 58244.000000 54446.0569 6.52% - 0s 0 2 54446.4908 0 28 58244.0000 54446.4908 6.52% - 0s H 27 27 57484.000000 54450.2604 5.28% 3.6 0s * 64 57 55 55871.000000 54450.2604 2.54% 4.1 0s * 244 181 60 55784.000000 54498.9806 2.30% 4.4 0s H 468 325 55707.000000 54589.5535 2.01% 4.4 0s * 469 323 56 55699.000000 54589.5535 1.99% 4.4 0s H 706 423 55681.000000 54788.9130 1.60% 5.9 0s H 787 403 55549.000000 54798.9636 1.35% 6.2 0s H 814 357 55458.000000 54820.6152 1.15% 6.1 0s * 1126 368 61 55446.000000 54939.8059 0.91% 6.4 0s * 1430 328 64 55427.000000 55036.0168 0.71% 6.5 0s * 2213 395 64 55405.000000 55166.1205 0.43% 6.4 1s Cutting planes: Gomory: 27 Cover: 1 Flow cover: 136 Flow path: 59 Explored 3523 nodes (22548 simplex iterations) in 1.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.540500000000e+04, best bound 5.539948498539e+04, gap 0.0100%