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

Optimize a model with 807 rows, 121 columns and 1614 nonzeros
Presolve removed 339 rows and 0 columns
Presolve time: 0.01s
Presolved: 468 rows, 121 columns, 1248 nonzeros
Variable types: 0 continuous, 121 integer (121 binary)
Found heuristic solution: objective 24.0000000

Root relaxation: objective 3.949065e+01, 330 iterations, 0.01 seconds

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

     0     0   39.49065    0  120   24.00000   39.49065  64.5%     -    0s
H    0     0                      26.0000000   39.49065  51.9%     -    0s
     0     0   39.19876    0  120   26.00000   39.19876  50.8%     -    0s
     0     0   39.05050    0  119   26.00000   39.05050  50.2%     -    0s
     0     0   38.94605    0  120   26.00000   38.94605  49.8%     -    0s
     0     0   38.69733    0  120   26.00000   38.69733  48.8%     -    0s
     0     0   38.57691    0  121   26.00000   38.57691  48.4%     -    0s
H    0     0                      27.0000000   38.57691  42.9%     -    0s
     0     0   38.52550    0  121   27.00000   38.52550  42.7%     -    0s
H    0     0                      28.0000000   38.52550  37.6%     -    0s
     0     0   38.48142    0  121   28.00000   38.48142  37.4%     -    0s
     0     0   38.39841    0  120   28.00000   38.39841  37.1%     -    0s
     0     0   38.33013    0  120   28.00000   38.33013  36.9%     -    0s
     0     0   38.27142    0  120   28.00000   38.27142  36.7%     -    0s
     0     0   38.21928    0  120   28.00000   38.21928  36.5%     -    0s
     0     0   38.13946    0  119   28.00000   38.13946  36.2%     -    0s
     0     0   38.06499    0  120   28.00000   38.06499  35.9%     -    0s
     0     0   38.01044    0  121   28.00000   38.01044  35.8%     -    0s
H    0     0                      29.0000000   38.01044  31.1%     -    0s
     0     0   37.98782    0  121   29.00000   37.98782  31.0%     -    0s
     0     0   37.98035    0  121   29.00000   37.98035  31.0%     -    0s
     0     0   37.98035    0  120   29.00000   37.98035  31.0%     -    0s
     0     2   37.97932    0  120   29.00000   37.97932  31.0%     -    0s
H   27    14                      30.0000000   37.64995  25.5%  42.9    0s
H  192    53                      31.0000000   36.77418  18.6%  35.8    0s
   611   165   34.04130   13  119   31.00000   35.18462  13.5%  33.5    5s
  1632   223     cutoff   26        31.00000   33.78571  8.99%  32.7   10s

Cutting planes:
  Gomory: 1
  Clique: 3
  Zero half: 45

Explored 2272 nodes (68033 simplex iterations) in 10.70 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%