| 102 | |
| 103 | Log started (V9.1.0) Tue Nov 15 13:44:01 2005 |
| 104 | |
| 105 | New value for density setting : 30 |
| 106 | No barrier parameters changed. |
| 107 | New value for preprocessing dual: -1 |
| 108 | No problem exists. |
| 109 | |
| 110 | Selected objective sense: MINIMIZE |
| 111 | Selected objective name: R181075 |
| 112 | Selected RHS name: B |
| 113 | Selected bound name: BOUND |
| 114 | |
| 115 | Problem 'network2.mps' read. |
| 116 | Read time = 2.97 sec. |
| 117 | Tried aggregator 1 time. |
| 118 | LP Presolve eliminated 10213 rows and 3752 columns. |
| 119 | Reduced LP has 170861 rows, 174196 columns, and 4084401 nonzeros. |
| 120 | Presolve time = 3.36 sec. |
| 121 | |
| 122 | ***NOTE: Found 3269 dense columns. |
| 123 | |
| 124 | Number of nonzeros in lower triangle of A*A' = 172614 |
| 125 | Using Approximate Minimum Degree ordering |
| 126 | Total time for automatic ordering = 0.12 sec. |
| 127 | Summary statistics for Cholesky factor: |
| 128 | Rows in Factor = 174130 |
| 129 | Integer space required = 6500095 |
| 130 | Total non-zeros in factor = 14549730 |
| 131 | Total FP ops to factor = 23461032258 |
| 132 | Itn Primal Obj Dual Obj Prim Inf Upper Inf Dual Inf |
| 133 | 0 6.9109270e+03 -2.0558042e+05 7.68e+07 7.14e+06 1.96e+05 |
| 134 | 1 6.0042420e+03 -2.6724095e+05 6.66e+07 6.20e+06 1.13e+05 |
| 135 | 2 5.1171841e+03 -3.1179802e+05 5.67e+07 5.27e+06 7.04e+04 |
| 136 | 3 4.3943776e+03 -4.0690183e+05 4.86e+07 4.52e+06 2.93e+04 |
| 137 | 4 1.3026172e+03 -4.2577817e+05 1.42e+07 1.32e+06 4.58e+02 |
| 138 | 5 2.4855265e+02 -3.2570274e+05 2.58e+06 2.40e+05 6.18e+01 |
| 139 | 6 1.4451791e+02 -1.9224545e+05 1.42e+06 1.33e+05 4.87e+00 |
| 140 | 7 4.2191587e+01 -9.7127786e+04 2.86e+05 2.66e+04 5.26e-01 |
| 141 | 8 2.3812386e+01 -4.3186138e+04 8.25e+04 7.68e+03 1.87e-01 |
| 142 | 9 1.9602101e+01 -1.8630219e+04 3.60e+04 3.35e+03 6.97e-02 |
| 143 | 10 1.7513206e+01 -9.2905930e+03 1.31e+04 1.22e+03 3.27e-02 |
| 144 | 11 1.6720221e+01 -3.0127188e+03 4.69e+03 4.36e+02 1.01e-02 |
| 145 | 12 1.6220703e+01 -6.3021048e+02 5.49e-12 4.83e-12 2.06e-03 |
| 146 | 13 1.5870682e+01 -2.1908862e+01 4.68e-12 4.83e-12 1.06e-04 |
| 147 | 14 1.4851406e+01 -8.4894858e+00 3.72e-12 5.46e-12 6.55e-05 |
| 148 | 15 1.3758848e+01 -3.8052749e+00 3.36e-12 5.96e-12 4.99e-05 |
| 149 | 16 1.3249766e+01 4.6245409e-01 3.38e-12 6.83e-12 3.45e-05 |
| 150 | 17 1.1981584e+01 4.0663155e+00 3.12e-12 6.20e-12 2.14e-05 |
| 151 | 18 1.1294507e+01 5.9972392e+00 3.00e-12 6.51e-12 1.34e-05 |
| 152 | 19 1.0894960e+01 6.4427347e+00 3.13e-12 7.03e-12 1.14e-05 |
| 153 | 20 1.0339612e+01 6.7746612e+00 3.10e-12 6.80e-12 1.00e-05 |
| 154 | 21 1.0329745e+01 6.7917702e+00 3.42e-12 8.04e-12 1.01e-05 |
| 155 | 22 1.0072337e+01 7.3223589e+00 3.36e-12 7.82e-12 8.32e-06 |
| 156 | 23 9.7340519e+00 7.6356108e+00 3.28e-12 7.05e-12 6.83e-06 |
| 157 | 24 9.5485053e+00 7.9245495e+00 3.25e-12 7.15e-12 5.36e-06 |
| 158 | 25 9.4041402e+00 7.9774916e+00 3.20e-12 7.18e-12 5.17e-06 |
| 159 | 26 9.3428328e+00 8.2802079e+00 3.22e-12 7.78e-12 3.56e-06 |
| 160 | 27 9.2815616e+00 8.4202257e+00 3.30e-12 8.10e-12 2.81e-06 |
| 161 | 28 9.1835902e+00 8.5351696e+00 3.36e-12 7.66e-12 2.18e-06 |
| 162 | 29 9.0613649e+00 8.6572408e+00 3.80e-12 6.53e-12 1.46e-06 |
| 163 | 30 9.0198440e+00 8.6951612e+00 3.68e-12 6.88e-12 1.27e-06 |
| 164 | 31 8.9740659e+00 8.7435665e+00 3.39e-12 6.74e-12 9.67e-07 |
| 165 | 32 8.9569473e+00 8.7640418e+00 3.37e-12 7.29e-12 8.80e-07 |
| 166 | 33 8.9055916e+00 8.7934287e+00 2.77e-12 5.87e-12 6.68e-07 |
| 167 | 34 8.8726774e+00 8.7991314e+00 2.61e-12 5.15e-12 7.05e-07 |
| 168 | 35 8.8726080e+00 8.8438502e+00 2.96e-12 6.74e-12 1.78e-07 |
| 169 | 36 8.8568564e+00 8.8543971e+00 2.62e-08 1.31e-08 1.24e-09 |
| 170 | 37 8.8544745e+00 8.8544718e+00 2.46e-11 1.58e-11 5.58e-11 |
| 171 | 38 8.8544725e+00 8.8544725e+00 1.83e-12 4.84e-12 1.16e-10 |
| 172 | Barrier time = 531.91 sec. |
| 173 | |
| 174 | Primal crossover. |
| 175 | Primal: Fixed no variables. |
| 176 | Dual: Fixing 142937 variables. |
| 177 | 142936 DMoves: Infeasibility 8.93514641e-04 Objective 8.85447250e+00 |
| 178 | 141487 DMoves: Infeasibility 8.90699509e-04 Objective 8.85447250e+00 |
| 179 | 140112 DMoves: Infeasibility 6.12811437e-04 Objective 8.85447250e+00 |
| 180 | 138876 DMoves: Infeasibility 3.42545646e-04 Objective 8.85447250e+00 |
| 181 | 137487 DMoves: Infeasibility 2.24811814e-04 Objective 8.85447250e+00 |
| 182 | 135704 DMoves: Infeasibility 2.24996479e-04 Objective 8.85447250e+00 |
| 183 | 133089 DMoves: Infeasibility 2.25474579e-04 Objective 8.85447250e+00 |
| 184 | 129006 DMoves: Infeasibility 2.25533440e-04 Objective 8.85447250e+00 |
| 185 | Elapsed crossover time = 10.90 sec. (129000 DMoves) |
| 186 | 123929 DMoves: Infeasibility 2.31695989e-04 Objective 8.85447250e+00 |
| 187 | 116083 DMoves: Infeasibility 2.35439125e-04 Objective 8.85447250e+00 |
| 188 | 102734 DMoves: Infeasibility 2.38632736e-04 Objective 8.85447250e+00 |
| 189 | 84495 DMoves: Infeasibility 2.41686736e-04 Objective 8.85447250e+00 |
| 190 | 50416 DMoves: Infeasibility 1.30267336e-04 Objective 8.85447250e+00 |
| 191 | 0 DMoves: Infeasibility 6.32931130e-05 Objective 8.85447250e+00 |
| 192 | Dual: Pushed 132390, exchanged 10547. |
| 193 | Using devex. |
| 194 | |
| 195 | Iteration log . . . |
| 196 | Iteration: 1 Objective = 8.854472 |
| 197 | Total crossover time = 23.93 sec. |
| 198 | |
| 199 | Primal simplex - Optimal: Objective = 8.8544724989e+00 |
| 200 | Solution time = 555.86 sec. Iterations = 3 (0) |
| 201 | |