Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:19:07 2012 Optimize a model with 4730 rows, 137 columns and 9460 nonzeros Presolve removed 3425 rows and 0 columns Presolve time: 0.17s Presolved: 1305 rows, 137 columns, 9418 nonzeros Variable types: 0 continuous, 137 integer (137 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.750228e+01, 625 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.50228 0 134 7.00000 17.50228 150% - 0s 0 0 16.93319 0 136 7.00000 16.93319 142% - 0s 0 0 16.80394 0 137 7.00000 16.80394 140% - 0s H 0 0 8.0000000 16.80394 110% - 0s 0 0 16.73517 0 136 8.00000 16.73517 109% - 0s H 0 0 9.0000000 16.73517 85.9% - 0s 0 0 16.70154 0 137 9.00000 16.70154 85.6% - 1s 0 0 16.67352 0 136 9.00000 16.67352 85.3% - 1s 0 0 16.66083 0 136 9.00000 16.66083 85.1% - 1s 0 0 16.64764 0 137 9.00000 16.64764 85.0% - 1s 0 0 16.64021 0 137 9.00000 16.64021 84.9% - 1s 0 0 16.61979 0 137 9.00000 16.61979 84.7% - 2s 0 0 16.60432 0 137 9.00000 16.60432 84.5% - 2s 0 0 16.59304 0 137 9.00000 16.59304 84.4% - 2s 0 0 16.58556 0 137 9.00000 16.58556 84.3% - 2s 0 0 16.58157 0 137 9.00000 16.58157 84.2% - 2s 0 0 16.57047 0 137 9.00000 16.57047 84.1% - 2s 0 0 16.56608 0 137 9.00000 16.56608 84.1% - 3s 0 0 16.56337 0 137 9.00000 16.56337 84.0% - 3s 0 0 16.55132 0 137 9.00000 16.55132 83.9% - 3s 0 0 16.55043 0 137 9.00000 16.55043 83.9% - 3s 0 0 16.55010 0 137 9.00000 16.55010 83.9% - 3s 0 0 16.55000 0 137 9.00000 16.55000 83.9% - 4s 0 2 16.54958 0 137 9.00000 16.54958 83.9% - 4s 65 59 14.19807 1 77 9.00000 16.39930 82.2% 107 5s 601 253 12.56674 38 137 9.00000 13.57518 50.8% 71.1 11s 645 284 13.57518 28 116 9.00000 13.57518 50.8% 87.4 15s H 856 245 10.0000000 13.57518 35.8% 92.1 16s Cutting planes: Clique: 73 Explored 1332 nodes (97699 simplex iterations) in 18.38 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%