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

Optimize a model with 753 rows, 117 columns and 1506 nonzeros
Presolve removed 277 rows and 0 columns
Presolve time: 0.00s
Presolved: 476 rows, 117 columns, 1250 nonzeros
Variable types: 0 continuous, 117 integer (117 binary)
Found heuristic solution: objective 26.0000000

Root relaxation: objective 3.975198e+01, 334 iterations, 0.01 seconds

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

     0     0   39.75198    0  116   26.00000   39.75198  52.9%     -    0s
H    0     0                      28.0000000   39.75198  42.0%     -    0s
     0     0   39.26618    0  116   28.00000   39.26618  40.2%     -    0s
     0     0   39.01660    0  115   28.00000   39.01660  39.3%     -    0s
     0     0   38.71782    0  115   28.00000   38.71782  38.3%     -    0s
     0     0   38.45532    0  115   28.00000   38.45532  37.3%     -    0s
     0     0   38.37549    0  117   28.00000   38.37549  37.1%     -    0s
     0     0   38.33929    0  117   28.00000   38.33929  36.9%     -    0s
     0     0   38.26930    0  117   28.00000   38.26930  36.7%     -    0s
     0     0   38.20701    0  114   28.00000   38.20701  36.5%     -    0s
H    0     0                      30.0000000   38.20701  27.4%     -    0s
     0     0   38.02017    0  115   30.00000   38.02017  26.7%     -    0s
     0     0   37.89322    0  116   30.00000   37.89322  26.3%     -    0s
     0     0   37.80866    0  116   30.00000   37.80866  26.0%     -    0s
     0     0   37.71228    0  117   30.00000   37.71228  25.7%     -    0s
     0     0   37.69148    0  117   30.00000   37.69148  25.6%     -    0s
     0     0   37.66860    0  117   30.00000   37.66860  25.6%     -    0s
     0     0   37.63298    0  117   30.00000   37.63298  25.4%     -    0s
     0     0   37.60598    0  117   30.00000   37.60598  25.4%     -    0s
     0     0   37.58592    0  116   30.00000   37.58592  25.3%     -    0s
     0     0   37.54999    0  114   30.00000   37.54999  25.2%     -    0s
     0     0   37.52224    0  114   30.00000   37.52224  25.1%     -    0s
     0     0   37.52088    0  114   30.00000   37.52088  25.1%     -    0s
     0     0   37.52088    0  114   30.00000   37.52088  25.1%     -    0s
     0     2   37.52002    0  114   30.00000   37.52002  25.1%     -    0s
*   90    33               8      31.0000000   36.55213  17.9%  44.7    0s
   615   121   32.76119   13  116   31.00000   34.57895  11.5%  34.9    5s

Cutting planes:
  Gomory: 1
  Zero half: 59

Explored 1680 nodes (57971 simplex iterations) in 6.71 seconds
Thread count was 1 (of 16 available processors)

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