Gurobi 5.0.1 (linux64) logging started Wed Dec 19 19:05:02 2012 Optimize a model with 3842 rows, 3721 columns and 22527 nonzeros Presolve removed 1823 rows and 2016 columns Presolve time: 0.09s Presolved: 2019 rows, 1705 columns, 15645 nonzeros Variable types: 56 continuous, 1649 integer (1649 binary) Root relaxation: objective 5.708057e+02, 316 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 570.80569 0 82 - 570.80569 - - 0s 0 0 583.86279 0 58 - 583.86279 - - 0s 0 0 585.16237 0 42 - 585.16237 - - 0s 0 0 585.16237 0 48 - 585.16237 - - 0s 0 0 585.49570 0 38 - 585.49570 - - 0s 0 0 585.49570 0 37 - 585.49570 - - 0s 0 0 585.56237 0 43 - 585.56237 - - 0s 0 0 585.56237 0 42 - 585.56237 - - 0s 0 0 585.66237 0 36 - 585.66237 - - 0s 0 0 585.66237 0 36 - 585.66237 - - 0s 0 2 585.79460 0 36 - 585.79460 - - 0s * 172 110 33 653.0000000 586.83333 10.1% 13.9 1s H 311 213 651.0000000 587.03468 9.83% 13.7 1s H 338 159 621.0000000 587.25650 5.43% 14.1 1s 620 279 607.81437 11 106 621.00000 607.81437 2.12% 16.0 5s 917 255 617.24342 26 43 621.00000 612.99140 1.29% 23.9 10s Cutting planes: Learned: 11 Gomory: 34 Cover: 53 Implied bound: 3 Clique: 8 MIR: 144 GUB cover: 26 Zero half: 78 Explored 1109 nodes (28037 simplex iterations) in 10.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.210000000000e+02, best bound 6.210000000000e+02, gap 0.0%