Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:43:14 2012 Optimize a model with 6848 rows, 166 columns and 13696 nonzeros Presolve removed 4959 rows and 0 columns Presolve time: 0.30s Presolved: 1889 rows, 166 columns, 14020 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.028303e+01, 871 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.28303 0 164 7.00000 20.28303 190% - 0s H 0 0 8.0000000 20.28303 154% - 0s H 0 0 9.0000000 20.28303 125% - 0s 0 0 19.81715 0 165 9.00000 19.81715 120% - 0s 0 0 19.59279 0 163 9.00000 19.59279 118% - 0s 0 0 19.49653 0 165 9.00000 19.49653 117% - 1s 0 0 19.47431 0 165 9.00000 19.47431 116% - 1s 0 0 19.46631 0 164 9.00000 19.46631 116% - 1s 0 0 19.46190 0 165 9.00000 19.46190 116% - 1s 0 0 19.45641 0 165 9.00000 19.45641 116% - 2s 0 0 19.44374 0 165 9.00000 19.44374 116% - 2s 0 0 19.43277 0 165 9.00000 19.43277 116% - 2s 0 0 19.42237 0 165 9.00000 19.42237 116% - 2s 0 0 19.41304 0 165 9.00000 19.41304 116% - 3s 0 0 19.41157 0 165 9.00000 19.41157 116% - 3s 0 0 19.41135 0 165 9.00000 19.41135 116% - 3s 0 2 19.41097 0 165 9.00000 19.41097 116% - 4s 29 31 16.09608 29 134 9.00000 19.40909 116% 139 5s H 326 227 10.0000000 18.74328 87.4% 81.5 8s 492 325 13.75438 14 73 10.00000 17.74397 77.4% 84.1 10s 601 391 13.38607 15 165 10.00000 17.10972 71.1% 85.5 15s 616 403 14.90424 11 83 10.00000 17.10972 71.1% 91.0 20s 694 455 12.30684 50 64 10.00000 15.78620 57.9% 135 25s 1176 489 12.69853 14 50 10.00000 15.15349 51.5% 113 30s H 1464 334 11.0000000 14.90408 35.5% 101 34s 1564 330 13.60917 30 71 11.00000 14.65221 33.2% 98.2 35s 1796 321 12.16450 45 59 11.00000 14.09668 28.2% 93.7 40s 2009 267 12.89156 36 69 11.00000 13.34449 21.3% 90.5 45s Cutting planes: Clique: 67 Explored 2399 nodes (194289 simplex iterations) in 46.76 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%