Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:56:00 2012 Optimize a model with 5629 rows, 150 columns and 11258 nonzeros Presolve removed 4026 rows and 0 columns Presolve time: 0.23s Presolved: 1603 rows, 150 columns, 11700 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.869679e+01, 734 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.69679 0 147 7.00000 18.69679 167% - 0s H 0 0 8.0000000 18.69679 134% - 0s 0 0 18.18271 0 150 8.00000 18.18271 127% - 0s H 0 0 9.0000000 18.18271 102% - 0s 0 0 18.07509 0 150 9.00000 18.07509 101% - 0s 0 0 18.02941 0 150 9.00000 18.02941 100% - 1s 0 0 17.98414 0 149 9.00000 17.98414 100% - 1s 0 0 17.94668 0 150 9.00000 17.94668 99.4% - 1s 0 0 17.91978 0 150 9.00000 17.91978 99.1% - 1s 0 0 17.90168 0 149 9.00000 17.90168 98.9% - 1s 0 0 17.88259 0 150 9.00000 17.88259 98.7% - 2s 0 0 17.86360 0 150 9.00000 17.86360 98.5% - 2s 0 0 17.84614 0 150 9.00000 17.84614 98.3% - 2s 0 0 17.83200 0 149 9.00000 17.83200 98.1% - 2s 0 0 17.82431 0 149 9.00000 17.82431 98.0% - 2s 0 0 17.81643 0 149 9.00000 17.81643 98.0% - 3s 0 0 17.81210 0 148 9.00000 17.81210 97.9% - 3s 0 0 17.80911 0 150 9.00000 17.80911 97.9% - 3s 0 0 17.80885 0 149 9.00000 17.80885 97.9% - 3s H 0 0 10.0000000 17.80885 78.1% - 3s 0 0 17.80885 0 150 10.00000 17.80885 78.1% - 3s 0 2 17.80875 0 150 10.00000 17.80875 78.1% - 4s 24 26 15.02924 24 123 10.00000 17.80875 78.1% 130 5s 524 246 12.30987 29 62 10.00000 14.60881 46.1% 84.5 10s 889 201 11.30588 12 37 10.00000 12.95580 29.6% 79.1 15s Cutting planes: Clique: 189 Explored 1119 nodes (84814 simplex iterations) in 16.66 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%