Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:42:06 2012 Optimize a model with 6223 rows, 158 columns and 12446 nonzeros Presolve removed 4494 rows and 0 columns Presolve time: 0.26s Presolved: 1729 rows, 158 columns, 12630 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.956228e+01, 838 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.56228 0 155 8.00000 19.56228 145% - 0s 0 0 18.95688 0 158 8.00000 18.95688 137% - 0s 0 0 18.80277 0 157 8.00000 18.80277 135% - 0s 0 0 18.75971 0 158 8.00000 18.75971 134% - 1s H 0 0 9.0000000 18.75971 108% - 1s 0 0 18.75253 0 157 9.00000 18.75253 108% - 1s 0 0 18.73720 0 157 9.00000 18.73720 108% - 1s 0 0 18.72974 0 158 9.00000 18.72974 108% - 1s 0 0 18.71937 0 158 9.00000 18.71937 108% - 1s 0 0 18.71745 0 158 9.00000 18.71745 108% - 2s 0 0 18.71741 0 158 9.00000 18.71741 108% - 2s 0 0 18.71735 0 158 9.00000 18.71735 108% - 2s 0 0 18.71731 0 158 9.00000 18.71731 108% - 2s 0 2 18.71711 0 158 9.00000 18.71711 108% - 3s H 27 27 10.0000000 18.71424 87.1% 139 3s 140 119 13.03802 12 74 10.00000 18.38138 83.8% 100 5s H 600 298 11.0000000 16.19370 47.2% 85.3 11s 615 307 16.19370 11 156 11.00000 16.19370 47.2% 86.9 15s 755 323 13.09442 15 49 11.00000 15.38942 39.9% 121 20s 1534 96 12.01024 43 60 11.00000 12.82129 16.6% 86.6 25s Cutting planes: Clique: 67 Explored 1654 nodes (136892 simplex iterations) in 27.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%