Gurobi 5.0.1 (linux64) logging started Wed Apr 24 10:27:39 2013

Optimize a model with 122210 rows, 121110 columns and 484110 nonzeros
Presolve removed 5301 rows and 0 columns
Presolve time: 0.98s
Presolved: 116909 rows, 121110 columns, 473508 nonzeros
Variable types: 121000 continuous, 110 integer (110 binary)

Root simplex log...

Iteration    Objective       Primal Inf.    Dual Inf.      Time
   17812    1.2475114e+05   3.030286e+04   0.000000e+00      5s
   24938    1.4074938e+05   0.000000e+00   0.000000e+00      9s

Root relaxation: objective 1.407494e+05, 24938 iterations, 9.36 seconds

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

     0     0 140749.381    0    6          - 140749.381     -      -   10s
H    0     0                    151622.00000 140749.381  7.17%     -   11s
H    0     0                    143632.00000 140749.381  2.01%     -   11s
     0     0 140750.046    0    8 143632.000 140750.046  2.01%     -   12s
     0     0 140750.935    0    8 143632.000 140750.935  2.01%     -   13s
     0     0 140750.937    0    8 143632.000 140750.937  2.01%     -   14s
     0     0 140750.937    0    8 143632.000 140750.937  2.01%     -   16s
     0     2 140751.670    0    8 143632.000 140751.670  2.01%     -   23s
     7     9 141053.750    7    3 143632.000 140827.641  1.95%   294   26s
H   10    10                    142422.07143 140827.641  1.12%   305   27s
H   16    15                    141598.00000 140827.641  0.54%   285   29s
H   17    15                    141563.00000 140827.641  0.52%   280   29s
    19    18 141358.000   17    1 141563.000 140827.641  0.52%   257   30s
*   32    15              30    141404.00000 140827.641  0.41%   170   32s
    45    27 141399.571   12    1 141404.000 140857.351  0.39%   196   35s
*   60    18              13    141176.00000 140873.015  0.21%   185   37s
    77    12     cutoff    5      141176.000 140934.881  0.17%   189   40s

Cutting planes:
  Gomory: 2
  Flow cover: 10

Explored 95 nodes (41252 simplex iterations) in 41.51 seconds
Thread count was 1 (of 16 available processors)

Optimal solution found (tolerance 1.00e-04)
Best objective 1.411760000000e+05, best bound 1.411645024025e+05, gap 0.0081%