Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:52:51 2012 Optimize a model with 5533 rows, 149 columns and 11066 nonzeros Presolve removed 4009 rows and 0 columns Presolve time: 0.23s Presolved: 1524 rows, 149 columns, 11142 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.886695e+01, 732 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.86695 0 145 7.00000 18.86695 170% - 0s H 0 0 8.0000000 18.86695 136% - 0s 0 0 18.21912 0 147 8.00000 18.21912 128% - 0s 0 0 18.09962 0 148 8.00000 18.09962 126% - 0s 0 0 18.03673 0 148 8.00000 18.03673 125% - 1s H 0 0 9.0000000 18.03673 100% - 1s 0 0 17.98483 0 149 9.00000 17.98483 100% - 1s 0 0 17.94992 0 148 9.00000 17.94992 99.4% - 1s 0 0 17.93849 0 148 9.00000 17.93849 99.3% - 1s 0 0 17.92993 0 149 9.00000 17.92993 99.2% - 1s 0 0 17.91727 0 148 9.00000 17.91727 99.1% - 2s 0 0 17.90145 0 148 9.00000 17.90145 98.9% - 2s 0 0 17.89425 0 149 9.00000 17.89425 98.8% - 2s H 0 0 10.0000000 17.89425 78.9% - 2s 0 0 17.89259 0 149 10.00000 17.89259 78.9% - 2s 0 0 17.88522 0 149 10.00000 17.88522 78.9% - 2s 0 0 17.86518 0 148 10.00000 17.86518 78.7% - 3s 0 0 17.86075 0 149 10.00000 17.86075 78.6% - 3s 0 0 17.85663 0 149 10.00000 17.85663 78.6% - 3s 0 0 17.85308 0 149 10.00000 17.85308 78.5% - 3s 0 0 17.85192 0 149 10.00000 17.85192 78.5% - 3s 0 0 17.85186 0 149 10.00000 17.85186 78.5% - 4s 0 0 17.85184 0 149 10.00000 17.85184 78.5% - 4s 0 2 17.85175 0 149 10.00000 17.85175 78.5% - 4s 24 26 15.12534 24 123 10.00000 17.84928 78.5% 119 5s 527 259 12.07734 25 57 10.00000 15.01212 50.1% 82.8 10s 612 275 12.93861 11 149 10.00000 14.68980 46.9% 78.2 15s 726 317 cutoff 69 10.00000 14.68980 46.9% 108 20s 1461 261 11.23529 32 38 10.00000 13.30731 33.1% 78.8 25s 1916 184 11.10802 42 50 10.00000 12.13823 21.4% 70.8 30s Cutting planes: Clique: 77 Explored 2198 nodes (144128 simplex iterations) in 30.95 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%