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

Optimize a model with 555 rows, 540 columns and 1770 nonzeros
Presolve removed 63 rows and 36 columns
Presolve time: 0.01s
Presolved: 492 rows, 504 columns, 1626 nonzeros
Variable types: 333 continuous, 171 integer (171 binary)

Root relaxation: objective 4.663160e+04, 246 iterations, 0.00 seconds

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

     0     0 46631.6009    0   80          - 46631.6009     -      -    0s
H    0     0                    72049.000000 46631.6009  35.3%     -    0s
H    0     0                    68314.000000 46631.6009  31.7%     -    0s
     0     0 55473.9146    0   33 68314.0000 55473.9146  18.8%     -    0s
     0     0 55884.9106    0   30 68314.0000 55884.9106  18.2%     -    0s
     0     0 55947.2026    0   15 68314.0000 55947.2026  18.1%     -    0s
     0     0 55958.4934    0   16 68314.0000 55958.4934  18.1%     -    0s
H    0     0                    57181.000000 55958.4934  2.14%     -    0s
     0     2 55958.5161    0   16 57181.0000 55958.5161  2.14%     -    0s
H   41    38                    56784.000000 55972.5173  1.43%   4.0    0s
H   42    39                    56765.000000 55972.5173  1.40%   4.0    0s
*   45    39              42    56674.000000 55972.5173  1.24%   3.9    0s
H  177    69                    56360.000000 55993.7056  0.65%   5.8    0s
*  181    60              34    56269.000000 55993.7056  0.49%   5.7    0s

Cutting planes:
  Gomory: 9
  Implied bound: 1
  Flow cover: 34
  Flow path: 26

Explored 862 nodes (6272 simplex iterations) in 0.52 seconds
Thread count was 1 (of 16 available processors)

Optimal solution found (tolerance 1.00e-04)
Best objective 5.626900000000e+04, best bound 5.626453274944e+04, gap 0.0079%