Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:40:02 2012

Optimize a model with 159 rows, 118 columns and 513 nonzeros
Presolve time: 0.00s
Presolved: 159 rows, 118 columns, 513 nonzeros
Variable types: 0 continuous, 118 integer (118 binary)
Found heuristic solution: objective 37.0000000
Found heuristic solution: objective 31.0000000

Root relaxation: objective 0.000000e+00, 67 iterations, 0.00 seconds

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

     0     0    0.00000    0   38   31.00000    0.00000   100%     -    0s
H    0     0                      27.0000000    0.00000   100%     -    0s
     0     0    0.38688    0   40   27.00000    0.38688  98.6%     -    0s
H    0     0                      25.0000000    0.38688  98.5%     -    0s
     0     0    0.99547    0   42   25.00000    0.99547  96.0%     -    0s
     0     0    1.00629    0   40   25.00000    1.00629  96.0%     -    0s
     0     0    1.00691    0   42   25.00000    1.00691  96.0%     -    0s
H    0     0                      24.0000000    1.00691  95.8%     -    0s
H    0     0                      23.0000000    1.00691  95.6%     -    0s
     0     2    1.02805    0   42   23.00000    1.02805  95.5%     -    0s
*   22    18              14      20.0000000    3.40373  83.0%  23.0    0s
*   35    23               8      17.0000000    3.59963  78.8%  22.3    0s
*  150    35              11      16.0000000    8.28571  48.2%  17.8    0s
*  160    26               8      15.0000000    8.38462  44.1%  17.3    0s

Cutting planes:
  Gomory: 3
  Zero half: 1
  Mod-K: 2

Explored 227 nodes (3976 simplex iterations) in 0.12 seconds
Thread count was 1 (of 16 available processors)

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