Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:12:54 2012

Optimize a model with 173 rows, 143 columns and 573 nonzeros
Presolve removed 0 rows and 2 columns
Presolve time: 0.00s
Presolved: 173 rows, 141 columns, 571 nonzeros
Variable types: 0 continuous, 141 integer (140 binary)
Found heuristic solution: objective 40.0000000
Found heuristic solution: objective 39.0000000

Root relaxation: objective 0.000000e+00, 88 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   54   39.00000    0.00000   100%     -    0s
H    0     0                      21.0000000    0.00000   100%     -    0s
     0     0    0.48148    0   55   21.00000    0.48148  97.7%     -    0s
H    0     0                      19.0000000    0.48148  97.5%     -    0s
     0     0    1.00000    0   56   19.00000    1.00000  94.7%     -    0s
H    0     0                      12.0000000    1.00000  91.7%     -    0s
     0     0    1.00000    0   54   12.00000    1.00000  91.7%     -    0s
H    0     0                      10.0000000    1.00000  90.0%     -    0s
H    0     0                       9.0000000    1.00000  88.9%     -    0s
     0     2    1.00000    0   54    9.00000    1.00000  88.9%     -    0s

Cutting planes:
  Gomory: 2
  Zero half: 1

Explored 123 nodes (3504 simplex iterations) in 0.11 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%