Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:40:02 2012 Optimize a model with 6202 rows, 158 columns and 12404 nonzeros Presolve removed 4494 rows and 0 columns Presolve time: 0.26s Presolved: 1708 rows, 158 columns, 12492 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.972746e+01, 746 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.72746 0 155 7.00000 19.72746 182% - 0s H 0 0 9.0000000 19.72746 119% - 0s 0 0 19.07112 0 156 9.00000 19.07112 112% - 0s 0 0 18.95350 0 154 9.00000 18.95350 111% - 0s 0 0 18.89171 0 158 9.00000 18.89171 110% - 1s 0 0 18.85352 0 158 9.00000 18.85352 109% - 1s H 0 0 10.0000000 18.85352 88.5% - 1s 0 0 18.83018 0 158 10.00000 18.83018 88.3% - 1s 0 0 18.81205 0 158 10.00000 18.81205 88.1% - 1s 0 0 18.79594 0 158 10.00000 18.79594 88.0% - 1s 0 0 18.78922 0 158 10.00000 18.78922 87.9% - 2s 0 0 18.78156 0 158 10.00000 18.78156 87.8% - 2s 0 0 18.76966 0 158 10.00000 18.76966 87.7% - 2s 0 0 18.74921 0 157 10.00000 18.74921 87.5% - 2s 0 0 18.73701 0 157 10.00000 18.73701 87.4% - 3s 0 0 18.72450 0 157 10.00000 18.72450 87.2% - 3s 0 0 18.71367 0 157 10.00000 18.71367 87.1% - 3s 0 0 18.70356 0 157 10.00000 18.70356 87.0% - 3s 0 0 18.69738 0 157 10.00000 18.69738 87.0% - 3s 0 0 18.69666 0 157 10.00000 18.69666 87.0% - 4s 0 0 18.67805 0 157 10.00000 18.67805 86.8% - 4s 0 0 18.66578 0 157 10.00000 18.66578 86.7% - 4s 0 0 18.65797 0 157 10.00000 18.65797 86.6% - 4s 0 0 18.65505 0 157 10.00000 18.65505 86.6% - 4s 0 0 18.65427 0 157 10.00000 18.65427 86.5% - 5s 0 0 18.65410 0 157 10.00000 18.65410 86.5% - 5s 0 2 18.65330 0 157 10.00000 18.65330 86.5% - 6s 352 222 14.09150 10 79 10.00000 17.51401 75.1% 91.3 10s 601 338 13.92727 14 157 10.00000 16.35606 63.6% 86.2 18s 611 345 11.74794 22 157 10.00000 16.35606 63.6% 84.8 20s 670 386 15.61008 41 123 10.00000 15.71228 57.1% 117 25s 1246 419 11.92072 18 44 10.00000 14.48574 44.9% 97.7 30s 1691 417 11.42255 22 42 10.00000 13.88079 38.8% 84.6 35s 2279 463 cutoff 36 10.00000 12.89366 28.9% 75.6 40s 3146 92 11.15459 22 40 10.00000 11.49895 15.0% 64.8 45s Cutting planes: Clique: 71 Explored 3269 nodes (207603 simplex iterations) in 45.15 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%