Search

In many mathematical optimization applications, dual variables are an important output of the solving process, due to their role as price signals. When dual solutions are not unique, different solvers or different computers, even different runs in the same computer if the problem is stochastic, often end up with different optimal multipliers. From the perspective of a decision maker, this variability makes the price signals less reliable and, hence, less useful. We address this issue for a particular family of linear and quadratic programs by proposing a solution procedure that, among all possible optimal multipliers, systematically yields the one with the smallest norm. The approach, based on penalization techniques of nonlinear programming, amounts to a regularization in the dual of the original problem. As the penalty parameter tends to zero, convergence of the primal sequence and, more critically, of the dual is shown under natural assumptions. The methodology is illustrated on a battery of two-stage stochastic linear programs. [ABSTRACT FROM AUTHOR]

The mid-term operation planning of hydro-thermal power systems needs a large number of synthetic sequences to represent accurately stochastic streamflows. These sequences are generated by a periodic autoregressive model. If the number of synthetic sequences is too big, the optimization planning problem may be too difficult to solve. To select a small set of sequences representing the stochastic process well enough, this work employs two variants of the Scenario Optimal Reduction technique. The first variant applies such a technique at the last stage of a tree defined a priori for the whole planning horizon while the second variant combines a stage-wise reduction, preserving the periodic autoregressive structure, with resampling. Both approaches are assessed numerically on hydrological sequences generated for real configurations of the Brazilian power system. [ABSTRACT FROM AUTHOR]