Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:06 2012

Optimize a model with 189 rows, 90 columns and 378 nonzeros
Presolve removed 47 rows and 14 columns
Presolve time: 0.00s
Presolved: 142 rows, 76 columns, 295 nonzeros
Variable types: 0 continuous, 76 integer (76 binary)
Found heuristic solution: objective 36.0000000

Root relaxation: objective 4.200000e+01, 96 iterations, 0.00 seconds

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

     0     0   42.00000    0   60   36.00000   42.00000  16.7%     -    0s
H    0     0                      37.0000000   42.00000  13.5%     -    0s
     0     0   41.12500    0   71   37.00000   41.12500  11.1%     -    0s
     0     0   40.53846    0   63   37.00000   40.53846  9.56%     -    0s
H    0     0                      38.0000000   40.53846  6.68%     -    0s
     0     0   40.00000    0   52   38.00000   40.00000  5.26%     -    0s
H    0     0                      39.0000000   40.00000  2.56%     -    0s
     0     0     cutoff    0        39.00000   39.99996  2.56%     -    0s

Cutting planes:
  Gomory: 1
  Zero half: 54

Explored 0 nodes (223 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)

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