Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:00:51 2012 Optimize a model with 3790 rows, 124 columns and 7580 nonzeros Presolve removed 2657 rows and 0 columns Presolve time: 0.12s Presolved: 1133 rows, 124 columns, 7813 nonzeros Variable types: 0 continuous, 124 integer (124 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.686681e+01, 576 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.86681 0 116 7.00000 16.86681 141% - 0s H 0 0 8.0000000 16.86681 111% - 0s H 0 0 9.0000000 16.86681 87.4% - 0s 0 0 16.41575 0 123 9.00000 16.41575 82.4% - 0s 0 0 16.28447 0 122 9.00000 16.28447 80.9% - 0s 0 0 16.21626 0 123 9.00000 16.21626 80.2% - 0s 0 0 16.20541 0 123 9.00000 16.20541 80.1% - 0s 0 0 16.18502 0 123 9.00000 16.18502 79.8% - 1s 0 0 16.18100 0 123 9.00000 16.18100 79.8% - 1s 0 0 16.17922 0 123 9.00000 16.17922 79.8% - 1s 0 2 16.17888 0 123 9.00000 16.17888 79.8% - 1s * 306 119 5 10.0000000 14.09064 40.9% 71.4 3s Cutting planes: Clique: 109 Explored 573 nodes (36720 simplex iterations) in 4.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%