Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:35:10 2012 Optimize a model with 5149 rows, 144 columns and 10298 nonzeros Presolve removed 3696 rows and 0 columns Presolve time: 0.20s Presolved: 1453 rows, 144 columns, 10439 nonzeros Variable types: 0 continuous, 144 integer (144 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.849275e+01, 741 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.49275 0 142 7.00000 18.49275 164% - 0s H 0 0 8.0000000 18.49275 131% - 0s 0 0 17.97565 0 144 8.00000 17.97565 125% - 0s H 0 0 9.0000000 17.97565 100% - 0s 0 0 17.88727 0 144 9.00000 17.88727 98.7% - 0s 0 0 17.83329 0 144 9.00000 17.83329 98.1% - 0s 0 0 17.78953 0 144 9.00000 17.78953 97.7% - 1s 0 0 17.73186 0 144 9.00000 17.73186 97.0% - 1s 0 0 17.71027 0 144 9.00000 17.71027 96.8% - 1s 0 0 17.67368 0 143 9.00000 17.67368 96.4% - 1s 0 0 17.64720 0 143 9.00000 17.64720 96.1% - 1s 0 0 17.62993 0 143 9.00000 17.62993 95.9% - 2s 0 0 17.62714 0 143 9.00000 17.62714 95.9% - 2s 0 0 17.62506 0 144 9.00000 17.62506 95.8% - 2s 0 0 17.62453 0 143 9.00000 17.62453 95.8% - 2s 0 2 17.62285 0 143 9.00000 17.62285 95.8% - 3s 202 165 13.58923 5 65 9.00000 16.95673 88.4% 87.6 5s * 569 265 10 10.0000000 14.93749 49.4% 74.6 7s 834 272 12.58600 12 59 10.00000 13.46722 34.7% 70.5 10s Cutting planes: Clique: 147 Explored 1331 nodes (83953 simplex iterations) in 13.19 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%