A unified framework for adjustable robust optimization with endogenous uncertainty

Qi Zhang, Wei Feng

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish (US)
Article numbere17047
JournalAIChE Journal
Volume66
Issue number12
DOIs
StatePublished - Dec 2020

Bibliographical note

Funding Information:
Wei Feng gratefully acknowledges the financial support from the China Scholarship Council (CSC) (No. 201906320317).

Funding Information:
China Scholarship Council (CSC), Grant/Award Number: 201906320317 Funding information

Publisher Copyright:
© 2020 American Institute of Chemical Engineers

Keywords

  • active learning
  • adjustable robust optimization
  • endogenous uncertainty

Fingerprint

Dive into the research topics of 'A unified framework for adjustable robust optimization with endogenous uncertainty'. Together they form a unique fingerprint.

Cite this