Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:37:16 2012 Optimize a model with 5257 rows, 145 columns and 10514 nonzeros Presolve removed 3799 rows and 0 columns Presolve time: 0.20s Presolved: 1458 rows, 145 columns, 10565 nonzeros Variable types: 0 continuous, 145 integer (145 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.810603e+01, 750 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.10603 0 144 7.00000 18.10603 159% - 0s H 0 0 8.0000000 18.10603 126% - 0s 0 0 17.74159 0 142 8.00000 17.74159 122% - 0s 0 0 17.56969 0 145 8.00000 17.56969 120% - 0s H 0 0 9.0000000 17.56969 95.2% - 0s 0 0 17.48163 0 144 9.00000 17.48163 94.2% - 0s 0 0 17.45251 0 145 9.00000 17.45251 93.9% - 1s 0 0 17.44726 0 144 9.00000 17.44726 93.9% - 1s 0 0 17.43725 0 145 9.00000 17.43725 93.7% - 1s 0 0 17.42954 0 145 9.00000 17.42954 93.7% - 1s 0 0 17.42747 0 145 9.00000 17.42747 93.6% - 1s 0 0 17.42334 0 145 9.00000 17.42334 93.6% - 2s 0 0 17.42209 0 145 9.00000 17.42209 93.6% - 2s 0 0 17.42201 0 145 9.00000 17.42201 93.6% - 2s 0 0 17.42074 0 145 9.00000 17.42074 93.6% - 2s 0 2 17.41808 0 145 9.00000 17.41808 93.5% - 3s 250 190 12.64759 11 64 9.00000 16.61265 84.6% 76.3 5s 601 349 12.99213 15 145 9.00000 14.57945 62.0% 72.6 10s H 602 332 10.0000000 14.57945 45.8% 72.4 10s 664 375 14.51403 38 113 10.00000 14.57945 45.8% 94.6 15s 1489 220 cutoff 27 10.00000 12.33004 23.3% 74.1 20s Cutting planes: Clique: 61 Explored 1805 nodes (120048 simplex iterations) in 23.48 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%