Gurobi 5.0.1 (linux64) logging started Wed Dec 19 19:04:48 2012 Optimize a model with 3722 rows, 3721 columns and 16732 nonzeros Presolve removed 3068 rows and 2017 columns Presolve time: 0.08s Presolved: 654 rows, 1704 columns, 7714 nonzeros Variable types: 54 continuous, 1650 integer (1650 binary) Root relaxation: objective 5.557783e+02, 251 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 555.77828 0 89 - 555.77828 - - 0s 0 0 575.78793 0 70 - 575.78793 - - 0s 0 0 577.12709 0 74 - 577.12709 - - 0s 0 0 579.59000 0 97 - 579.59000 - - 0s 0 0 580.29878 0 74 - 580.29878 - - 0s 0 0 580.58746 0 70 - 580.58746 - - 0s 0 0 580.98344 0 93 - 580.98344 - - 0s 0 0 581.08746 0 73 - 581.08746 - - 0s 0 0 581.08746 0 73 - 581.08746 - - 0s 0 0 581.08746 0 69 - 581.08746 - - 0s 0 0 581.08746 0 67 - 581.08746 - - 0s 0 0 581.08746 0 66 - 581.08746 - - 0s 0 0 581.08746 0 63 - 581.08746 - - 0s 0 0 581.08746 0 67 - 581.08746 - - 0s 0 0 581.08746 0 67 - 581.08746 - - 0s 0 2 581.58746 0 61 - 581.58746 - - 0s 629 519 630.07566 67 97 - 599.54998 - 9.4 5s * 1360 412 36 621.0000000 607.24057 2.22% 19.6 8s 1511 396 609.15024 20 54 621.00000 608.95867 1.94% 19.9 10s Cutting planes: Learned: 1 Gomory: 10 Cover: 47 Implied bound: 74 Clique: 12 MIR: 121 GUB cover: 7 Zero half: 105 Explored 2765 nodes (59979 simplex iterations) in 13.20 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%