Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:10:37 2013

Optimize a model with 2970 rows, 729270 columns and 1458270 nonzeros
Presolve removed 0 rows and 0 columns (presolve time = 5s) ...
Presolve time: 5.63s
Presolved: 2970 rows, 729270 columns, 1458270 nonzeros
Variable types: 729000 continuous, 270 integer (270 binary)

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

    Iter     Pivots    Primal Obj      Dual Obj        Time
       0          0     infinity      4.9751000e+04      0s
       1      12254   1.4626000e+10   5.9599936e+04      0s
       2      20856   2.1870849e+06   5.9738208e+04      1s
       3      28874   1.0334214e+06   8.2207526e+04      1s
       4      40287   7.1103266e+05   1.4367473e+05      1s
       5      50600   6.7442644e+05   2.4729009e+05      1s
       6      61669   6.6323236e+05   4.1853439e+05      1s
       7      70862   6.6184517e+05   6.2767948e+05      2s
       8      77692   6.6174013e+05   6.4926057e+05      2s
       9      83273   6.6148847e+05   6.5952050e+05      2s
      10      86997   6.6147962e+05   6.6036778e+05      2s

Sifting complete


Root relaxation: objective 6.614730e+05, 90652 iterations, 2.28 seconds

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

     0     0 661473.047    0   10          - 661473.047     -      -    8s
H    0     0                    765780.00000 661473.047  13.6%     -   11s
H    0     0                    743376.00000 661473.047  11.0%     -   12s
H    0     0                    668310.00000 661473.047  1.02%     -   13s
     0     0 662001.908    0    7 668310.000 662001.908  0.94%     -   16s
     0     0 662001.908    0   10 668310.000 662001.908  0.94%     -   23s
     0     0 662001.908    0    7 668310.000 662001.908  0.94%     -   27s
     0     0 662015.052    0    7 668310.000 662015.052  0.94%     -   29s
     0     0 662017.542    0    7 668310.000 662017.542  0.94%     -   30s
     0     0 662022.552    0    5 668310.000 662022.552  0.94%     -   31s
     0     0 662023.127    0    5 668310.000 662023.127  0.94%     -   32s
     0     0 662023.127    0    5 668310.000 662023.127  0.94%     -   33s
     0     0 662023.127    0    5 668310.000 662023.127  0.94%     -   34s
     0     2 662047.056    0    5 668310.000 662047.056  0.94%     -   38s
     3     5 662208.798    3    4 668310.000 662208.798  0.91%   193   40s
H    8     8                    663259.00000 662291.515  0.15%   197   43s
H    9     9                    663154.00000 662291.515  0.13%   189   44s
    11    12 662505.714   10    2 663154.000 662291.515  0.13%   178   45s
H   13     9                    662746.00000 662291.515  0.07%   151   45s
*   15     7              14    662693.00000 662291.515  0.06%   138   46s
    29     7     cutoff    8      662693.000 662455.176  0.04%   176   50s

Cutting planes:
  Implied bound: 284
  Flow cover: 6

Explored 43 nodes (119874 simplex iterations) in 53.35 seconds
Thread count was 1 (of 16 available processors)

Optimal solution found (tolerance 1.00e-04)
Best objective 6.626930000000e+05, best bound 6.626823495076e+05, gap 0.0016%