Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:28:40 2012 Optimize a model with 5060 rows, 142 columns and 10120 nonzeros Presolve removed 3665 rows and 0 columns Presolve time: 0.21s Presolved: 1395 rows, 142 columns, 10219 nonzeros Variable types: 0 continuous, 142 integer (142 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.777265e+01, 687 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.77265 0 141 8.00000 17.77265 122% - 0s 0 0 17.53953 0 142 8.00000 17.53953 119% - 0s H 0 0 9.0000000 17.53953 94.9% - 0s 0 0 17.41523 0 141 9.00000 17.41523 93.5% - 0s 0 0 17.36293 0 141 9.00000 17.36293 92.9% - 0s 0 0 17.34149 0 142 9.00000 17.34149 92.7% - 1s 0 0 17.33589 0 142 9.00000 17.33589 92.6% - 1s 0 0 17.33204 0 142 9.00000 17.33204 92.6% - 1s 0 0 17.31726 0 142 9.00000 17.31726 92.4% - 1s 0 0 17.31095 0 142 9.00000 17.31095 92.3% - 1s 0 0 17.30840 0 142 9.00000 17.30840 92.3% - 2s 0 0 17.29899 0 142 9.00000 17.29899 92.2% - 2s 0 0 17.29565 0 142 9.00000 17.29565 92.2% - 2s 0 0 17.28647 0 142 9.00000 17.28647 92.1% - 2s 0 0 17.27894 0 142 9.00000 17.27894 92.0% - 2s 0 0 17.27298 0 142 9.00000 17.27298 91.9% - 3s 0 0 17.27246 0 142 9.00000 17.27246 91.9% - 3s 0 0 17.27236 0 142 9.00000 17.27236 91.9% - 3s 0 2 17.27230 0 142 9.00000 17.27230 91.9% - 4s 86 81 12.07772 16 67 9.00000 17.16136 90.7% 96.8 5s H 331 187 10.0000000 15.91518 59.2% 76.3 6s 699 179 11.23358 11 33 10.00000 12.93833 29.4% 78.9 10s Cutting planes: Clique: 91 Explored 905 nodes (66174 simplex iterations) in 11.67 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%