Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:44:52 2012

Optimize a model with 871 rows, 183 columns and 1742 nonzeros
Presolve removed 166 rows and 0 columns
Presolve time: 0.01s
Presolved: 705 rows, 183 columns, 1516 nonzeros
Variable types: 0 continuous, 183 integer (183 binary)
Found heuristic solution: objective 53.0000000

Root relaxation: objective 7.375000e+01, 334 iterations, 0.01 seconds

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

     0     0   73.75000    0  152   53.00000   73.75000  39.2%     -    0s
     0     0   72.54545    0  163   53.00000   72.54545  36.9%     -    0s
     0     0   72.03448    0  176   53.00000   72.03448  35.9%     -    0s
     0     0   71.03153    0  180   53.00000   71.03153  34.0%     -    0s
     0     0   69.97253    0  181   53.00000   69.97253  32.0%     -    0s
H    0     0                      55.0000000   69.97253  27.2%     -    0s
     0     0   69.45818    0  182   55.00000   69.45818  26.3%     -    0s
     0     0   68.91105    0  181   55.00000   68.91105  25.3%     -    0s
     0     0   68.63022    0  181   55.00000   68.63022  24.8%     -    0s
     0     0   68.25976    0  181   55.00000   68.25976  24.1%     -    0s
     0     0   68.14251    0  182   55.00000   68.14251  23.9%     -    0s
     0     0   67.89079    0  182   55.00000   67.89079  23.4%     -    0s
     0     0   67.80419    0  182   55.00000   67.80419  23.3%     -    0s
H    0     0                      56.0000000   67.80419  21.1%     -    0s
     0     0   67.69004    0  182   56.00000   67.69004  20.9%     -    0s
     0     0   67.65143    0  183   56.00000   67.65143  20.8%     -    0s
     0     0   67.65143    0  182   56.00000   67.65143  20.8%     -    0s
     0     2   67.64726    0  182   56.00000   67.64726  20.8%     -    0s
H   20    18                      57.0000000   67.63590  18.7%  86.7    0s
*  328   143              24      58.0000000   65.89605  13.6%  62.0    1s
   611   262   62.00000   19  182   58.00000   65.10280  12.2%  57.2    5s
  2035   817   60.40000   30  127   58.00000   64.08058  10.5%  49.8   10s
  5115  2009     cutoff   41        58.00000   62.67532  8.06%  39.2   15s
  9053  2812   60.00000   37  118   58.00000   61.77049  6.50%  34.5   20s
 13536  2893     cutoff   31        58.00000   61.00000  5.17%  31.9   25s
 19342  1516     cutoff   32        58.00000   60.00000  3.45%  30.0   30s

Cutting planes:
  Gomory: 2
  Clique: 1
  Zero half: 86

Explored 22092 nodes (636758 simplex iterations) in 31.84 seconds
Thread count was 1 (of 16 available processors)

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