Premium
A unified framework for adjustable robust optimization with endogenous uncertainty
Author(s) -
Zhang Qi,
Feng Wei
Publication year - 2020
Publication title -
aiche journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.958
H-Index - 167
eISSN - 1547-5905
pISSN - 0001-1541
DOI - 10.1002/aic.17047
Subject(s) - robust optimization , set (abstract data type) , mathematical optimization , range (aeronautics) , computer science , uncertainty analysis , robustness (evolution) , sensitivity analysis , mathematics , engineering , simulation , biochemistry , chemistry , gene , programming language , aerospace engineering
This work proposes a framework for multistage adjustable robust optimization that unifies the treatment of three different types of endogenous uncertainty, where decisions, respectively, (a) alter the uncertainty set, (b) affect the materialization of uncertain parameters, and (c) determine the time when the true values of uncertain parameters are observed. We provide a systematic analysis of the different types of endogenous uncertainty and highlight the connection between optimization under endogenous uncertainty and active learning. We consider decision‐dependent polyhedral uncertainty sets and propose a decision rule approach that incorporates both continuous and binary recourse, including recourse decisions that affect the uncertainty set. The proposed method enables the modeling of decision‐dependent nonanticipativity and results in a tractable reformulation of the problem. We demonstrate the effectiveness of the approach in computational experiments that cover a wide range of applications. The results show significant benefits from proper modeling of endogenous uncertainty and active learning.