Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:48:48 2012

Optimize a model with 316 rows, 79 columns and 632 nonzeros
Presolve removed 110 rows and 2 columns
Presolve time: 0.00s
Presolved: 206 rows, 77 columns, 489 nonzeros
Variable types: 0 continuous, 77 integer (77 binary)
Found heuristic solution: objective 22.0000000

Root relaxation: objective 3.100000e+01, 106 iterations, 0.00 seconds

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

     0     0   31.00000    0   54   22.00000   31.00000  40.9%     -    0s
H    0     0                      23.0000000   31.00000  34.8%     -    0s
H    0     0                      24.0000000   31.00000  29.2%     -    0s
     0     0   30.50000    0   55   24.00000   30.50000  27.1%     -    0s
H    0     0                      26.0000000   30.50000  17.3%     -    0s
     0     0   30.16667    0   76   26.00000   30.16667  16.0%     -    0s
     0     0   29.78195    0   77   26.00000   29.78195  14.5%     -    0s
H    0     0                      27.0000000   29.78195  10.3%     -    0s
     0     0   29.53571    0   77   27.00000   29.53571  9.39%     -    0s
     0     0   29.40947    0   77   27.00000   29.40947  8.92%     -    0s
     0     0   29.27907    0   77   27.00000   29.27907  8.44%     -    0s
     0     0   29.27397    0   77   27.00000   29.27397  8.42%     -    0s
     0     0   29.27397    0   77   27.00000   29.27397  8.42%     -    0s
     0     2   29.25348    0   77   27.00000   29.25348  8.35%     -    0s

Cutting planes:
  Gomory: 1
  Clique: 1
  Zero half: 28

Explored 19 nodes (848 simplex iterations) in 0.05 seconds
Thread count was 1 (of 16 available processors)

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