Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:11:36 2012

Optimize a model with 131 rows, 116 columns and 441 nonzeros
Presolve removed 0 rows and 4 columns
Presolve time: 0.00s
Presolved: 131 rows, 112 columns, 437 nonzeros
Variable types: 0 continuous, 112 integer (111 binary)
Found heuristic solution: objective 26.0000000
Found heuristic solution: objective 24.0000000

Root relaxation: objective 0.000000e+00, 72 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   46   24.00000    0.00000   100%     -    0s
H    0     0                      23.0000000    0.00000   100%     -    0s
H    0     0                      19.0000000    0.00000   100%     -    0s
H    0     0                      14.0000000    0.00000   100%     -    0s
     0     0    0.45652    0   47   14.00000    0.45652  96.7%     -    0s
H    0     0                      11.0000000    0.45652  95.8%     -    0s
     0     0    1.00000    0   49   11.00000    1.00000  90.9%     -    0s
     0     0    1.00000    0   49   11.00000    1.00000  90.9%     -    0s
     0     0    1.00000    0   49   11.00000    1.00000  90.9%     -    0s
H    0     0                      10.0000000    1.00000  90.0%     -    0s
     0     2    1.00000    0   48   10.00000    1.00000  90.0%     -    0s
*   24    18              15       9.0000000    2.27176  74.8%  22.0    0s
*   53    26               9       8.0000000    3.94209  50.7%  17.4    0s

Cutting planes:
  Gomory: 3
  Zero half: 1

Explored 175 nodes (2101 simplex iterations) in 0.08 seconds
Thread count was 1 (of 16 available processors)

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