Multistage robust mixed-integer optimization under endogenous uncertainty
From MaRDI portal
Publication:2239983
DOI10.1016/J.EJOR.2021.01.048zbMATH Open1487.90495arXiv2008.11633OpenAlexW3128991495MaRDI QIDQ2239983FDOQ2239983
Authors: Wei Feng, Yiping Feng, Qi Zhang 
Publication date: 5 November 2021
Published in: European Journal of Operational Research (Search for Journal in Brave)
Abstract: Endogenous, i.e. decision-dependent, uncertainty has received increased interest in the stochastic programming community. In the robust optimization context, however, it has rarely been considered. This work addresses multistage robust mixed-integer optimization with decision-dependent uncertainty sets. The proposed framework allows us to consider both continuous and integer recourse, including recourse decisions that affect the uncertainty set. We derive a tractable reformulation of the problem by leveraging recent advances in the construction of nonlinear decision rules, and introduce discontinuous piecewise linear decision rules for continuous recourse. Computational experiments are performed to gain insights on the impact of endogenous uncertainty, the benefit of discrete recourse, and computational performance. Our results indicate that the level of conservatism in the solution can be significantly reduced if endogenous uncertainty and mixed-integer recourse are properly modeled.
Full work available at URL: https://arxiv.org/abs/2008.11633
Recommendations
- Multistage distributionally robust mixed-integer programming with decision-dependent moment-based ambiguity sets
- Uncertainty Preferences in Robust Mixed-Integer Linear Optimization with Endogenous Uncertainty
- Optimization under decision-dependent uncertainty
- Distributionally robust optimization under endogenous uncertainty with an application in retrofitting planning
- Minimum cardinality non-anticipativity constraint sets for multistage stochastic programming
Stochastic programming (90C15) Sensitivity, stability, parametric optimization (90C31) Mixed integer programming (90C11) Robustness in mathematical programming (90C17)
Cites Work
- Recent advances in robust optimization: an overview
- Theory and applications of robust optimization
- The Price of Robustness
- On preparedness resource allocation planning for natural disaster relief under endogenous uncertainty with time-consistent risk-averse management
- Pre-disaster investment decisions for strengthening a highway network
- Robust convex optimization
- Distributionally robust optimization and its tractable approximations
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- Robust Solutions to Uncertain Semidefinite Programs
- Modeling methods and a branch and cut algorithm for pharmaceutical clinical trial planning using stochastic programming
- A class of stochastic programs with decision dependent random elements
- Adjustable robust solutions of uncertain linear programs
- A class of stochastic programs with decision dependent uncertainty
- Minimum cardinality non-anticipativity constraint sets for multistage stochastic programming
- Design of Near Optimal Decision Rules in Multistage Adaptive Mixed-Integer Optimization
- Generalized decision rule approximations for stochastic programming via liftings
- Optimization of R\&D project portfolios under endogenous uncertainty
- Solving two-stage robust optimization problems using a column-and-constraint generation method
- Computing in Operations Research Using Julia
- Primal and dual linear decision rules in stochastic and robust optimization
- K-Adaptability in Two-Stage Robust Binary Programming
- A survey of adjustable robust optimization
- Multistage adjustable robust mixed-integer optimization via iterative splitting of the uncertainty set
- Optimization under Decision-Dependent Uncertainty
- Efficient constraint reduction in multistage stochastic programming problems with endogenous uncertainty
- Decision rule approximations for the risk averse reservoir management problem
- Binary decision rules for multistage adaptive mixed-integer optimization
- Decision-dependent probabilities in stochastic programs with recourse
Cited In (6)
- A class of efficiently solvable multistage optimization problems under uncertainty and applications
- Multistage robust mixed-integer optimization with adaptive partitions
- A robust posterior preference multi-response optimization approach in multistage processes
- Robust multistage optimization with decision-dependent uncertainty
- Uncertainty Preferences in Robust Mixed-Integer Linear Optimization with Endogenous Uncertainty
- Target-based distributionally robust optimization for single machine scheduling
Uses Software
This page was built for publication: Multistage robust mixed-integer optimization under endogenous uncertainty
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2239983)
