Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:40:56 2012 Optimize a model with 5373 rows, 146 columns and 10746 nonzeros Presolve removed 3896 rows and 0 columns Presolve time: 0.22s Presolved: 1477 rows, 146 columns, 10832 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.866637e+01, 700 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.66637 0 143 7.00000 18.66637 167% - 0s H 0 0 9.0000000 18.66637 107% - 0s 0 0 18.03087 0 144 9.00000 18.03087 100% - 0s 0 0 17.85575 0 144 9.00000 17.85575 98.4% - 0s 0 0 17.81025 0 145 9.00000 17.81025 97.9% - 0s 0 0 17.80499 0 145 9.00000 17.80499 97.8% - 1s 0 0 17.79155 0 145 9.00000 17.79155 97.7% - 1s 0 0 17.78501 0 145 9.00000 17.78501 97.6% - 1s 0 0 17.77850 0 145 9.00000 17.77850 97.5% - 1s 0 0 17.77743 0 145 9.00000 17.77743 97.5% - 2s 0 0 17.77181 0 145 9.00000 17.77181 97.5% - 2s 0 0 17.77157 0 145 9.00000 17.77157 97.5% - 2s 0 0 17.77152 0 145 9.00000 17.77152 97.5% - 2s 0 2 17.77134 0 145 9.00000 17.77134 97.5% - 3s 202 165 12.69683 10 65 9.00000 17.08088 89.8% 85.5 5s H 384 206 10.0000000 16.11023 61.1% 78.5 6s 601 263 11.86342 25 145 10.00000 14.51880 45.2% 77.9 10s 665 308 14.51880 43 115 10.00000 14.51880 45.2% 101 15s 1467 208 12.65651 48 64 10.00000 12.76584 27.7% 76.6 20s * 1935 2 30 11.0000000 11.40335 3.67% 66.8 24s Cutting planes: Clique: 63 Explored 1936 nodes (130683 simplex iterations) in 24.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%