Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:49:29 2012 Optimize a model with 6366 rows, 160 columns and 12732 nonzeros Presolve removed 4630 rows and 0 columns Presolve time: 0.29s Presolved: 1736 rows, 160 columns, 12746 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.967691e+01, 743 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.67691 0 157 8.00000 19.67691 146% - 0s H 0 0 9.0000000 19.67691 119% - 0s 0 0 19.20840 0 158 9.00000 19.20840 113% - 0s 0 0 19.09609 0 159 9.00000 19.09609 112% - 0s 0 0 19.07403 0 159 9.00000 19.07403 112% - 1s 0 0 19.06310 0 159 9.00000 19.06310 112% - 1s 0 0 19.05852 0 159 9.00000 19.05852 112% - 1s 0 0 19.04694 0 159 9.00000 19.04694 112% - 1s 0 0 19.00193 0 159 9.00000 19.00193 111% - 1s 0 0 18.99529 0 159 9.00000 18.99529 111% - 2s 0 0 18.97752 0 159 9.00000 18.97752 111% - 2s H 0 0 10.0000000 18.97752 89.8% - 2s 0 0 18.96580 0 160 10.00000 18.96580 89.7% - 2s 0 0 18.95586 0 159 10.00000 18.95586 89.6% - 2s 0 0 18.93490 0 160 10.00000 18.93490 89.3% - 3s 0 0 18.92730 0 159 10.00000 18.92730 89.3% - 3s 0 0 18.92009 0 160 10.00000 18.92009 89.2% - 3s 0 0 18.90850 0 159 10.00000 18.90850 89.1% - 3s 0 0 18.90154 0 159 10.00000 18.90154 89.0% - 3s 0 0 18.89632 0 159 10.00000 18.89632 89.0% - 4s 0 0 18.89136 0 160 10.00000 18.89136 88.9% - 4s 0 0 18.88632 0 160 10.00000 18.88632 88.9% - 4s 0 0 18.88630 0 160 10.00000 18.88630 88.9% - 4s 0 2 18.88556 0 160 10.00000 18.88556 88.9% - 5s 441 269 14.49366 13 88 10.00000 17.39023 73.9% 84.6 10s 601 366 12.75298 19 160 10.00000 16.77629 67.8% 83.1 16s 614 377 14.51291 17 81 10.00000 16.77629 67.8% 86.7 20s 736 436 cutoff 78 10.00000 15.45777 54.6% 131 25s 1467 429 11.20192 27 34 10.00000 14.24109 42.4% 91.5 30s 1774 445 13.60083 30 72 10.00000 13.85552 38.6% 83.9 35s 2228 444 11.94284 55 61 10.00000 13.03182 30.3% 78.2 40s Cutting planes: Clique: 62 Explored 3175 nodes (209125 simplex iterations) in 44.98 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%