Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:56:21 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.29s
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      5.0916000e+04      0s
       1      13343   1.5640000e+10   5.7799114e+04      0s
       2      22261   9.1353158e+07   5.9111645e+04      1s
       3      29934   1.3105869e+06   7.3032744e+04      1s
       4      40574   9.2504574e+05   1.1442521e+05      1s
       5      52042   8.3664264e+05   2.4625445e+05      1s
       6      65266   7.9420936e+05   3.8847420e+05      2s
       7      78853   7.8087559e+05   5.7988923e+05      2s
       8      90009   7.7908357e+05   6.3510613e+05      2s
       9     100995   7.7462584e+05   7.6060306e+05      3s
      10     107503   7.7373441e+05   7.7174342e+05      3s

Sifting complete


Root relaxation: objective 7.737254e+05, 111841 iterations, 2.83 seconds

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

     0     0 773725.450    0    5          - 773725.450     -      -   10s
H    0     0                    799008.00000 773725.450  3.16%     -   12s
     0     0 774130.285    0    7 799008.000 774130.285  3.11%     -   17s
     0     0 774130.285    0    5 799008.000 774130.285  3.11%     -   28s
H    0     0                    783122.00000 774130.285  1.15%     -   30s
     0     0 774130.285    0    7 783122.000 774130.285  1.15%     -   33s
H    0     0                    774707.00000 774130.285  0.07%     -   38s
     0     2 774197.001    0    7 774707.000 774197.001  0.07%     -   42s
     2     3 774197.001    0    7 774707.000 774197.001  0.07%   0.0   47s
     4     4 774197.001    0    5 774707.000 774197.001  0.07%   0.0   50s
     7     6 774197.001    0    6 774707.000 774197.001  0.07%   0.0   55s
    11     9 774197.001    0    8 774707.000 774197.001  0.07%   0.0   62s
    14    13 774236.860   13    5 774707.000 774236.860  0.06%   901   69s
    15    12     cutoff   13      774707.000 774236.860  0.06%   876   70s
    19    12 774570.391   15    4 774707.000 774396.000  0.04%   770   75s
*   20    10              16    774396.00000 774396.000   0.0%   737   76s

Cutting planes:
  Gomory: 4
  Implied bound: 158
  Flow cover: 17

Explored 21 nodes (149762 simplex iterations) in 76.24 seconds
Thread count was 1 (of 16 available processors)

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