Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:52:52 2012

Optimize a model with 677 rows, 117 columns and 1354 nonzeros
Presolve removed 265 rows and 2 columns
Presolve time: 0.00s
Presolved: 412 rows, 115 columns, 1044 nonzeros
Variable types: 0 continuous, 115 integer (115 binary)
Found heuristic solution: objective 31.0000000

Root relaxation: objective 4.178006e+01, 281 iterations, 0.01 seconds

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

     0     0   41.78006    0  114   31.00000   41.78006  34.8%     -    0s
     0     0   41.29885    0  114   31.00000   41.29885  33.2%     -    0s
     0     0   41.07802    0  115   31.00000   41.07802  32.5%     -    0s
     0     0   41.00942    0  115   31.00000   41.00942  32.3%     -    0s
     0     0   40.74254    0  114   31.00000   40.74254  31.4%     -    0s
H    0     0                      32.0000000   40.74254  27.3%     -    0s
     0     0   40.54713    0  115   32.00000   40.54713  26.7%     -    0s
     0     0   40.38930    0  113   32.00000   40.38930  26.2%     -    0s
     0     0   40.38336    0  115   32.00000   40.38336  26.2%     -    0s
     0     0   40.38336    0  115   32.00000   40.38336  26.2%     -    0s
     0     2   40.38101    0  115   32.00000   40.38101  26.2%     -    0s
H   14    11                      34.0000000   40.38101  18.8%  39.9    0s

Cutting planes:
  Clique: 3
  Zero half: 38

Explored 811 nodes (21746 simplex iterations) in 0.79 seconds
Thread count was 1 (of 16 available processors)

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