Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:15:10 2012 Optimize a model with 5929 rows, 154 columns and 11858 nonzeros Presolve removed 4360 rows and 0 columns Presolve time: 0.25s Presolved: 1569 rows, 154 columns, 11591 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.880795e+01, 736 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.80795 0 154 8.00000 18.80795 135% - 0s H 0 0 9.0000000 18.80795 109% - 0s 0 0 18.36926 0 154 9.00000 18.36926 104% - 0s 0 0 18.27265 0 153 9.00000 18.27265 103% - 0s 0 0 18.23227 0 154 9.00000 18.23227 103% - 1s 0 0 18.15441 0 153 9.00000 18.15441 102% - 1s 0 0 18.11849 0 153 9.00000 18.11849 101% - 1s 0 0 18.11450 0 153 9.00000 18.11450 101% - 1s 0 0 18.10630 0 152 9.00000 18.10630 101% - 1s 0 0 18.10381 0 154 9.00000 18.10381 101% - 2s 0 0 18.10366 0 154 9.00000 18.10366 101% - 2s 0 0 18.10366 0 154 9.00000 18.10366 101% - 2s H 0 0 10.0000000 18.10366 81.0% - 2s 0 0 18.10365 0 154 10.00000 18.10365 81.0% - 2s 0 2 18.10335 0 154 10.00000 18.10335 81.0% - 3s 183 146 14.31589 5 73 10.00000 17.60794 76.1% 102 5s 601 329 12.63974 30 154 10.00000 14.97905 49.8% 87.3 10s 632 352 14.97905 22 141 10.00000 14.97905 49.8% 102 15s 1025 390 11.29300 36 55 10.00000 14.53449 45.3% 108 20s 1580 268 11.15789 22 35 10.00000 12.96868 29.7% 89.2 25s 1903 243 cutoff 18 10.00000 12.25078 22.5% 81.4 30s Cutting planes: Clique: 64 Explored 2289 nodes (166155 simplex iterations) in 31.31 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%