Gurobi 5.0.1 (linux64) logging started Fri Nov 16 11:23:20 2012

Optimize a model with 17220 rows, 4970 columns and 56350 nonzeros
Presolve time: 0.13s
Presolved: 17220 rows, 4970 columns, 56474 nonzeros
Variable types: 0 continuous, 4970 integer (4970 binary)
Found heuristic solution: objective 42.0000000

Root relaxation: objective 2.000000e+00, 9368 iterations, 1.96 seconds

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

     0     0    2.00000    0  140   42.00000    2.00000  95.2%     -    2s
H    0     0                      18.0000000    2.00000  88.9%     -    2s
H    0     0                       5.0000000    2.00000  60.0%     -    2s
     0     0    2.00000    0  140    5.00000    2.00000  60.0%     -    2s
     0     0    2.00000    0  140    5.00000    2.00000  60.0%     -    3s
     0     0    2.00000    0  140    5.00000    2.00000  60.0%     -    4s
     0     0    2.00000    0  140    5.00000    2.00000  60.0%     -    5s
     0     0    2.00000    0  140    5.00000    2.00000  60.0%     -    7s
     0     0    2.00000    0  140    5.00000    2.00000  60.0%     -    7s
     0     2    2.00000    0  140    5.00000    2.00000  60.0%     -   13s
     1     3    3.00000    1  593    5.00000    2.00259  59.9% 27665   23s
     2     4    3.00000    1  679    5.00000    3.00000  40.0% 23186   30s
    10     8    3.12500    6  362    5.00000    3.00000  40.0%  6791   36s
*   25     4              16       4.0000000    3.00000  25.0%  3102   38s
    29     2    3.00000    2  400    4.00000    3.00000  25.0%  3039   40s
    51     2     cutoff    6         4.00000    3.00000  25.0%  2254   46s

Cutting planes:
  Clique: 11

Explored 54 nodes (141476 simplex iterations) in 48.22 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%