Gurobi 5.0.1 (linux64) logging started Thu Dec 20 12:32:21 2012 Optimize a model with 6722 rows, 6561 columns and 39356 nonzeros Presolve removed 3951 rows and 4203 columns Presolve time: 0.12s Presolved: 2771 rows, 2358 columns, 14131 nonzeros Variable types: 72 continuous, 2286 integer (2286 binary) Root relaxation: objective 5.953053e+02, 344 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 595.30531 0 83 - 595.30531 - - 0s 0 0 607.99913 0 79 - 607.99913 - - 0s 0 0 609.52381 0 49 - 609.52381 - - 0s 0 0 609.69385 0 49 - 609.69385 - - 0s 0 0 609.82903 0 48 - 609.82903 - - 0s 0 0 609.96767 0 58 - 609.96767 - - 0s 0 0 610.28515 0 68 - 610.28515 - - 0s 0 0 610.29357 0 69 - 610.29357 - - 0s 0 0 610.29357 0 64 - 610.29357 - - 0s 0 0 610.29357 0 66 - 610.29357 - - 0s 0 0 610.29357 0 66 - 610.29357 - - 0s 0 2 610.29357 0 66 - 610.29357 - - 1s * 21 20 17 621.0000000 610.97423 1.61% 13.8 1s H 27 12 615.0000000 611.97815 0.49% 13.0 1s Cutting planes: Learned: 5 Gomory: 6 Cover: 24 Implied bound: 3 Clique: 2 MIR: 21 GUB cover: 18 Zero half: 5 Mod-K: 1 Explored 46 nodes (1204 simplex iterations) in 1.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.150000000000e+02, best bound 6.150000000000e+02, gap 0.0%