Gurobi 5.0.1 (linux64) logging started Fri Nov 16 14:05:36 2012 Optimize a model with 20497 rows, 5550 columns and 66672 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.72s Presolved: 20495 rows, 5548 columns, 66118 nonzeros Variable types: 0 continuous, 5548 integer (5548 binary) Found heuristic solution: objective 74.0000000 Root relaxation: objective 2.000000e+00, 4043 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 148 74.00000 2.00000 97.3% - 1s H 0 0 5.0000000 2.00000 60.0% - 1s 0 0 2.66667 0 412 5.00000 2.66667 46.7% - 12s 0 0 2.67925 0 4923 5.00000 2.67925 46.4% - 14s 0 0 2.67925 0 4873 5.00000 2.67925 46.4% - 17s 0 0 2.67925 0 4876 5.00000 2.67925 46.4% - 18s 0 0 2.67925 0 4349 5.00000 2.67925 46.4% - 21s 0 0 2.67925 0 4344 5.00000 2.67925 46.4% - 23s 0 0 2.67925 0 4363 5.00000 2.67925 46.4% - 25s 0 0 2.67925 0 4358 5.00000 2.67925 46.4% - 27s 0 0 2.67925 0 4350 5.00000 2.67925 46.4% - 29s 0 0 2.67925 0 4357 5.00000 2.67925 46.4% - 31s 0 0 2.67925 0 4354 5.00000 2.67925 46.4% - 33s 0 0 2.67925 0 4357 5.00000 2.67925 46.4% - 35s 0 0 2.67925 0 4357 5.00000 2.67925 46.4% - 36s 0 2 3.00000 0 4357 5.00000 3.00000 40.0% - 70s H 27 3 4.0000000 4.00000 0.0% 359 72s Cutting planes: Clique: 280 Zero half: 1 Explored 27 nodes (82759 simplex iterations) in 72.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000000000000e+00, best bound 4.000000000000e+00, gap 0.0%