Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:32:18 2012 Optimize a model with 6189 rows, 157 columns and 12378 nonzeros Presolve removed 4478 rows and 0 columns Presolve time: 0.27s Presolved: 1711 rows, 157 columns, 12432 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.948981e+01, 821 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.48981 0 156 6.00000 19.48981 225% - 0s H 0 0 7.0000000 19.48981 178% - 0s H 0 0 8.0000000 19.48981 144% - 0s 0 0 18.98642 0 155 8.00000 18.98642 137% - 0s H 0 0 9.0000000 18.98642 111% - 0s 0 0 18.89016 0 156 9.00000 18.89016 110% - 0s 0 0 18.80926 0 157 9.00000 18.80926 109% - 1s 0 0 18.76037 0 157 9.00000 18.76037 108% - 1s 0 0 18.71729 0 157 9.00000 18.71729 108% - 1s 0 0 18.67347 0 157 9.00000 18.67347 107% - 1s 0 0 18.64294 0 157 9.00000 18.64294 107% - 1s 0 0 18.61860 0 157 9.00000 18.61860 107% - 2s 0 0 18.61655 0 157 9.00000 18.61655 107% - 2s 0 2 18.61611 0 157 9.00000 18.61611 107% - 3s H 163 123 10.0000000 18.43673 84.4% 83.3 4s 190 144 14.75719 4 81 10.00000 18.18098 81.8% 88.7 5s 601 370 13.50491 15 157 10.00000 15.87291 58.7% 83.1 12s 613 380 15.48538 12 88 10.00000 15.87291 58.7% 85.7 15s 721 430 cutoff 66 10.00000 15.36224 53.6% 123 20s 1404 402 11.26056 26 41 10.00000 13.92112 39.2% 89.2 25s 1682 398 11.22516 27 42 10.00000 13.60440 36.0% 81.9 30s 2267 388 12.28135 40 67 10.00000 12.56750 25.7% 74.4 35s Cutting planes: Clique: 65 Explored 2922 nodes (188818 simplex iterations) in 38.08 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%