Gurobi 5.0.1 (linux64) logging started Thu Dec 20 11:42:05 2012 Optimize a model with 6562 rows, 6561 columns and 29399 nonzeros Presolve removed 5892 rows and 3935 columns Presolve time: 0.09s Presolved: 670 rows, 2626 columns, 8196 nonzeros Variable types: 72 continuous, 2554 integer (2554 binary) Root relaxation: objective 5.744636e+02, 291 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 574.46358 0 71 - 574.46358 - - 0s 0 0 596.00000 0 37 - 596.00000 - - 0s 0 0 596.14000 0 38 - 596.14000 - - 0s 0 0 596.38000 0 45 - 596.38000 - - 0s 0 0 597.50000 0 42 - 597.50000 - - 0s 0 0 597.50000 0 39 - 597.50000 - - 0s 0 0 597.50000 0 43 - 597.50000 - - 0s 0 0 597.50000 0 32 - 597.50000 - - 0s 0 0 597.50000 0 29 - 597.50000 - - 0s 0 0 597.50000 0 28 - 597.50000 - - 0s 0 0 597.50000 0 30 - 597.50000 - - 0s 0 0 597.50000 0 30 - 597.50000 - - 0s 0 0 597.50000 0 27 - 597.50000 - - 0s 0 0 597.50000 0 32 - 597.50000 - - 0s 0 0 597.50000 0 27 - 597.50000 - - 0s 0 2 597.50000 0 27 - 597.50000 - - 0s 611 392 613.50000 35 30 - 600.00000 - 11.4 5s 621 398 604.79594 14 60 - 604.79594 - 11.2 10s 630 404 636.24000 34 34 - 605.90529 - 11.0 15s * 669 399 31 620.0000000 605.96600 2.26% 16.1 17s H 725 370 618.0000000 606.87322 1.80% 16.0 17s * 806 347 32 617.0000000 607.98093 1.46% 15.5 17s * 903 267 32 616.0000000 614.00000 0.32% 14.9 18s Cutting planes: Learned: 2 Gomory: 33 Cover: 20 Implied bound: 30 Clique: 7 MIR: 96 GUB cover: 6 Zero half: 81 Explored 941 nodes (15052 simplex iterations) in 18.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.160000000000e+02, best bound 6.160000000000e+02, gap 0.0%