Optimization Online


Robust CARA Optimization

Li Chen(chen_l***at***u.nus.edu)
Melvyn Sim(dscsimm***at***nus.edu.sg)

Abstract: We propose robust optimization models and their tractable approximations that cater for ambiguity-averse decision makers whose underlying risk preferences are consistent with constant absolute risk aversion (CARA). Specifically, we focus on maximizing the worst-case expected exponential utility where the underlying uncertainty is generated from a set of stochastically independent factors with ambiguous marginals. To obtain computationally tractable formulations, we propose a hierarchy of approximations, starting from formulating the objective function as tractable concave functions in affinely perturbed cases, developing approximations in concave piecewise affinely perturbed cases, and proposing new multi-deflected linear decision rules for adaptive optimization models. We also extend the framework to address a multi-period consumption model. The resultant models would take the form of an exponential conic optimization problem (ECOP), which can be practicably solved using current off-the-shelf solvers. We present numerical examples including project management and multi-period inventory management with financing to illustrate how our approach can be applied to obtain high-quality solutions that could outperform current stochastic optimization approaches, especially in situations with high risk aversion levels.

Keywords: robust optimization, constant absolute risk aversion, exponential cone programming

Category 1: Robust Optimization

Category 2: Stochastic Programming

Category 3: Applications -- OR and Management Sciences

Citation: National University of Singapore, working paper

Download: [PDF]

Entry Submitted: 10/06/2021
Entry Accepted: 10/06/2021
Entry Last Modified: 10/06/2021

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