Gurobi 5.0.1 (linux64) logging started Thu Dec 20 00:09:59 2012 Optimize a model with 3842 rows, 3721 columns and 22757 nonzeros Presolve removed 1535 rows and 1789 columns Presolve time: 0.09s Presolved: 2307 rows, 1932 columns, 17125 nonzeros Variable types: 60 continuous, 1872 integer (1872 binary) Root relaxation: objective 5.355304e+02, 396 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 535.53042 0 124 - 535.53042 - - 0s 0 0 559.54791 0 38 - 559.54791 - - 0s 0 0 561.80000 0 53 - 561.80000 - - 0s 0 0 561.80000 0 34 - 561.80000 - - 0s 0 0 561.80000 0 34 - 561.80000 - - 0s H 0 0 585.0000000 561.80000 3.97% - 0s 0 0 561.80000 0 120 585.00000 561.80000 3.97% - 0s 0 0 562.45498 0 33 585.00000 562.45498 3.85% - 0s 0 0 562.80000 0 35 585.00000 562.80000 3.79% - 0s 0 0 562.80000 0 31 585.00000 562.80000 3.79% - 0s 0 0 562.80000 0 30 585.00000 562.80000 3.79% - 0s 0 0 562.80000 0 31 585.00000 562.80000 3.79% - 0s 0 0 562.80000 0 26 585.00000 562.80000 3.79% - 1s H 0 0 580.0000000 562.80000 2.97% - 1s 0 2 563.82437 0 26 580.00000 563.82437 2.79% - 1s H 82 51 577.0000000 565.65216 1.97% 11.5 1s * 127 65 20 576.0000000 566.00000 1.74% 10.1 1s H 136 48 572.0000000 566.00000 1.05% 9.5 1s H 164 48 571.0000000 566.00000 0.88% 9.1 1s * 260 26 10 569.0000000 566.73381 0.40% 9.0 1s Cutting planes: Learned: 4 Gomory: 10 Cover: 42 Implied bound: 1 Clique: 4 MIR: 20 GUB cover: 14 Zero half: 3 Explored 292 nodes (3749 simplex iterations) in 1.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.690000000000e+02, best bound 5.690000000000e+02, gap 0.0%