Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:50:19 2013

Optimize a model with 3190 rows, 841290 columns and 1682290 nonzeros
Presolve removed 0 rows and 0 columns (presolve time = 5s) ...
Presolve time: 6.28s
Presolved: 3190 rows, 841290 columns, 1682290 nonzeros
Variable types: 841000 continuous, 290 integer (290 binary)

Starting sifting (using dual simplex for sub-problems)...

    Iter     Pivots    Primal Obj      Dual Obj        Time
       0          0     infinity      4.8870000e+04      0s
       1      13819   1.5627000e+10   6.6467936e+04      0s
       2      23649   1.2529266e+08   6.7841706e+04      1s
       3      30751   1.2402425e+06   8.2502250e+04      1s
       4      40200   8.6398602e+05   1.0720648e+05      1s
       5      53360   8.1503284e+05   2.5859379e+05      1s
       6      66891   7.8949757e+05   5.3757446e+05      2s
       7      77969   7.8877786e+05   7.4611608e+05      2s

Sifting complete


Root relaxation: objective 7.887689e+05, 86103 iterations, 2.09 seconds

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

     0     0 788768.862    0    5          - 788768.862     -      -    9s
H    0     0                    832253.00000 788768.862  5.22%     -   10s
H    0     0                    795944.00000 788768.862  0.90%     -   13s
     0     0 789062.064    0    4 795944.000 789062.064  0.86%     -   15s
     0     0 789062.064    0    5 795944.000 789062.064  0.86%     -   23s
     0     0 789063.638    0    4 795944.000 789063.638  0.86%     -   26s
     0     0 789081.759    0    4 795944.000 789081.759  0.86%     -   28s
     0     0 789084.130    0    3 795944.000 789084.130  0.86%     -   29s
     0     0 789084.130    0    3 795944.000 789084.130  0.86%     -   30s
     0     0 789084.130    0    3 795944.000 789084.130  0.86%     -   31s
     0     0 789084.130    0    3 795944.000 789084.130  0.86%     -   32s
     0     0 789084.130    0    3 795944.000 789084.130  0.86%     -   33s
     0     2 789095.077    0    3 795944.000 789095.077  0.86%     -   38s
     2     5 789236.057    2    1 795944.000 789214.329  0.85%   427   41s
     4     6 789343.428    3    1 795944.000 789256.934  0.84%   474   45s
H   10     9                    790872.70787 789256.934  0.20%   266   50s
    16    13 790129.955   13    1 790872.708 789256.934  0.20%   263   55s
H   20    14                    790694.00000 789256.934  0.18%   227   57s
*   25    14              20    790640.00000 789256.934  0.17%   192   58s
    28    15 789588.779    4    2 790640.000 789304.760  0.17%   201   60s
    38    15 790023.011    8    1 790640.000 789385.698  0.16%   226   65s
    45    19 790572.667    5    2 790640.000 789512.679  0.14%   267   71s
    54    16     cutoff    3      790640.000 789674.654  0.12%   263   75s
H   61     9                    790486.00000 789693.305  0.10%   242   76s
H   65    11                    790409.00000 789693.305  0.09%   229   77s
*   70    10              17    790383.00000 789693.305  0.09%   213   77s
    76     6 790030.941    9    1 790383.000 790016.264  0.05%   223   81s
    83     4 790277.000    4    1 790383.000 790277.000  0.01%   228   85s
*   84     2               5    790286.00000 790277.000  0.00%   226   85s

Cutting planes:
  Implied bound: 183
  Flow cover: 14

Explored 85 nodes (123642 simplex iterations) in 85.23 seconds
Thread count was 1 (of 16 available processors)

Optimal solution found (tolerance 1.00e-04)
Best objective 7.902860000000e+05, best bound 7.902770000000e+05, gap 0.0011%