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

Optimize a model with 777 rows, 172 columns and 1554 nonzeros
Presolve removed 187 rows and 3 columns
Presolve time: 0.00s
Presolved: 590 rows, 169 columns, 1303 nonzeros
Variable types: 0 continuous, 169 integer (169 binary)
Found heuristic solution: objective 48.0000000

Root relaxation: objective 6.950000e+01, 320 iterations, 0.01 seconds

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

     0     0   69.50000    0  133   48.00000   69.50000  44.8%     -    0s
     0     0   68.64151    0  165   48.00000   68.64151  43.0%     -    0s
H    0     0                      52.0000000   68.64151  32.0%     -    0s
     0     0   67.80590    0  167   52.00000   67.80590  30.4%     -    0s
H    0     0                      53.0000000   67.80590  27.9%     -    0s
     0     0   67.02969    0  169   53.00000   67.02969  26.5%     -    0s
     0     0   66.55889    0  169   53.00000   66.55889  25.6%     -    0s
     0     0   66.23016    0  169   53.00000   66.23016  25.0%     -    0s
     0     0   66.05022    0  168   53.00000   66.05022  24.6%     -    0s
     0     0   65.84508    0  169   53.00000   65.84508  24.2%     -    0s
     0     0   65.73707    0  168   53.00000   65.73707  24.0%     -    0s
     0     0   65.62618    0  168   53.00000   65.62618  23.8%     -    0s
     0     0   65.54144    0  166   53.00000   65.54144  23.7%     -    0s
     0     0   65.49301    0  168   53.00000   65.49301  23.6%     -    0s
     0     0   65.48358    0  168   53.00000   65.48358  23.6%     -    0s
     0     0   65.48358    0  168   53.00000   65.48358  23.6%     -    0s
     0     2   65.48337    0  168   53.00000   65.48337  23.6%     -    0s
H  398   209                      54.0000000   63.67856  17.9%  42.4    0s
H  410   177                      55.0000000   63.53386  15.5%  41.7    0s
   612   287   61.12322   10  167   55.00000   62.99399  14.5%  41.4    5s
   625   296   57.37500   13  166   55.00000   62.99399  14.5%  40.5   10s
H 1399   446                      56.0000000   62.12434  10.9%  48.3   14s
  1615   508     cutoff   30        56.00000   61.82895  10.4%  47.5   15s
  3502  1060   58.05556   29  120   56.00000   60.20833  7.51%  42.1   20s
  6056  1298   58.28571   36  118   56.00000   59.21212  5.74%  37.9   25s
  8923  1043   57.37500   29  116   56.00000   58.38462  4.26%  34.9   30s

Cutting planes:
  Gomory: 2
  Zero half: 232

Explored 11437 nodes (371911 simplex iterations) in 33.43 seconds
Thread count was 1 (of 16 available processors)

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