期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 294, 期 2, 页码 460-475出版社
ELSEVIER
DOI: 10.1016/j.ejor.2021.01.048
关键词
Endogenous uncertainty; Multistage robust optimization; Mixed-integer recourse; Decision rules
资金
- National Key Research and Development Program of China [2019YFB1705004]
- Science Fund for Creative Research Groups of NSFC [61621002]
- China Scholarship Council (CSC) [201906320317]
This study addresses multistage robust mixed-integer optimization with decision-dependent uncertainty sets, proposing a framework that allows consideration of both continuous and integer recourse. By leveraging recent advances in constructing nonlinear decision rules and introducing discontinuous piecewise linear decision rules for continuous recourse, the authors derive a tractable reformulation of the problem. Computational experiments show that properly modeling endogenous uncertainty and mixed-integer recourse can significantly reduce the conservatism in the solution.
A B S T R A C T 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. (c) 2021 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据