Primal and dual linear decision rules in stochastic and robust optimization (Q647394): Difference between revisions
From MaRDI portal
Revision as of 15:54, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Primal and dual linear decision rules in stochastic and robust optimization |
scientific article |
Statements
Primal and dual linear decision rules in stochastic and robust optimization (English)
0 references
23 November 2011
0 references
Numerically tractable approximations of stochastic linear programs may be based on the application of linear decision rules. Such an approach, however, provides an upper bound for the optimal value of the stochastic program, based on a restriction of the form of feasible decisions. To complement the upper approximation by an error bound the authors suggest to use also lower bounds based on exploitation of suitable decision rules for dual stochastic programs. The upper and lower bounding approximate problems are analyzed regarding the structure of the stochastic program and properties of the probability distribution. Under modest assumptions, for stochastic programs with fixed recourse both of them can be evaluated as linear programs of moderate sizes. An extension to multistage linear problems requires additional assumptions. For stochastic programs with random recourse quadratic decision rules appear and the bounds can be approximated via semidefinite programs. Appropriateness of using linear decision rules is illustrated on a multistage inventory problem.
0 references
stochastic optimization
0 references
linear decision rules
0 references
error bounds
0 references
semidefinite programming
0 references
robust optimization
0 references
0 references
0 references