Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets

Zhi Chen (), Melvyn Sim () and Huan Xu ()
Additional contact information
Zhi Chen: Department of Management Sciences, College of Business, City University of Hong Kong, Kowloon Tong, Hong Kong
Melvyn Sim: Department of Analytics and Operations, NUS Business School, National University of Singapore, 119077 Singapore
Huan Xu: H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332

Operations Research, 2019, vol. 67, issue 5, 1328-1344

Abstract: We consider a distributionally robust optimization problem where the ambiguity set of probability distributions is characterized by a tractable conic representable support set and by expectation constraints. We propose a new class of infinitely constrained ambiguity sets for which the number of expectation constraints could be infinite. The description of such ambiguity sets can incorporate the stochastic dominance, dispersion, fourth moment, and our newly proposed “entropic dominance” information about the uncertainty. In particular, we demonstrate that including this entropic dominance can improve the characterization of stochastic independence as compared with a characterization based solely on covariance information. Because the corresponding distributionally robust optimization problem need not lead to tractable reformulations, we adopt a greedy improvement procedure that consists of solving a sequence of tractable distributionally robust optimization subproblems—each of which considers a relaxed and finitely constrained ambiguity set. Our computational study establishes that this approach converges reasonably well.

Keywords: distributionally robust optimization; stochastic programming; entropic dominance (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
https://doi.org/opre.2018.1799 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:67:y:2019:i:5:p:1328-1344

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().