Gurobi 5.0.1 (linux64) logging started Fri Nov 16 12:24:07 2012

Optimize a model with 18000 rows, 5256 columns and 58968 nonzeros
Presolve time: 0.14s
Presolved: 18000 rows, 5256 columns, 59072 nonzeros
Variable types: 0 continuous, 5256 integer (5256 binary)
Found heuristic solution: objective 42.0000000

Root relaxation: objective 2.000000e+00, 10667 iterations, 2.67 seconds

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

     0     0    2.00000    0  144   42.00000    2.00000  95.2%     -    3s
H    0     0                      17.0000000    2.00000  88.2%     -    3s
H    0     0                       5.0000000    2.00000  60.0%     -    3s
     0     0    2.00000    0  144    5.00000    2.00000  60.0%     -    3s
     0     0    2.00000    0  144    5.00000    2.00000  60.0%     -    5s
     0     0    2.00000    0  144    5.00000    2.00000  60.0%     -    6s
     0     0    2.00000    0  144    5.00000    2.00000  60.0%     -    7s
     0     0    2.00000    0  144    5.00000    2.00000  60.0%     -    7s
     0     0    2.00000    0  144    5.00000    2.00000  60.0%     -    7s
     0     2    2.00000    0  144    5.00000    2.00000  60.0%     -    9s
     1     3    2.66667    1  376    5.00000    2.00138  60.0% 47642   27s
     2     4    2.50000    1  630    5.00000    2.50000  50.0% 35697   39s
     4     4    2.50000    2  302    5.00000    2.50000  50.0% 19224   42s
    14     4    3.00000    3  134    5.00000    2.66667  46.7%  6516   45s
*   36     6              22       4.0000000    2.66667  33.3%  2734   47s
    56     5    3.00000    6  130    4.00000    2.66667  33.3%  1917   50s

Cutting planes:
  Clique: 11

Explored 70 nodes (123099 simplex iterations) in 50.29 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%