Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:03:35 2012

Optimize a model with 1139 rows, 149 columns and 2278 nonzeros
Presolve removed 479 rows and 0 columns
Presolve time: 0.01s
Presolved: 660 rows, 149 columns, 1771 nonzeros
Variable types: 0 continuous, 149 integer (149 binary)
Found heuristic solution: objective 28.0000000

Root relaxation: objective 4.754897e+01, 488 iterations, 0.02 seconds

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

     0     0   47.54897    0  149   28.00000   47.54897  69.8%     -    0s
H    0     0                      29.0000000   47.54897  64.0%     -    0s
     0     0   47.13480    0  149   29.00000   47.13480  62.5%     -    0s
     0     0   47.03570    0  149   29.00000   47.03570  62.2%     -    0s
     0     0   46.86483    0  149   29.00000   46.86483  61.6%     -    0s
H    0     0                      30.0000000   46.86483  56.2%     -    0s
     0     0   46.64125    0  148   30.00000   46.64125  55.5%     -    0s
H    0     0                      31.0000000   46.64125  50.5%     -    0s
     0     0   46.41393    0  147   31.00000   46.41393  49.7%     -    0s
     0     0   46.32771    0  149   31.00000   46.32771  49.4%     -    0s
     0     0   46.25698    0  149   31.00000   46.25698  49.2%     -    0s
     0     0   46.23479    0  148   31.00000   46.23479  49.1%     -    0s
     0     0   46.22766    0  148   31.00000   46.22766  49.1%     -    0s
     0     0   46.22766    0  148   31.00000   46.22766  49.1%     -    0s
H    0     0                      32.0000000   46.22766  44.5%     -    0s
     0     2   46.22422    0  148   32.00000   46.22422  44.5%     -    0s
H   27    17                      33.0000000   45.70454  38.5%  94.6    0s
H  162    88                      34.0000000   44.63649  31.3%  57.6    0s
  1858   807   38.56250   34   96   34.00000   42.84182  26.0%  49.6    5s
  4733  2220   37.04040   31   86   34.00000   41.01368  20.6%  40.5   10s
* 5719  2432              32      35.0000000   40.70492  16.3%  39.0   11s
  8590  3215   38.93333   25   96   35.00000   39.98113  14.2%  36.5   15s
 13141  3968   36.16364   38   87   35.00000   39.18258  12.0%  34.3   20s
 18126  4299     cutoff   32        35.00000   38.61905  10.3%  32.5   25s
 23767  4152   37.00000   34   62   35.00000   38.07143  8.78%  31.4   30s
 29797  3314   36.75000   30   85   35.00000   37.53548  7.24%  30.3   35s
 36360  1065   36.00000   29   62   35.00000   36.79167  5.12%  29.2   40s

Explored 37946 nodes (1087151 simplex iterations) in 40.78 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%