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

Optimize a model with 137 rows, 116 columns and 456 nonzeros
Presolve removed 0 rows and 2 columns
Presolve time: 0.00s
Presolved: 137 rows, 114 columns, 454 nonzeros
Variable types: 0 continuous, 114 integer (113 binary)
Found heuristic solution: objective 30.0000000

Root relaxation: objective 0.000000e+00, 73 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   45   30.00000    0.00000   100%     -    0s
H    0     0                      25.0000000    0.00000   100%     -    0s
H    0     0                      23.0000000    0.00000   100%     -    0s
     0     0    0.49000    0   46   23.00000    0.49000  97.9%     -    0s
H    0     0                      17.0000000    0.49000  97.1%     -    0s
H    0     0                      15.0000000    0.49000  96.7%     -    0s
     0     0    1.00000    0   49   15.00000    1.00000  93.3%     -    0s
     0     0    1.00000    0   48   15.00000    1.00000  93.3%     -    0s
H    0     0                      14.0000000    1.00000  92.9%     -    0s
H    0     0                      11.0000000    1.00000  90.9%     -    0s
     0     2    1.00000    0   47   11.00000    1.00000  90.9%     -    0s
*   22    19              13       9.0000000    2.56560  71.5%  24.0    0s

Cutting planes:
  Gomory: 3
  Zero half: 7

Explored 100 nodes (2192 simplex iterations) in 0.09 seconds
Thread count was 1 (of 16 available processors)

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