Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:23:13 2012 Optimize a model with 6095 rows, 155 columns and 12190 nonzeros Presolve removed 4450 rows and 0 columns Presolve time: 0.25s Presolved: 1645 rows, 155 columns, 12309 nonzeros Variable types: 0 continuous, 155 integer (155 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.897806e+01, 776 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.97806 0 154 7.00000 18.97806 171% - 0s H 0 0 9.0000000 18.97806 111% - 0s 0 0 18.38526 0 155 9.00000 18.38526 104% - 0s 0 0 18.32234 0 155 9.00000 18.32234 104% - 0s 0 0 18.25489 0 155 9.00000 18.25489 103% - 1s 0 0 18.22272 0 155 9.00000 18.22272 102% - 1s 0 0 18.19641 0 155 9.00000 18.19641 102% - 1s 0 0 18.16570 0 154 9.00000 18.16570 102% - 1s 0 0 18.15566 0 154 9.00000 18.15566 102% - 1s 0 0 18.14496 0 155 9.00000 18.14496 102% - 2s 0 0 18.14098 0 154 9.00000 18.14098 102% - 2s 0 0 18.13889 0 154 9.00000 18.13889 102% - 2s 0 0 18.13826 0 154 9.00000 18.13826 102% - 2s 0 0 18.13820 0 154 9.00000 18.13820 102% - 3s 0 0 18.13819 0 154 9.00000 18.13819 102% - 3s 0 2 18.13736 0 154 9.00000 18.13736 102% - 3s 113 98 14.40074 2 76 9.00000 17.88928 98.8% 95.2 5s H 600 312 10.0000000 15.62846 56.3% 79.9 11s 615 324 15.62846 11 151 10.00000 15.62846 56.3% 82.5 15s 729 374 12.48106 68 89 10.00000 14.63085 46.3% 123 20s 1440 321 11.40230 20 38 10.00000 13.06899 30.7% 86.3 25s 1790 219 11.00549 45 53 10.00000 12.18108 21.8% 78.7 30s Cutting planes: Clique: 70 Explored 2128 nodes (151228 simplex iterations) in 31.40 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%