Gurobi 5.0.1 (linux64) logging started Fri Nov 16 06:48:31 2012

Optimize a model with 11799 rows, 3540 columns and 38643 nonzeros
Presolve removed 2 rows and 2 columns
Presolve time: 0.29s
Presolved: 11856 rows, 3538 columns, 41724 nonzeros
Variable types: 0 continuous, 3538 integer (3538 binary)
Found heuristic solution: objective 59.0000000

Root relaxation: objective 2.000000e+00, 2670 iterations, 0.09 seconds

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

     0     0    2.00000    0  118   59.00000    2.00000  96.6%     -    0s
H    0     0                      53.0000000    2.00000  96.2%     -    0s
H    0     0                       5.0000000    2.00000  60.0%     -    0s
     0     0    2.66667    0 1446    5.00000    2.66667  46.7%     -    1s
     0     0    2.66667    0 1274    5.00000    2.66667  46.7%     -    2s
     0     0    2.66667    0  174    5.00000    2.66667  46.7%     -    2s
     0     0    2.67059    0 3246    5.00000    2.67059  46.6%     -    3s
     0     0    2.67059    0 3201    5.00000    2.67059  46.6%     -    4s
     0     0    2.67059    0 3189    5.00000    2.67059  46.6%     -    4s
     0     0    2.67059    0 3194    5.00000    2.67059  46.6%     -    5s
     0     0    2.67059    0 2959    5.00000    2.67059  46.6%     -    6s
     0     0    2.67059    0 2957    5.00000    2.67059  46.6%     -    6s
     0     0    2.67059    0 2970    5.00000    2.67059  46.6%     -    7s
     0     0    2.67059    0 2907    5.00000    2.67059  46.6%     -    8s
     0     0    2.67059    0 2969    5.00000    2.67059  46.6%     -    9s
     0     0    2.67059    0 2954    5.00000    2.67059  46.6%     -   10s
     0     0    2.67059    0 2964    5.00000    2.67059  46.6%     -   11s
     0     0    2.67059    0 2958    5.00000    2.67059  46.6%     -   12s
     0     0    2.67059    0 2952    5.00000    2.67059  46.6%     -   13s
     0     0    2.67059    0 2948    5.00000    2.67059  46.6%     -   14s
     0     0    2.67059    0 2951    5.00000    2.67059  46.6%     -   15s
     0     0    2.67059    0 2951    5.00000    2.67059  46.6%     -   15s
     0     2    2.80000    0 2951    5.00000    2.80000  44.0%     -   21s
*   27     3              21       4.0000000    3.00000  25.0%   388   23s

Cutting planes:
  Clique: 109
  Zero half: 6

Explored 31 nodes (41380 simplex iterations) in 23.20 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%