Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:42:13 2012

Optimize a model with 1049 rows, 144 columns and 2098 nonzeros
Presolve removed 406 rows and 0 columns
Presolve time: 0.01s
Presolved: 643 rows, 144 columns, 1671 nonzeros
Variable types: 0 continuous, 144 integer (144 binary)
Found heuristic solution: objective 26.0000000

Root relaxation: objective 4.781973e+01, 473 iterations, 0.02 seconds

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

     0     0   47.81973    0  142   26.00000   47.81973  83.9%     -    0s
H    0     0                      30.0000000   47.81973  59.4%     -    0s
     0     0   47.45387    0  142   30.00000   47.45387  58.2%     -    0s
     0     0   47.20764    0  143   30.00000   47.20764  57.4%     -    0s
     0     0   46.98922    0  144   30.00000   46.98922  56.6%     -    0s
     0     0   46.72945    0  143   30.00000   46.72945  55.8%     -    0s
     0     0   46.61526    0  143   30.00000   46.61526  55.4%     -    0s
     0     0   46.52146    0  144   30.00000   46.52146  55.1%     -    0s
H    0     0                      31.0000000   46.52146  50.1%     -    0s
     0     0   46.42089    0  143   31.00000   46.42089  49.7%     -    0s
H    0     0                      33.0000000   46.42089  40.7%     -    0s
     0     0   46.36806    0  143   33.00000   46.36806  40.5%     -    0s
     0     0   46.21263    0  143   33.00000   46.21263  40.0%     -    0s
     0     0   46.07936    0  142   33.00000   46.07936  39.6%     -    0s
     0     0   46.03340    0  143   33.00000   46.03340  39.5%     -    0s
     0     0   46.00467    0  144   33.00000   46.00467  39.4%     -    0s
     0     0   45.98648    0  143   33.00000   45.98648  39.4%     -    0s
     0     0   45.98307    0  143   33.00000   45.98307  39.3%     -    0s
     0     0   45.98307    0  143   33.00000   45.98307  39.3%     -    0s
H    0     0                      34.0000000   45.98307  35.2%     -    0s
     0     2   45.98041    0  143   34.00000   45.98041  35.2%     -    0s
   610   294   36.00000   13  144   34.00000   42.90774  26.2%  43.0    5s
H  996   407                      35.0000000   42.90774  22.6%  50.7    8s
  1784   712   39.38462   20  100   35.00000   41.78070  19.4%  45.6   10s
  4505  1846   36.70000   23   84   35.00000   40.15247  14.7%  35.9   15s
  8370  2664   36.75785   20   88   35.00000   39.00244  11.4%  31.2   20s
 13393  2522   36.95455   30   89   35.00000   37.90476  8.30%  28.6   25s

Cutting planes:
  Gomory: 6
  Clique: 1
  Zero half: 40

Explored 18805 nodes (499253 simplex iterations) in 29.93 seconds
Thread count was 1 (of 16 available processors)

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