Gurobi 5.0.1 (linux64) logging started Thu Nov 29 23:02:32 2012

Optimize a model with 39403 rows, 78012 columns and 233445 nonzeros
Presolve time: 0.37s
Presolved: 39403 rows, 78012 columns, 233445 nonzeros
Variable types: 39006 continuous, 39006 integer (39006 binary)
Found heuristic solution: objective 2.000025e+09
Found heuristic solution: objective 1.000025e+09

Root relaxation: objective 4.537245e+03, 11045 iterations, 1.64 seconds

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

     0     0 4537.24490    0  493 1.0000e+09 4537.24490   100%     -   17s
     0     0 4537.24490    0  479 1.0000e+09 4537.24490   100%     -   20s
     0     0 4537.24490    0  474 1.0000e+09 4537.24490   100%     -   23s
     0     0 4537.24490    0  485 1.0000e+09 4537.24490   100%     -   26s
H    0     0                    5821.0000000 4537.24490  22.1%     -   29s
     0     0 4537.24490    0  506 5821.00000 4537.24490  22.1%     -   48s
     0     0 4537.24490    0  506 5821.00000 4537.24490  22.1%     -   62s
H    0     0                    5179.0000000 4537.24490  12.4%     -   70s
     0     0 4537.24490    0  491 5179.00000 4537.24490  12.4%     -  113s
H    0     0                    4541.0000000 4537.24490  0.08%     -  118s
     0     0     cutoff    0      4541.00000 4540.00454  0.02%     -  120s

Cutting planes:
  Gomory: 13
  Implied bound: 320
  Flow cover: 174
  Flow path: 39
  Network: 1

Explored 0 nodes (234097 simplex iterations) in 120.15 seconds
Thread count was 1 (of 16 available processors)

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