Log started (V9.1.0) Sun Oct 23 11:13:51 2005


Selected objective sense:  MINIMIZE
Selected objective  name:  R181075
Selected RHS        name:  B
Selected bound      name:  BOUND

Problem 'network2.mps' read.
Read time =    2.90 sec.
Tried aggregator 1 time.
DUAL formed by presolve
Presolve has eliminated 10213 rows and 3752 columns...
LP Presolve eliminated 10213 rows and 3752 columns.
Reduced LP has 174196 rows, 345057 columns, and 4258597 nonzeros.
Presolve time =   45.28 sec.
Number of nonzeros in lower triangle of A*A' = 13929174
Using Approximate Minimum Degree ordering
Total time for automatic ordering = 2.87 sec.
Summary statistics for Cholesky factor:
  Rows in Factor            = 174196
  Integer space required    = 7873654
  Total non-zeros in factor = 202589405
  Total FP ops to factor    = 396737674815
 Itn      Primal Obj        Dual Obj  Prim Inf Upper Inf  Dual Inf          
   0  -1.7422571e+06   5.7773411e+00  3.91e+07  0.00e+00  5.14e+08
   1  -2.3851409e+06   2.5429511e+02  2.11e+07  0.00e+00  4.50e+08
   2  -3.0577463e+06   5.5668958e+02  1.06e+07  0.00e+00  3.92e+08
   3  -3.9591548e+06   7.8958534e+02  3.38e+06  0.00e+00  3.03e+08
   4  -4.6146559e+06   2.1174674e+02  5.40e-06  0.00e+00  5.96e+07
   5  -4.5422916e+06   1.7508461e+01  1.36e-05  0.00e+00  8.71e+05
   6  -2.9584919e+06   1.5845931e+01  1.47e-05  0.00e+00  2.09e+05
   7  -1.2656735e+06   1.6361226e+01  1.28e-05  0.00e+00  4.53e+04
   8  -7.4356356e+05   1.6442118e+01  1.83e-05  0.00e+00  1.68e+04
   9  -5.4103558e+05   1.6459514e+01  4.92e-05  0.00e+00  7.22e+03
  10  -4.3295780e+05   1.6458430e+01  2.67e-05  0.00e+00  3.54e+03
  11  -1.7728709e+05   1.6443229e+01  2.24e-05  0.00e+00  1.25e+03
  12  -5.7670349e+04   1.6432493e+01  8.95e-06  0.00e+00  4.29e+02
  13  -8.0772104e+03   1.6395553e+01  1.95e-06  0.00e+00  7.07e-02
  14  -4.9382684e+01   1.6322201e+01  2.81e-08  0.00e+00  6.01e-02
  15  -1.5204355e+01   1.4813025e+01  1.18e-08  0.00e+00  7.77e-02
  16  -5.6619530e+00   1.3005689e+01  7.18e-08  0.00e+00  1.88e-01
  17  -7.7243185e-01   1.1669093e+01  4.93e-08  6.91e-08  2.72e-01
  18   2.5557213e+00   1.0919604e+01  3.44e-08  1.16e-07  2.27e-01
  19   3.7827028e+00   1.0450082e+01  2.81e-08  1.77e-07  2.08e-01
  20   4.7959496e+00   1.0207862e+01  1.05e-07  1.44e-07  1.92e-01
  21   5.9829687e+00   9.8522812e+00  7.82e-08  1.77e-07  1.54e-01
  22   6.4560819e+00   9.6480105e+00  6.71e-08  2.34e-07  1.21e-01
  23   7.2925315e+00   9.4134683e+00  4.98e-08  2.26e-07  8.17e-02
  24   7.3041167e+00   9.3656690e+00  4.93e-08  3.24e-07  7.66e-02
  25   7.3101683e+00   9.3205758e+00  1.49e-07  3.23e-07  7.00e-02
  26   7.3472592e+00   9.3203816e+00  2.47e-07  4.15e-07  6.90e-02
  27   7.7592203e+00   9.1870192e+00  1.99e-07  3.82e-07  4.94e-02
  28   8.1592725e+00   9.0975396e+00  1.40e-07  3.17e-07  3.46e-02
  29   8.2813373e+00   9.0400783e+00  1.18e-07  3.47e-07  2.57e-02
  30   8.4060399e+00   8.9835139e+00  1.72e-07  2.76e-07  1.70e-02
  31   8.5237810e+00   8.9530479e+00  1.34e-07  2.82e-07  1.26e-02
  32   8.5478699e+00   8.9361020e+00  1.27e-07  3.55e-07  1.03e-02
  33   8.6375110e+00   8.9088869e+00  1.08e-07  3.28e-07  6.56e-03
  34   8.6490655e+00   8.8943509e+00  1.05e-07  4.06e-07  4.64e-03
  35   8.7720527e+00   8.8832635e+00  1.06e-07  2.13e-07  3.20e-03
  36   8.8380024e+00   8.8625054e+00  1.13e-07  6.09e-08  9.25e-04
  37   8.8544108e+00   8.8547606e+00  1.63e-07  1.59e-10  3.29e-05
  38   8.8544725e+00   8.8544725e+00  1.71e-07  7.94e-15  4.70e-09
  39   8.8544725e+00   8.8544725e+00  2.09e-07  4.08e-19  2.00e-11
