Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:04:59 2012 Optimize a model with 5786 rows, 152 columns and 11572 nonzeros Presolve removed 4167 rows and 0 columns Presolve time: 0.23s Presolved: 1619 rows, 152 columns, 11838 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.872667e+01, 820 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.72667 0 145 7.00000 18.72667 168% - 0s H 0 0 8.0000000 18.72667 134% - 0s 0 0 18.14681 0 149 8.00000 18.14681 127% - 0s H 0 0 9.0000000 18.14681 102% - 0s 0 0 17.98799 0 152 9.00000 17.98799 100% - 0s 0 0 17.89738 0 152 9.00000 17.89738 98.9% - 1s H 0 0 10.0000000 17.89738 79.0% - 1s 0 0 17.82133 0 152 10.00000 17.82133 78.2% - 1s 0 0 17.79305 0 152 10.00000 17.79305 77.9% - 1s 0 0 17.78147 0 152 10.00000 17.78147 77.8% - 1s 0 0 17.77381 0 152 10.00000 17.77381 77.7% - 1s 0 0 17.76784 0 152 10.00000 17.76784 77.7% - 2s 0 0 17.76542 0 152 10.00000 17.76542 77.7% - 2s 0 0 17.76325 0 152 10.00000 17.76325 77.6% - 2s 0 0 17.76225 0 152 10.00000 17.76225 77.6% - 2s 0 0 17.76114 0 152 10.00000 17.76114 77.6% - 2s 0 2 17.76067 0 152 10.00000 17.76067 77.6% - 3s 178 140 14.13923 5 76 10.00000 17.24611 72.5% 90.0 5s 601 270 12.31287 55 152 10.00000 14.93713 49.4% 79.8 12s 613 280 14.93713 11 83 10.00000 14.93713 49.4% 81.8 15s 781 304 14.89003 13 83 10.00000 14.93713 49.4% 112 20s 1458 264 11.50223 38 57 10.00000 13.40608 34.1% 83.2 25s 1775 230 11.03125 20 25 10.00000 12.43965 24.4% 77.8 30s Cutting planes: Clique: 69 Explored 2273 nodes (153481 simplex iterations) in 33.04 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%