Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:26:00 2012

Optimize a model with 869 rows, 179 columns and 1738 nonzeros
Presolve removed 215 rows and 2 columns
Presolve time: 0.01s
Presolved: 654 rows, 177 columns, 1451 nonzeros
Variable types: 0 continuous, 177 integer (177 binary)
Found heuristic solution: objective 50.0000000

Root relaxation: objective 7.025000e+01, 345 iterations, 0.01 seconds

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

     0     0   70.25000    0  151   50.00000   70.25000  40.5%     -    0s
H    0     0                      51.0000000   70.25000  37.7%     -    0s
     0     0   69.20282    0  174   51.00000   69.20282  35.7%     -    0s
     0     0   68.77542    0  174   51.00000   68.77542  34.9%     -    0s
H    0     0                      52.0000000   68.77542  32.3%     -    0s
     0     0   68.16524    0  177   52.00000   68.16524  31.1%     -    0s
H    0     0                      53.0000000   68.16524  28.6%     -    0s
H    0     0                      55.0000000   68.16524  23.9%     -    0s
     0     0   67.69692    0  175   55.00000   67.69692  23.1%     -    0s
     0     0   67.21978    0  175   55.00000   67.21978  22.2%     -    0s
     0     0   66.86870    0  175   55.00000   66.86870  21.6%     -    0s
     0     0   66.55570    0  175   55.00000   66.55570  21.0%     -    0s
     0     0   66.45308    0  175   55.00000   66.45308  20.8%     -    0s
     0     0   66.30219    0  175   55.00000   66.30219  20.5%     -    0s
     0     0   66.20382    0  175   55.00000   66.20382  20.4%     -    0s
     0     0   66.13939    0  176   55.00000   66.13939  20.3%     -    0s
     0     0   66.02921    0  177   55.00000   66.02921  20.1%     -    0s
     0     0   65.99876    0  176   55.00000   65.99876  20.0%     -    0s
     0     0   65.96054    0  177   55.00000   65.96054  19.9%     -    0s
     0     0   65.96054    0  176   55.00000   65.96054  19.9%     -    0s
     0     2   65.95867    0  176   55.00000   65.95867  19.9%     -    0s
   616   342   63.80311   17  173   55.00000   63.80311  16.0%  45.7    5s
H 1735   679                      56.0000000   63.69242  13.7%  43.7    7s
  2786  1245     cutoff   37        56.00000   62.47368  11.6%  39.2   10s
* 4886  1847              39      57.0000000   61.64078  8.14%  34.4   12s
  6485  2267   59.20000   26  123   57.00000   61.09091  7.18%  33.2   15s
  9955  2538   58.25000   41  110   57.00000   60.29310  5.78%  31.6   20s
 15135  1891   58.38889   25  114   57.00000   59.25000  3.95%  29.8   25s

Cutting planes:
  Gomory: 5
  Clique: 1
  Zero half: 76

Explored 18386 nodes (517472 simplex iterations) in 28.54 seconds
Thread count was 1 (of 16 available processors)

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