Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:07:11 2012 Optimize a model with 7686 rows, 174 columns and 15372 nonzeros Presolve removed 5566 rows and 0 columns Presolve time: 0.36s Presolved: 2120 rows, 174 columns, 16026 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.058233e+01, 935 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.58233 0 172 8.00000 20.58233 157% - 0s H 0 0 9.0000000 20.58233 129% - 0s 0 0 20.03591 0 173 9.00000 20.03591 123% - 0s 0 0 19.96261 0 173 9.00000 19.96261 122% - 1s 0 0 19.86076 0 174 9.00000 19.86076 121% - 1s 0 0 19.76392 0 174 9.00000 19.76392 120% - 1s 0 0 19.71829 0 174 9.00000 19.71829 119% - 1s 0 0 19.71139 0 174 9.00000 19.71139 119% - 2s H 0 0 10.0000000 19.71139 97.1% - 2s 0 0 19.70927 0 174 10.00000 19.70927 97.1% - 2s 0 0 19.70767 0 174 10.00000 19.70767 97.1% - 2s 0 0 19.70476 0 174 10.00000 19.70476 97.0% - 2s 0 0 19.70260 0 174 10.00000 19.70260 97.0% - 3s 0 0 19.70248 0 174 10.00000 19.70248 97.0% - 3s 0 2 19.70205 0 174 10.00000 19.70205 97.0% - 4s 23 25 17.24270 23 151 10.00000 19.69431 96.9% 144 5s 420 313 15.10689 12 89 10.00000 18.31125 83.1% 97.2 10s 601 392 15.26003 11 174 10.00000 17.84569 78.5% 94.3 19s 608 397 15.15086 7 174 10.00000 17.84569 78.5% 93.2 20s 629 413 17.84569 19 162 10.00000 17.84569 78.5% 110 25s 695 457 15.75064 52 129 10.00000 16.69928 67.0% 145 30s 1059 484 16.02400 11 93 10.00000 16.21989 62.2% 132 35s H 1347 392 11.0000000 15.22941 38.4% 114 37s 1565 413 12.72619 36 69 11.00000 14.92922 35.7% 106 40s 1726 357 12.98611 35 71 11.00000 14.42566 31.1% 103 45s 1879 399 12.32155 32 47 11.00000 14.22971 29.4% 98.7 50s 2001 375 12.58651 29 46 11.00000 13.86986 26.1% 97.2 55s 2289 326 12.72809 50 66 11.00000 13.27603 20.7% 91.4 60s Cutting planes: Clique: 70 Explored 2788 nodes (225227 simplex iterations) in 62.23 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%