Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:36:04 2012 Optimize a model with 6170 rows, 158 columns and 12340 nonzeros Presolve removed 4397 rows and 0 columns Presolve time: 0.26s Presolved: 1773 rows, 158 columns, 12661 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.997674e+01, 746 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.97674 0 153 7.00000 19.97674 185% - 0s H 0 0 8.0000000 19.97674 150% - 0s 0 0 19.45913 0 156 8.00000 19.45913 143% - 0s H 0 0 9.0000000 19.45913 116% - 0s 0 0 19.18386 0 158 9.00000 19.18386 113% - 0s 0 0 19.11906 0 158 9.00000 19.11906 112% - 1s 0 0 19.06235 0 157 9.00000 19.06235 112% - 1s 0 0 18.97129 0 156 9.00000 18.97129 111% - 1s 0 0 18.94975 0 158 9.00000 18.94975 111% - 1s 0 0 18.94742 0 158 9.00000 18.94742 111% - 1s 0 0 18.94215 0 158 9.00000 18.94215 110% - 2s 0 0 18.91835 0 158 9.00000 18.91835 110% - 2s 0 0 18.90912 0 158 9.00000 18.90912 110% - 2s 0 0 18.90708 0 158 9.00000 18.90708 110% - 2s 0 0 18.90233 0 157 9.00000 18.90233 110% - 3s 0 0 18.88668 0 158 9.00000 18.88668 110% - 3s 0 0 18.87378 0 158 9.00000 18.87378 110% - 3s 0 0 18.87280 0 157 9.00000 18.87280 110% - 3s 0 0 18.87276 0 157 9.00000 18.87276 110% - 3s 0 2 18.87054 0 157 9.00000 18.87054 110% - 4s 15 17 17.15427 15 142 9.00000 18.86969 110% 135 5s H 243 181 10.0000000 18.20633 82.1% 84.1 7s 490 303 14.36603 16 74 10.00000 17.04223 70.4% 81.9 10s 601 373 13.54927 22 157 10.00000 16.42783 64.3% 80.7 15s 638 400 16.42783 25 139 10.00000 16.42783 64.3% 100 20s 943 432 15.12912 20 81 10.00000 15.45763 54.6% 112 25s 1569 472 11.01328 34 49 10.00000 14.46459 44.6% 85.4 30s 1906 465 11.39966 37 53 10.00000 13.91402 39.1% 77.8 35s 2658 488 11.08594 28 37 10.00000 12.74249 27.4% 69.5 40s Cutting planes: Clique: 70 Explored 3601 nodes (213016 simplex iterations) in 43.92 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%