Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:44:36 2012 Optimize a model with 5397 rows, 147 columns and 10794 nonzeros Presolve removed 3871 rows and 0 columns Presolve time: 0.22s Presolved: 1526 rows, 147 columns, 11074 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.845892e+01, 749 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.45892 0 143 7.00000 18.45892 164% - 0s H 0 0 9.0000000 18.45892 105% - 0s 0 0 17.88801 0 146 9.00000 17.88801 98.8% - 0s 0 0 17.76018 0 146 9.00000 17.76018 97.3% - 0s 0 0 17.68793 0 145 9.00000 17.68793 96.5% - 1s 0 0 17.66224 0 147 9.00000 17.66224 96.2% - 1s H 0 0 10.0000000 17.66224 76.6% - 1s 0 0 17.61926 0 147 10.00000 17.61926 76.2% - 1s 0 0 17.60233 0 147 10.00000 17.60233 76.0% - 1s 0 0 17.58084 0 147 10.00000 17.58084 75.8% - 1s 0 0 17.57191 0 147 10.00000 17.57191 75.7% - 2s 0 0 17.57170 0 147 10.00000 17.57170 75.7% - 2s 0 2 17.56973 0 147 10.00000 17.56973 75.7% - 2s 217 143 11.05046 11 41 10.00000 16.80172 68.0% 100 5s 762 129 11.26184 8 38 10.00000 12.54611 25.5% 86.9 10s Cutting planes: Clique: 173 Explored 895 nodes (74435 simplex iterations) in 11.17 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%