Gurobi 5.0.1 (linux64) logging started Sat Dec  8 03:30:28 2012

Optimize a model with 555 rows, 540 columns and 1780 nonzeros
Presolve removed 40 rows and 24 columns
Presolve time: 0.01s
Presolved: 515 rows, 516 columns, 1684 nonzeros
Variable types: 344 continuous, 172 integer (172 binary)

Root relaxation: objective 4.609113e+04, 267 iterations, 0.00 seconds

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

     0     0 46091.1334    0   98          - 46091.1334     -      -    0s
H    0     0                    79824.000000 46091.1334  42.3%     -    0s
     0     0 58336.3042    0   25 79824.0000 58336.3042  26.9%     -    0s
     0     0 58819.2274    0   20 79824.0000 58819.2274  26.3%     -    0s
     0     0 58993.8871    0   20 79824.0000 58993.8871  26.1%     -    0s
     0     0 59018.7130    0    3 79824.0000 59018.7130  26.1%     -    0s
     0     0 59018.7811    0    3 79824.0000 59018.7811  26.1%     -    0s
     0     2 59022.1807    0    3 79824.0000 59022.1807  26.1%     -    0s
H   18    18                    59631.666667 59040.9998  0.99%   4.8    0s
H   22    15                    59334.917285 59040.9998  0.50%   4.6    0s
H   42    26                    59198.000000 59057.8312  0.24%   3.7    0s
*  125    66               8    59194.000000 59079.1538  0.19%   3.6    0s
*  164    27               8    59120.000000 59086.7628  0.06%   3.5    0s

Cutting planes:
  Gomory: 16
  Cover: 3
  Implied bound: 1
  Flow cover: 76
  Flow path: 47

Explored 193 nodes (1057 simplex iterations) in 0.10 seconds
Thread count was 1 (of 16 available processors)

Optimal solution found (tolerance 1.00e-04)
Best objective 5.912000000000e+04, best bound 5.911412244898e+04, gap 0.0099%