Barrier time = 6319.69 sec.

Primal crossover.
  Primal:  Fixing 145156 variables.
   145155 PMoves:  Infeasibility  9.20957052e-04  Objective  8.85447250e+00
   140318 PMoves:  Infeasibility  1.05550849e-04  Objective  8.85447250e+00
   136099 PMoves:  Infeasibility  1.09205425e-04  Objective  8.85447250e+00
   124272 PMoves:  Infeasibility  1.09760989e-04  Objective  8.85447250e+00
   120857 PMoves:  Infeasibility  1.10352733e-04  Objective  8.85447250e+00
   111291 PMoves:  Infeasibility  8.86354397e-05  Objective  8.85447250e+00
   100130 PMoves:  Infeasibility  8.87262463e-05  Objective  8.85447250e+00
    90106 PMoves:  Infeasibility  8.90829879e-05  Objective  8.85447250e+00
    83367 PMoves:  Infeasibility  8.86282572e-05  Objective  8.85447250e+00
    74751 PMoves:  Infeasibility  8.90291572e-05  Objective  8.85447250e+00
    65862 PMoves:  Infeasibility  8.73212510e-05  Objective  8.85447250e+00
    59484 PMoves:  Infeasibility  8.66796957e-05  Objective  8.85447250e+00
    57367 PMoves:  Infeasibility  8.66796957e-05  Objective  8.85447250e+00
    47446 PMoves:  Infeasibility  8.57963236e-05  Objective  8.85447250e+00
    35071 PMoves:  Infeasibility  8.52263208e-05  Objective  8.85447250e+00
    26646 PMoves:  Infeasibility  8.50708463e-05  Objective  8.85447250e+00
    24004 PMoves:  Infeasibility  8.37353905e-05  Objective  8.85447250e+00
    12398 PMoves:  Infeasibility  8.59686362e-05  Objective  8.85447250e+00
     1854 PMoves:  Infeasibility  8.73528546e-05  Objective  8.85447250e+00
        0 PMoves:  Infeasibility  8.61241746e-05  Objective  8.85447250e+00
  Primal:  Pushed 126699, exchanged 18457.
  Dual:  Fixed no variables.
Removing shift (40).

Iteration log . . .
Iteration:     1    Infeasibility =             0.000086
Iteration:    14    Objective     =             8.854394
Total crossover time =   11.48 sec.

Primal simplex - Optimal:  Objective =    8.8544724989e+00
Solution time = 6331.19 sec.  Iterations = 21 (13)


Log started (V9.1.0) Tue Nov 15 13:44:01 2005

New value for density setting : 30
No barrier parameters changed.
New value for preprocessing dual: -1
No problem exists.

Selected objective sense:  MINIMIZE
Selected objective  name:  R181075
Selected RHS        name:  B
Selected bound      name:  BOUND

Problem 'network2.mps' read.
Read time =    2.97 sec.
Tried aggregator 1 time.
LP Presolve eliminated 10213 rows and 3752 columns.
Reduced LP has 170861 rows, 174196 columns, and 4084401 nonzeros.
Presolve time =    3.36 sec.

***NOTE: Found 3269 dense columns.

