Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:49:55 2012 Optimize a model with 5477 rows, 149 columns and 10954 nonzeros Presolve removed 3938 rows and 0 columns Presolve time: 0.23s Presolved: 1539 rows, 149 columns, 11133 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.878740e+01, 751 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.78740 0 149 7.00000 18.78740 168% - 0s H 0 0 8.0000000 18.78740 135% - 0s 0 0 18.39815 0 149 8.00000 18.39815 130% - 0s H 0 0 9.0000000 18.39815 104% - 0s 0 0 18.26562 0 149 9.00000 18.26562 103% - 0s 0 0 18.23965 0 149 9.00000 18.23965 103% - 1s 0 0 18.18661 0 149 9.00000 18.18661 102% - 1s H 0 0 10.0000000 18.18661 81.9% - 1s 0 0 18.17342 0 149 10.00000 18.17342 81.7% - 1s 0 0 18.16376 0 149 10.00000 18.16376 81.6% - 1s 0 0 18.15957 0 149 10.00000 18.15957 81.6% - 1s 0 0 18.15935 0 149 10.00000 18.15935 81.6% - 2s 0 0 18.15899 0 149 10.00000 18.15899 81.6% - 2s 0 0 18.15887 0 149 10.00000 18.15887 81.6% - 2s 0 2 18.15862 0 149 10.00000 18.15862 81.6% - 2s 253 165 13.36972 14 77 10.00000 16.91450 69.1% 86.0 5s 601 280 11.97221 19 149 10.00000 14.79200 47.9% 78.9 10s 652 316 12.64238 31 65 10.00000 14.79200 47.9% 104 15s 1421 260 12.86134 28 64 10.00000 13.30585 33.1% 83.3 20s 1786 264 11.05148 48 54 10.00000 12.46771 24.7% 76.1 25s Cutting planes: Clique: 38 Explored 2231 nodes (150294 simplex iterations) in 27.52 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%