Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:48:45 2012 Optimize a model with 6324 rows, 160 columns and 12648 nonzeros Presolve removed 4509 rows and 0 columns Presolve time: 0.27s Presolved: 1815 rows, 160 columns, 13049 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.014190e+01, 823 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.14190 0 156 9.00000 20.14190 124% - 0s 0 0 19.51607 0 159 9.00000 19.51607 117% - 0s H 0 0 10.0000000 19.51607 95.2% - 0s 0 0 19.42777 0 160 10.00000 19.42777 94.3% - 0s 0 0 19.38064 0 160 10.00000 19.38064 93.8% - 1s 0 0 19.34804 0 160 10.00000 19.34804 93.5% - 1s 0 0 19.32769 0 159 10.00000 19.32769 93.3% - 1s 0 0 19.31978 0 160 10.00000 19.31978 93.2% - 1s 0 0 19.31806 0 160 10.00000 19.31806 93.2% - 1s H 0 0 11.0000000 19.31806 75.6% - 1s 0 0 19.30899 0 160 11.00000 19.30899 75.5% - 2s 0 0 19.28890 0 159 11.00000 19.28890 75.4% - 2s 0 0 19.28687 0 160 11.00000 19.28687 75.3% - 2s 0 0 19.28264 0 160 11.00000 19.28264 75.3% - 2s 0 0 19.27872 0 160 11.00000 19.27872 75.3% - 3s 0 0 19.27576 0 160 11.00000 19.27576 75.2% - 3s 0 0 19.27236 0 160 11.00000 19.27236 75.2% - 3s 0 0 19.26988 0 160 11.00000 19.26988 75.2% - 3s 0 0 19.26722 0 160 11.00000 19.26722 75.2% - 3s 0 0 19.26696 0 160 11.00000 19.26696 75.2% - 4s 0 0 19.26694 0 160 11.00000 19.26694 75.2% - 4s 0 0 19.25813 0 160 11.00000 19.25813 75.1% - 4s 0 0 19.25495 0 160 11.00000 19.25495 75.0% - 4s 0 0 19.24927 0 160 11.00000 19.24927 75.0% - 5s 0 0 19.24848 0 160 11.00000 19.24848 75.0% - 5s 0 0 19.24847 0 160 11.00000 19.24847 75.0% - 5s 0 0 19.24841 0 160 11.00000 19.24841 75.0% - 5s 0 2 19.24810 0 160 11.00000 19.24810 75.0% - 6s 316 207 14.21781 14 74 11.00000 17.86663 62.4% 100 10s 601 277 12.66247 22 160 11.00000 15.93047 44.8% 92.4 18s 611 284 13.56502 10 160 11.00000 15.93047 44.8% 90.9 20s 661 319 13.09420 36 70 11.00000 15.93047 44.8% 125 25s 1193 296 cutoff 24 11.00000 14.68241 33.5% 105 30s 1615 195 13.35771 26 65 11.00000 13.47399 22.5% 93.5 35s 1797 160 12.96186 43 70 11.00000 13.11916 19.3% 88.4 40s Cutting planes: Clique: 64 Explored 2047 nodes (167751 simplex iterations) in 44.30 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%