arXiv Analytics

Sign in

arXiv:2008.11633 [math.OC]AbstractReferencesReviewsResources

Multistage Robust Mixed-Integer Optimization Under Endogenous Uncertainty

Wei Feng, Yiping Feng, Qi Zhang

Published 2020-08-26Version 1

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.

Related articles: Most relevant | Search more
arXiv:2210.00291 [math.OC] (Published 2022-10-01)
Robust Scheduling with Improved Uncertainty Sets via Purchase of Distributed Predictive Information
arXiv:2305.19225 [math.OC] (Published 2023-05-30)
Learning for Robust Optimization
arXiv:2007.00247 [math.OC] (Published 2020-07-01)
A Unified Framework for Adjustable Robust Optimization with Endogenous Uncertainty and Active Learning