Gurobi 5.0.1 (linux64) logging started Fri Nov 16 05:08:02 2012

Optimize a model with 8748 rows, 2970 columns and 28998 nonzeros
Presolve time: 0.08s
Presolved: 8748 rows, 2970 columns, 29358 nonzeros
Variable types: 0 continuous, 2970 integer (2970 binary)
Found heuristic solution: objective 36.0000000

Root relaxation: objective 2.000000e+00, 3336 iterations, 0.14 seconds

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

     0     0    2.00000    0  108   36.00000    2.00000  94.4%     -    1s
H    0     0                      13.0000000    2.00000  84.6%     -    1s
H    0     0                       5.0000000    2.00000  60.0%     -    1s
     0     0    2.00000    0  108    5.00000    2.00000  60.0%     -    1s
     0     0    2.00000    0  108    5.00000    2.00000  60.0%     -    4s
     0     0    2.00000    0  108    5.00000    2.00000  60.0%     -    7s
     0     0    2.00000    0  108    5.00000    2.00000  60.0%     -   10s
H    0     0                       4.0000000    2.00000  50.0%     -   10s
     0     0    2.00000    0  108    4.00000    2.00000  50.0%     -   12s
     0     0    2.00000    0  108    4.00000    2.00000  50.0%     -   15s
     0     2    2.00000    0  108    4.00000    2.00000  50.0%     -   27s
     1     3    3.00000    1  429    4.00000    2.00000  50.0% 22007   32s
     2     4    3.00000    1  383    4.00000    3.00000  25.0% 18508   36s
    20     6     cutoff    6         4.00000    3.00000  25.0%  2701   40s

Cutting planes:
  Clique: 115

Explored 41 nodes (131369 simplex iterations) in 44.67 seconds
Thread count was 1 (of 16 available processors)

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