Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:17:24 2012 Optimize a model with 1682 rows, 1681 columns and 7557 nonzeros Presolve removed 1231 rows and 884 columns Presolve time: 0.03s Presolved: 451 rows, 797 columns, 5028 nonzeros Variable types: 37 continuous, 760 integer (760 binary) Root relaxation: objective 4.080424e+02, 157 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 408.04235 0 61 - 408.04235 - - 0s 0 0 425.34072 0 77 - 425.34072 - - 0s 0 0 428.41766 0 76 - 428.41766 - - 0s 0 0 428.53866 0 80 - 428.53866 - - 0s 0 0 429.56250 0 79 - 429.56250 - - 0s 0 0 429.62500 0 79 - 429.62500 - - 0s 0 0 429.81250 0 65 - 429.81250 - - 0s 0 0 429.81250 0 77 - 429.81250 - - 0s 0 0 429.81250 0 78 - 429.81250 - - 0s 0 0 429.81250 0 78 - 429.81250 - - 0s 0 2 429.81250 0 78 - 429.81250 - - 0s 2288 1176 566.00000 47 30 - 459.54286 - 17.7 5s * 3586 1849 41 531.0000000 459.92086 13.4% 17.8 6s H 3698 1619 516.0000000 459.99881 10.9% 17.7 6s H 3752 1199 500.0000000 460.03850 7.99% 17.7 6s H 3860 1173 498.0000000 460.16746 7.60% 17.9 7s H 4268 1172 494.0000000 461.00000 6.68% 18.8 9s 4601 1145 cutoff 34 494.00000 467.74000 5.32% 19.1 10s 9325 930 490.08683 36 34 494.00000 480.08163 2.82% 16.8 15s Cutting planes: Gomory: 16 Cover: 6 Implied bound: 84 Clique: 9 MIR: 88 GUB cover: 5 Zero half: 53 Explored 14493 nodes (236754 simplex iterations) in 19.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.940000000000e+02, best bound 4.940000000000e+02, gap 0.0%