Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:41:49 2012

Optimize a model with 5335 rows, 147 columns and 10670 nonzeros
Presolve removed 3812 rows and 0 columns
Presolve time: 0.21s
Presolved: 1523 rows, 147 columns, 10827 nonzeros
Variable types: 0 continuous, 147 integer (147 binary)
Found heuristic solution: objective 6.0000000

Root relaxation: objective 1.877593e+01, 681 iterations, 0.05 seconds

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

     0     0   18.77593    0  147    6.00000   18.77593   213%     -    0s
H    0     0                       9.0000000   18.77593   109%     -    0s
     0     0   18.38891    0  145    9.00000   18.38891   104%     -    0s
     0     0   18.16295    0  146    9.00000   18.16295   102%     -    0s
     0     0   18.09662    0  147    9.00000   18.09662   101%     -    0s
     0     0   18.04844    0  147    9.00000   18.04844   101%     -    1s
     0     0   18.04344    0  147    9.00000   18.04344   100%     -    1s
     0     0   18.02207    0  147    9.00000   18.02207   100%     -    1s
     0     0   17.99778    0  147    9.00000   17.99778   100%     -    1s
     0     0   17.98641    0  147    9.00000   17.98641   100%     -    2s
     0     0   17.96444    0  147    9.00000   17.96444   100%     -    2s
     0     0   17.96081    0  147    9.00000   17.96081   100%     -    2s
     0     0   17.94704    0  147    9.00000   17.94704  99.4%     -    2s
     0     0   17.94520    0  147    9.00000   17.94520  99.4%     -    2s
     0     0   17.94151    0  147    9.00000   17.94151  99.4%     -    3s
     0     0   17.94056    0  147    9.00000   17.94056  99.3%     -    3s
     0     0   17.94017    0  147    9.00000   17.94017  99.3%     -    3s
     0     0   17.93469    0  147    9.00000   17.93469  99.3%     -    3s
     0     0   17.93379    0  147    9.00000   17.93379  99.3%     -    3s
H    0     0                      10.0000000   17.93379  79.3%     -    3s
     0     0   17.93377    0  147   10.00000   17.93377  79.3%     -    4s
     0     2   17.93162    0  147   10.00000   17.93162  79.3%     -    4s
    15    17   15.99805   15  132   10.00000   17.93140  79.3%   142    5s
   587   279   12.53012    4   47   10.00000   14.67747  46.8%  83.8   10s
   615   295   14.58290   13  145   10.00000   14.58290  45.8%  83.2   15s
   807   331     cutoff   40        10.00000   14.58290  45.8%   111   20s
  1517   237   11.57217   39   58   10.00000   12.95815  29.6%  80.7   25s

Cutting planes:
  Clique: 66

Explored 2130 nodes (144577 simplex iterations) in 29.13 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%