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
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)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1) Track citations by RSS feed
Downloads: (external link)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
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 Matthew Walls ().