Primal and dual linear decision rules in stochastic and robust optimization
From MaRDI portal
Publication:647394
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.
Recommendations
- Primal-dual algorithms for optimization with stochastic dominance
- Duality relations and optimality conditions in linear stochastic programming
- Primal-dual constraint aggregation with application to stochastic programming
- Primal-dual stability in continuous linear optimization
- A primal-dual decomposition algorithm for multistage stochastic convex programming
- Probabilistic constraints in primal and dual linear programs: Duality results
- A fully stochastic primal-dual algorithm
- Duality in stochastic linear and dynamic programming
- Stochastic Linear-Quadratic Control via Primal-Dual Semidefinite Programming
Cites work
- A Linear Decision-Based Approximation Approach to Stochastic Programming
- A Robust Optimization Perspective on Stochastic Programming
- Adjustable robust solutions of uncertain linear programs
- An information-based approximation scheme for stochastic optimization problems in continuous time
- Computational complexity of stochastic programming problems
- Dynamic programming and optimal control. Vol. 2.
- Extending scope of robust optimization: comprehensive robust counterparts of uncertain problems
- scientific article; zbMATH DE number 3922406 (Why is no real title available?)
- scientific article; zbMATH DE number 1131479 (Why is no real title available?)
- scientific article; zbMATH DE number 3274494 (Why is no real title available?)
- Inference of statistical bounds for multistage stochastic programming problems
- Linear Matrix Inequalities in System and Control Theory
- Multi-period portfolio optimization with linear control policies
- On complexity of stochastic programming problems
- On decision rules in stochastic programming
- On duality theory of conic linear problems.
- Primal-Dual Aggregation and Disaggregation for Stochastic Linear Programs
- Robust capacity expansion of network flows
- Robust convex optimization
- Robust solutions of uncertain linear programs
- Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems
- Robust Solutions to Uncertain Semidefinite Programs
- Semidefinite Programming
- The Price of Robustness
- Uncertain linear programs: extended affinely adjustable robust counterparts
- Variational Analysis
Cited in
(85)- Mathematical programming methods for microgrid design and operations: a survey on deterministic and stochastic approaches
- Piecewise static policies for two-stage adjustable robust linear optimization
- Binary decision rules for multistage adaptive mixed-integer optimization
- Conditions under which adjustability lowers the cost of a robust linear program
- A perfect information lower bound for robust lot-sizing problems
- Multipolar robust optimization
- A survey of adjustable robust optimization
- A successive linear programming algorithm with non-linear time series for the reservoir management problem
- International portfolio management with affine policies
- Distributionally robust joint chance constraints with second-order moment information
- Risk-averse feasible policies for large-scale multistage stochastic linear programs
- Decision-dependent probabilities in stochastic programs with recourse
- The decision rule approach to optimization under uncertainty: methodology and applications
- Combining stochastic programming and optimal control to decompose multistage stochastic optimization problems
- Oracle-based algorithms for binary two-stage robust optimization
- Generalized Farkas lemma with adjustable variables and two-stage robust linear programs
- Tutorial on risk neutral, distributionally robust and risk averse multistage stochastic programming
- Hybrid strategies using linear and piecewise-linear decision rules for multistage adaptive linear optimization
- Energy and reserve dispatch with distributionally robust joint chance constraints
- Multistage adaptive robust optimization for the hydrothermal scheduling problem
- Two-stage linear decision rules for multi-stage stochastic programming
- Robust inventory theory with perishable products
- Frameworks and results in distributionally robust optimization
- Stochastic optimization in supply chain networks: averaging robust solutions
- A distributionally robust optimization approach for two-stage facility location problems
- \(K\)-adaptability in two-stage mixed-integer robust optimization
- Wasserstein distributionally robust chance-constrained optimization for energy and reserve dispatch: an exact and physically-bounded formulation
- Multistage robust mixed-integer optimization under endogenous uncertainty
- Recent advances in robust optimization: an overview
- Decision support for strategic energy planning: a robust optimization framework
- Epiconvergence of relaxed stochastic optimization problems
- Differentiability conditions for stochastic hybrid systems with application to the optimal design of microgrids
- Dynamic portfolio choice: a simulation-and-regression approach
- Optimal chance-constrained pension fund management through dynamic stochastic control
- Decomposition of convex high dimensional aggregative stochastic control problems
- Multistage adaptive robust optimization for the unit commitment problem
- Duality in two-stage adaptive linear optimization: faster computation and stronger bounds
- Multistage adjustable robust mixed-integer optimization via iterative splitting of the uncertainty set
- Mitigating Uncertainty via Compromise Decisions in Two-Stage Stochastic Linear Programming: Variance Reduction
- Distributionally robust optimization and its tractable approximations
- A Linear Decision-Based Approximation Approach to Stochastic Programming
- The impact of the existence of multiple adjustable robust solutions
- Design of near optimal decision rules in multistage adaptive mixed-integer optimization
- K-adaptability in two-stage robust binary programming
- Bound-based decision rules in multistage stochastic programming
- A polynomial-time solution scheme for quadratic stochastic programs
- Robust international portfolio management
- Multistage stochastic portfolio optimisation in deregulated electricity markets using linear decision rules
- A constraint sampling approach for multi-stage robust optimization
- Joint dynamic probabilistic constraints with projected linear decision rules
- Decision rule bounds for two-stage stochastic bilevel programs
- Ambiguous joint chance constraints under mean and dispersion information
- Generalized decision rule approximations for stochastic programming via liftings
- Adjustable robust optimization via Fourier-Motzkin elimination
- Risk-averse two-stage stochastic program with distributional ambiguity
- Lagrangian Duality for Robust Problems with Decomposable Functions: The Case of a Robust Inventory Problem
- Sequential convex programming for non-linear stochastic optimal control
- Robust optimization of schedules affected by uncertain events
- Adjustable robust optimization reformulations of two-stage worst-case regret minimization problems
- ROC++: Robust Optimization in C++
- A general model and efficient algorithms for reliable facility location problem under uncertain disruptions
- Decomposition-Based Approaches for a Class of Two-Stage Robust Binary Optimization Problems
- Robust Dual Dynamic Programming
- A primal-dual lifting scheme for two-stage robust optimization
- Data-driven decisions for problems with an unspecified objective function
- Convex Optimization for Finite-Horizon Robust Covariance Control of Linear Stochastic Systems
- Inexact cuts in stochastic dual dynamic programming applied to multistage stochastic nondifferentiable problems
- Decision rule-based method in solving adjustable robust capacity expansion problem
- On the safe side of stochastic programming: bounds and approximations
- Decision bounding problems for two-stage distributionally robust stochastic bilevel optimization
- Affine routing for robust network design
- On ambiguity-averse market equilibrium
- Pareto adaptive robust optimality via a Fourier-Motzkin elimination lens
- Mitigating the COVID‐19 pandemic through data‐driven resource sharing
- A double-oracle, logic-based Benders decomposition approach to solve the \(K\)-adaptability problem
- A sample robust optimal bidding model for a virtual power plant
- Target-oriented robust satisficing models for the single machine scheduling problems with release time
- Lagrangian dual decision rules for multistage stochastic mixed-integer programming
- Designing tractable piecewise affine policies for multi-stage adjustable robust optimization
- Robust combinatorial optimization under convex and discrete cost uncertainty
- Piecewise affine decision rules for contextual chance-constrained stochastic programming
- Sampling methods for multi-stage robust optimization problems
- On the power and limitations of affine policies in two-stage adaptive optimization
- Stochastic decomposition applied to large-scale hydro valleys management
- On the performance of affine policies for two-stage adaptive optimization: a geometric perspective
This page was built for publication: Primal and dual linear decision rules in stochastic and robust optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q647394)
