Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:23:21 2012 Optimize a model with 8163 rows, 180 columns and 16326 nonzeros Presolve removed 5998 rows and 0 columns Presolve time: 0.38s Presolved: 2165 rows, 180 columns, 16449 nonzeros Variable types: 0 continuous, 180 integer (180 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.145188e+01, 894 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.45188 0 179 8.00000 21.45188 168% - 0s 0 0 20.94470 0 178 8.00000 20.94470 162% - 0s 0 0 20.84885 0 179 8.00000 20.84885 161% - 1s H 0 0 9.0000000 20.84885 132% - 1s 0 0 20.81651 0 180 9.00000 20.81651 131% - 1s 0 0 20.79999 0 179 9.00000 20.79999 131% - 1s 0 0 20.77146 0 180 9.00000 20.77146 131% - 1s 0 0 20.72948 0 180 9.00000 20.72948 130% - 2s 0 0 20.70321 0 179 9.00000 20.70321 130% - 2s 0 0 20.68142 0 180 9.00000 20.68142 130% - 2s 0 0 20.67823 0 179 9.00000 20.67823 130% - 2s 0 0 20.67790 0 180 9.00000 20.67790 130% - 3s 0 0 20.66616 0 178 9.00000 20.66616 130% - 3s 0 0 20.64628 0 180 9.00000 20.64628 129% - 3s 0 0 20.64005 0 179 9.00000 20.64005 129% - 3s 0 0 20.63249 0 179 9.00000 20.63249 129% - 4s 0 0 20.63145 0 179 9.00000 20.63145 129% - 4s H 0 0 10.0000000 20.63145 106% - 4s 0 0 20.63124 0 179 10.00000 20.63124 106% - 4s 0 0 20.63107 0 179 10.00000 20.63107 106% - 4s 0 2 20.63088 0 179 10.00000 20.63088 106% - 5s 284 244 11.76969 32 64 10.00000 19.98374 100% 98.8 10s 541 395 12.23908 26 69 10.00000 19.06971 90.7% 93.5 15s 601 438 13.23655 26 179 10.00000 18.80381 88.0% 93.0 20s 613 448 18.80381 11 176 10.00000 18.80381 88.0% 95.6 25s 652 474 14.17659 30 80 10.00000 18.25831 82.6% 130 30s 746 535 cutoff 77 10.00000 16.30710 63.1% 161 35s 1267 581 11.60755 24 40 10.00000 15.89772 59.0% 121 40s 1541 616 12.28284 21 46 10.00000 15.63491 56.3% 108 45s 1793 645 14.36291 28 82 10.00000 15.45120 54.5% 99.2 50s 2160 742 11.73814 55 58 10.00000 15.13004 51.3% 90.3 55s 2714 891 11.92204 31 41 10.00000 14.69313 46.9% 81.8 60s 3276 979 11.21642 35 36 10.00000 14.18720 41.9% 77.1 65s 3844 1064 11.37389 62 59 10.00000 13.77425 37.7% 73.2 70s 4331 1089 cutoff 43 10.00000 13.28903 32.9% 71.2 75s 4852 980 11.95223 54 59 10.00000 12.68980 26.9% 69.2 80s 5494 713 cutoff 27 10.00000 12.17251 21.7% 65.6 85s Cutting planes: Clique: 59 Explored 6442 nodes (382927 simplex iterations) in 88.27 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%