Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:15:41 2012 Optimize a model with 5931 rows, 154 columns and 11862 nonzeros Presolve removed 4298 rows and 0 columns Presolve time: 0.25s Presolved: 1633 rows, 154 columns, 12109 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.927554e+01, 828 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.27554 0 148 6.00000 19.27554 221% - 0s H 0 0 8.0000000 19.27554 141% - 0s H 0 0 9.0000000 19.27554 114% - 0s 0 0 18.66075 0 153 9.00000 18.66075 107% - 0s 0 0 18.46953 0 153 9.00000 18.46953 105% - 0s 0 0 18.39638 0 152 9.00000 18.39638 104% - 1s H 0 0 10.0000000 18.39638 84.0% - 1s 0 0 18.33090 0 154 10.00000 18.33090 83.3% - 1s 0 0 18.29012 0 153 10.00000 18.29012 82.9% - 1s 0 0 18.27960 0 154 10.00000 18.27960 82.8% - 1s 0 0 18.27265 0 154 10.00000 18.27265 82.7% - 1s 0 0 18.26986 0 154 10.00000 18.26986 82.7% - 2s 0 0 18.26937 0 154 10.00000 18.26937 82.7% - 2s 0 0 18.26936 0 154 10.00000 18.26936 82.7% - 2s 0 0 18.26935 0 154 10.00000 18.26935 82.7% - 2s 0 2 18.26404 0 154 10.00000 18.26404 82.6% - 3s 163 134 14.53810 4 74 10.00000 17.85629 78.6% 106 5s 601 341 13.40733 45 154 10.00000 15.27665 52.8% 89.3 12s 615 352 15.11085 14 83 10.00000 15.27665 52.8% 90.9 15s 712 395 13.08445 63 100 10.00000 15.09111 50.9% 125 20s 1439 360 11.58814 42 58 10.00000 13.83206 38.3% 87.6 25s 1782 317 13.02688 30 71 10.00000 13.20447 32.0% 81.0 30s Cutting planes: Clique: 79 Explored 2564 nodes (176124 simplex iterations) in 34.75 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%