Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:18:45 2012 Optimize a model with 6709 rows, 164 columns and 13418 nonzeros Presolve removed 4908 rows and 0 columns Presolve time: 0.29s Presolved: 1801 rows, 164 columns, 13396 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.996474e+01, 827 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.96474 0 162 8.00000 19.96474 150% - 0s H 0 0 9.0000000 19.96474 122% - 0s 0 0 19.31250 0 163 9.00000 19.31250 115% - 0s 0 0 19.27592 0 164 9.00000 19.27592 114% - 0s 0 0 19.22178 0 163 9.00000 19.22178 114% - 1s 0 0 19.21017 0 163 9.00000 19.21017 113% - 1s 0 0 19.20364 0 163 9.00000 19.20364 113% - 1s 0 0 19.20100 0 163 9.00000 19.20100 113% - 1s 0 0 19.20042 0 163 9.00000 19.20042 113% - 1s 0 0 19.20012 0 163 9.00000 19.20012 113% - 2s 0 0 19.20011 0 164 9.00000 19.20011 113% - 2s 0 2 19.19918 0 164 9.00000 19.19918 113% - 3s 185 162 12.34393 19 64 9.00000 18.83162 109% 93.6 5s H 216 155 10.0000000 18.76279 87.6% 93.0 5s 601 391 12.95722 59 164 10.00000 17.06319 70.6% 85.0 12s 612 400 15.42955 15 85 10.00000 17.06319 70.6% 86.8 15s 697 457 14.84763 58 118 10.00000 15.72042 57.2% 125 20s 1289 480 11.56007 18 41 10.00000 14.95091 49.5% 98.0 25s 1748 511 12.46149 34 65 10.00000 14.44217 44.4% 83.7 30s 2173 566 11.14286 36 30 10.00000 13.98372 39.8% 75.9 35s 2857 592 cutoff 39 10.00000 13.08181 30.8% 69.7 40s * 2927 300 26 11.0000000 12.96591 17.9% 69.6 40s Cutting planes: Clique: 55 Explored 3306 nodes (211849 simplex iterations) in 41.37 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%