Optimization Online


Robust Optimization for Decision-making under Endogenous Uncertainty

Nikolaos Lappas(nlappas***at***cmu.edu)
Chrysanthos Gounaris(gounaris***at***cmu.edu)

Abstract: This paper contemplates the use of robust optimization as a framework for addressing problems that involve endogenous uncertainty, i.e., uncertainty that is affected by the decision maker’s strategy. To that end, we extend generic polyhedral uncertainty sets typically considered in robust optimization into sets that depend on the actual decisions. We present the derivation of robust counterpart models in this setting, and we discuss relevant algorithmic considerations for solving these models to guaranteed optimality. Besides capturing the functional changes in parameter correlations that may be induced by given decisions, we show how the use of our decision-dependent uncertainty sets allows us to also eradicate conservatism effects from parameters that become irrelevant in view of the optimal decisions. We quantify these benefits via a number of case studies, demonstrating our proposed framework’s versatility to be utilized in the context of various applications.

Keywords: Robust Optimization, Endogenous Uncertainty, Decision-dependent Uncertainty Sets

Category 1: Robust Optimization


Download: [PDF]

Entry Submitted: 06/27/2017
Entry Accepted: 06/27/2017
Entry Last Modified: 06/27/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society