Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:49:27 2012

Optimize a model with 6928 rows, 167 columns and 13856 nonzeros
Presolve removed 5034 rows and 0 columns
Presolve time: 0.30s
Presolved: 1894 rows, 167 columns, 13906 nonzeros
Variable types: 0 continuous, 167 integer (167 binary)
Found heuristic solution: objective 8.0000000

Root relaxation: objective 2.023608e+01, 783 iterations, 0.07 seconds

    Nodes    |    Current Node    |     Objective Bounds      |     Work
 Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time

     0     0   20.23608    0  164    8.00000   20.23608   153%     -    0s
     0     0   19.74503    0  166    8.00000   19.74503   147%     -    0s
H    0     0                      10.0000000   19.74503  97.5%     -    0s
     0     0   19.58060    0  165   10.00000   19.58060  95.8%     -    0s
     0     0   19.49620    0  165   10.00000   19.49620  95.0%     -    1s
     0     0   19.42673    0  166   10.00000   19.42673  94.3%     -    1s
     0     0   19.36477    0  166   10.00000   19.36477  93.6%     -    1s
H    0     0                      11.0000000   19.36477  76.0%     -    1s
     0     0   19.33322    0  166   11.00000   19.33322  75.8%     -    1s
     0     0   19.31298    0  166   11.00000   19.31298  75.6%     -    2s
     0     0   19.30718    0  166   11.00000   19.30718  75.5%     -    2s
     0     0   19.30209    0  166   11.00000   19.30209  75.5%     -    2s
     0     0   19.29400    0  166   11.00000   19.29400  75.4%     -    2s
     0     0   19.29272    0  166   11.00000   19.29272  75.4%     -    3s
     0     0   19.29162    0  166   11.00000   19.29162  75.4%     -    3s
     0     0   19.29150    0  167   11.00000   19.29150  75.4%     -    3s
     0     2   19.29118    0  167   11.00000   19.29118  75.4%     -    4s
    44    46   15.07328   44  120   11.00000   19.28586  75.3%   134    5s
   487   272   13.49632   22   69   11.00000   17.08408  55.3%   102   10s
   601   301   13.06066   26  167   11.00000   16.27613  48.0%   101   15s
   624   318   16.27613   22  154   11.00000   16.27613  48.0%   112   20s
   775   347   15.15377   26   89   11.00000   15.75999  43.3%   141   25s
  1371   305   12.50464   23   45   11.00000   14.33609  30.3%   105   30s
  1579   268   13.86126   38   69   11.00000   13.95672  26.9%  99.0   35s
  1781   242   12.16616   30   39   11.00000   13.43304  22.1%  94.6   40s
  2142    28     cutoff   54        11.00000   12.38437  12.6%  84.2   45s

Cutting planes:
  Clique: 85

Explored 2181 nodes (183017 simplex iterations) in 45.07 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%