Number of nonzeros in lower triangle of A*A' = 172614
Using Approximate Minimum Degree ordering
Total time for automatic ordering = 0.12 sec.
Summary statistics for Cholesky factor:
  Rows in Factor            = 174130
  Integer space required    = 6500095
  Total non-zeros in factor = 14549730
  Total FP ops to factor    = 23461032258
 Itn      Primal Obj        Dual Obj  Prim Inf Upper Inf  Dual Inf          
   0   6.9109270e+03  -2.0558042e+05  7.68e+07  7.14e+06  1.96e+05
   1   6.0042420e+03  -2.6724095e+05  6.66e+07  6.20e+06  1.13e+05
   2   5.1171841e+03  -3.1179802e+05  5.67e+07  5.27e+06  7.04e+04
   3   4.3943776e+03  -4.0690183e+05  4.86e+07  4.52e+06  2.93e+04
   4   1.3026172e+03  -4.2577817e+05  1.42e+07  1.32e+06  4.58e+02
   5   2.4855265e+02  -3.2570274e+05  2.58e+06  2.40e+05  6.18e+01
   6   1.4451791e+02  -1.9224545e+05  1.42e+06  1.33e+05  4.87e+00
   7   4.2191587e+01  -9.7127786e+04  2.86e+05  2.66e+04  5.26e-01
   8   2.3812386e+01  -4.3186138e+04  8.25e+04  7.68e+03  1.87e-01
   9   1.9602101e+01  -1.8630219e+04  3.60e+04  3.35e+03  6.97e-02
  10   1.7513206e+01  -9.2905930e+03  1.31e+04  1.22e+03  3.27e-02
  11   1.6720221e+01  -3.0127188e+03  4.69e+03  4.36e+02  1.01e-02
  12   1.6220703e+01  -6.3021048e+02  5.49e-12  4.83e-12  2.06e-03
  13   1.5870682e+01  -2.1908862e+01  4.68e-12  4.83e-12  1.06e-04
  14   1.4851406e+01  -8.4894858e+00  3.72e-12  5.46e-12  6.55e-05
  15   1.3758848e+01  -3.8052749e+00  3.36e-12  5.96e-12  4.99e-05
  16   1.3249766e+01   4.6245409e-01  3.38e-12  6.83e-12  3.45e-05
  17   1.1981584e+01   4.0663155e+00  3.12e-12  6.20e-12  2.14e-05
  18   1.1294507e+01   5.9972392e+00  3.00e-12  6.51e-12  1.34e-05
  19   1.0894960e+01   6.4427347e+00  3.13e-12  7.03e-12  1.14e-05
  20   1.0339612e+01   6.7746612e+00  3.10e-12  6.80e-12  1.00e-05
  21   1.0329745e+01   6.7917702e+00  3.42e-12  8.04e-12  1.01e-05
  22   1.0072337e+01   7.3223589e+00  3.36e-12  7.82e-12  8.32e-06
  23   9.7340519e+00   7.6356108e+00  3.28e-12  7.05e-12  6.83e-06
  24   9.5485053e+00   7.9245495e+00  3.25e-12  7.15e-12  5.36e-06
  25   9.4041402e+00   7.9774916e+00  3.20e-12  7.18e-12  5.17e-06
  26   9.3428328e+00   8.2802079e+00  3.22e-12  7.78e-12  3.56e-06
  27   9.2815616e+00   8.4202257e+00  3.30e-12  8.10e-12  2.81e-06
  28   9.1835902e+00   8.5351696e+00  3.36e-12  7.66e-12  2.18e-06
  29   9.0613649e+00   8.6572408e+00  3.80e-12  6.53e-12  1.46e-06
  30   9.0198440e+00   8.6951612e+00  3.68e-12  6.88e-12  1.27e-06
  31   8.9740659e+00   8.7435665e+00  3.39e-12  6.74e-12  9.67e-07
  32   8.9569473e+00   8.7640418e+00  3.37e-12  7.29e-12  8.80e-07
  33   8.9055916e+00   8.7934287e+00  2.77e-12  5.87e-12  6.68e-07
  34   8.8726774e+00   8.7991314e+00  2.61e-12  5.15e-12  7.05e-07
  35   8.8726080e+00   8.8438502e+00  2.96e-12  6.74e-12  1.78e-07
  36   8.8568564e+00   8.8543971e+00  2.62e-08  1.31e-08  1.24e-09
  37   8.8544745e+00   8.8544718e+00  2.46e-11  1.58e-11  5.58e-11
  38   8.8544725e+00   8.8544725e+00  1.83e-12  4.84e-12  1.16e-10
Barrier time =  531.91 sec.

Primal crossover.
  Primal:  Fixed no variables.
  Dual:  Fixing 142937 variables.
   142936 DMoves:  Infeasibility  8.93514641e-04  Objective  8.85447250e+00
   141487 DMoves:  Infeasibility  8.90699509e-04  Objective  8.85447250e+00
   140112 DMoves:  Infeasibility  6.12811437e-04  Objective  8.85447250e+00
   138876 DMoves:  Infeasibility  3.42545646e-04  Objective  8.85447250e+00
   137487 DMoves:  Infeasibility  2.24811814e-04  Objective  8.85447250e+00
   135704 DMoves:  Infeasibility  2.24996479e-04  Objective  8.85447250e+00
   133089 DMoves:  Infeasibility  2.25474579e-04  Objective  8.85447250e+00
   129006 DMoves:  Infeasibility  2.25533440e-04  Objective  8.85447250e+00
   Elapsed crossover time =   10.90 sec. (129000 DMoves)
   123929 DMoves:  Infeasibility  2.31695989e-04  Objective  8.85447250e+00
   116083 DMoves:  Infeasibility  2.35439125e-04  Objective  8.85447250e+00
   102734 DMoves:  Infeasibility  2.38632736e-04  Objective  8.85447250e+00
    84495 DMoves:  Infeasibility  2.41686736e-04  Objective  8.85447250e+00
    50416 DMoves:  Infeasibility  1.30267336e-04  Objective  8.85447250e+00
        0 DMoves:  Infeasibility  6.32931130e-05  Objective  8.85447250e+00
  Dual:  Pushed 132390, exchanged 10547.
Using devex.

Iteration log . . .
Iteration:     1    Objective     =             8.854472
Total crossover time =   23.93 sec.

Primal simplex - Optimal:  Objective =    8.8544724989e+00
Solution time =  555.86 sec.  Iterations = 3 (0)