Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:58:09 2012 Optimize a model with 7021 rows, 168 columns and 14042 nonzeros Presolve removed 5119 rows and 0 columns Presolve time: 0.33s Presolved: 1902 rows, 168 columns, 14279 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.028321e+01, 847 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.28321 0 167 7.00000 20.28321 190% - 0s H 0 0 8.0000000 20.28321 154% - 0s 0 0 19.65388 0 168 8.00000 19.65388 146% - 0s H 0 0 9.0000000 19.65388 118% - 0s 0 0 19.57946 0 166 9.00000 19.57946 118% - 1s H 0 0 11.0000000 19.57946 78.0% - 1s 0 0 19.48846 0 168 11.00000 19.48846 77.2% - 1s 0 0 19.46521 0 168 11.00000 19.46521 77.0% - 1s 0 0 19.45996 0 168 11.00000 19.45996 76.9% - 1s 0 0 19.45500 0 167 11.00000 19.45500 76.9% - 1s 0 0 19.45377 0 167 11.00000 19.45377 76.9% - 2s 0 0 19.45296 0 167 11.00000 19.45296 76.8% - 2s 0 0 19.45122 0 167 11.00000 19.45122 76.8% - 2s 0 0 19.45057 0 167 11.00000 19.45057 76.8% - 2s 0 0 19.44770 0 167 11.00000 19.44770 76.8% - 3s 0 0 19.44649 0 168 11.00000 19.44649 76.8% - 3s 0 0 19.44642 0 168 11.00000 19.44642 76.8% - 3s 0 0 19.44641 0 168 11.00000 19.44641 76.8% - 3s 0 2 19.44041 0 168 11.00000 19.44041 76.7% - 4s 25 27 16.72669 25 141 11.00000 19.44014 76.7% 130 5s 443 257 12.09271 34 70 11.00000 17.37675 58.0% 103 10s 601 294 13.21928 25 168 11.00000 16.14176 46.7% 102 15s 621 309 15.06244 15 74 11.00000 16.14176 46.7% 109 20s 708 357 14.66643 59 119 11.00000 15.99910 45.4% 147 25s 1314 312 14.09505 21 79 11.00000 14.31174 30.1% 111 30s 1562 271 13.65427 42 69 11.00000 13.84047 25.8% 103 35s 1707 258 13.29744 35 71 11.00000 13.52281 22.9% 99.1 40s 1989 137 12.62892 43 63 11.00000 12.80361 16.4% 91.3 45s Cutting planes: Clique: 61 Explored 2206 nodes (188604 simplex iterations) in 45.87 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%