Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:23:27 2012 Optimize a model with 1682 rows, 1681 columns and 7559 nonzeros Presolve removed 1204 rows and 690 columns Presolve time: 0.03s Presolved: 478 rows, 991 columns, 5426 nonzeros Variable types: 40 continuous, 951 integer (951 binary) Root relaxation: objective 3.627378e+02, 152 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 362.73782 0 62 - 362.73782 - - 0s 0 0 391.35697 0 88 - 391.35697 - - 0s 0 0 399.78788 0 82 - 399.78788 - - 0s 0 0 400.68933 0 71 - 400.68933 - - 0s 0 0 400.86419 0 63 - 400.86419 - - 0s 0 0 400.86545 0 68 - 400.86545 - - 0s 0 0 400.86545 0 63 - 400.86545 - - 0s 0 0 400.86545 0 68 - 400.86545 - - 0s 0 0 400.86545 0 68 - 400.86545 - - 0s 0 0 400.86545 0 68 - 400.86545 - - 0s 0 2 400.86545 0 68 - 400.86545 - - 0s H 614 377 503.0000000 422.94913 15.9% 10.2 1s H 622 363 502.0000000 423.92756 15.6% 10.1 2s H 623 345 499.0000000 423.92756 15.0% 12.7 2s H 650 340 496.0000000 424.18544 14.5% 13.3 2s * 673 328 25 493.0000000 424.47909 13.9% 13.4 2s * 683 307 31 473.0000000 424.47909 10.3% 13.3 2s * 696 290 26 470.0000000 424.57582 9.66% 13.4 2s Cutting planes: Learned: 1 Gomory: 38 Cover: 11 Implied bound: 43 Clique: 11 MIR: 74 GUB cover: 7 Zero half: 51 Mod-K: 1 Explored 971 nodes (14830 simplex iterations) in 3.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.700000000000e+02, best bound 4.700000000000e+02, gap 0.0%