Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:02:48 2012

Optimize a model with 3998 rows, 126 columns and 7996 nonzeros
Presolve removed 2892 rows and 0 columns
Presolve time: 0.13s
Presolved: 1106 rows, 126 columns, 7883 nonzeros
Variable types: 0 continuous, 126 integer (126 binary)
Found heuristic solution: objective 6.0000000

Root relaxation: objective 1.614846e+01, 569 iterations, 0.03 seconds

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

     0     0   16.14846    0  125    6.00000   16.14846   169%     -    0s
H    0     0                       7.0000000   16.14846   131%     -    0s
H    0     0                       8.0000000   16.14846   102%     -    0s
     0     0   15.86672    0  125    8.00000   15.86672  98.3%     -    0s
     0     0   15.80569    0  126    8.00000   15.80569  97.6%     -    0s
     0     0   15.75107    0  126    8.00000   15.75107  96.9%     -    0s
     0     0   15.72814    0  125    8.00000   15.72814  96.6%     -    1s
H    0     0                       9.0000000   15.72814  74.8%     -    1s
     0     0   15.70891    0  126    9.00000   15.70891  74.5%     -    1s
     0     0   15.69298    0  125    9.00000   15.69298  74.4%     -    1s
     0     0   15.68911    0  126    9.00000   15.68911  74.3%     -    1s
     0     0   15.68428    0  126    9.00000   15.68428  74.3%     -    1s
     0     0   15.68040    0  126    9.00000   15.68040  74.2%     -    1s
     0     0   15.68000    0  126    9.00000   15.68000  74.2%     -    2s
     0     2   15.67926    0  126    9.00000   15.67926  74.2%     -    2s
   550   141   10.11429   11   33    9.00000   12.17152  35.2%  62.2    5s

Cutting planes:
  Clique: 97

Explored 785 nodes (45734 simplex iterations) in 6.16 seconds
Thread count was 1 (of 16 available processors)

Optimal solution found (tolerance 1.00e-04)
Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0%