Skip to Main content Skip to Navigation
Other publications

Multiplier Stabilization Applied to Two-Stage Stochastic Programs

Abstract : 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 prices 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.
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://halshs.archives-ouvertes.fr/halshs-02900862
Contributor : Lucie Label <>
Submitted on : Thursday, July 16, 2020 - 2:52:03 PM
Last modification on : Thursday, July 23, 2020 - 3:40:23 AM

File

20010.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : halshs-02900862, version 1

Collections

Citation

Clara Lage, Claudia Sagastizábal, Mikhail Solodov. Multiplier Stabilization Applied to Two-Stage Stochastic Programs. 2020, pp.158-178. ⟨halshs-02900862⟩

Share

Metrics

Record views

63

Files downloads

51