The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Robust Solutions of Optimization Problems Affected by Uncertain Probabilities
Abstract
In this paper we focus on robust linear optimization problems with uncertainty regions defined by ϕ-divergences (for example, chi-squared, Hellinger, Kullback–Leibler). We show how uncertainty regions based on ϕ-divergences arise in a natural way as confidence sets if the uncertain parameters contain elements of a probability vector. Such problems frequently occur in, for example, optimization problems in inventory control or finance that involve terms containing moments of random variables, expected utility, etc. We show that the robust counterpart of a linear optimization problem with ϕ-divergence uncertainty is tractable for most of the choices of ϕ typically considered in the literature. We extend the results to problems that are nonlinear in the optimization variables. Several applications, including an asset pricing example and a numerical multi-item newsvendor example, illustrate the relevance of the proposed approach. This paper was accepted by Gérard P. Cachon, optimization.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Rockafellar, R. T. (1970) · Princeton University Press eBooks · doi:10.1515/9781400873173 · Cited by 10,801
Artzner, P., Delbaen, F., Eber, J., & Heath, D. (1999) · Mathematical Finance · doi:10.1111/1467-9965.00068 · Cited by 8,806
PE, & Billingsley, P. (1996) · Journal of the American Statistical Association · doi:10.2307/2291440 · Cited by 6,481
Interior-Point Polynomial Algorithms in Convex Programming
Nesterov, Y., & Nemirovskii, A. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970791 · Cited by 4,334
Maxmin expected utility with non-unique prior
Gilboa, I., & Schmeidler, D. (1989) · Journal of Mathematical Economics · doi:10.1016/0304-4068(89)90018-9 · Cited by 4,040
Ben-Tal, A., El Ghaoui, L., & Nemirovski, A. (2009) · Princeton University Press eBooks · doi:10.1515/9781400831050 · Cited by 2,895
Self-citationBen-Tal, A., & Nemirovski, A. (1998) · Mathematics of Operations Research · doi:10.1287/moor.23.4.769 · Cited by 2,598
Self-citationTheory and Applications of Robust Optimization
Brown, D. B., Caramanis, C., & Bertsimas, D. (2010) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 2,524
Delage, E., & Ye, Y. (2010) · Operations Research · doi:10.1287/opre.1090.0741 · Cited by 1,893
Multinomial Goodness-Of-Fit Tests
Cressie, N., & Read, T. R. C. (1984) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1984.tb01318.x · Cited by 1,331
Robust Discrete Optimization and Its Applications
Kouvelis, P., & Yu, G. (1997) · Nonconvex Optimization and Its Applications · doi:10.1007/978-1-4757-2620-6 · Cited by 1,169
Robust Solutions to Least-Squares Problems with Uncertain Data
El Ghaoui, L., & Lebret, H. (1997) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479896298130 · Cited by 1,076
Robust Discrete Optimization and Its Applications.
Gerodimos, A., Kouvelis, P., & Yu, G. (1998) · The Journal of the Operational Research Society · doi:10.2307/3010157 · Cited by 1,060
Robust Solutions to Uncertain Semidefinite Programs
El Ghaoui, L., Oustry, F., & Lebret, H. (1998) · SIAM Journal on Optimization · doi:10.1137/s1052623496305717 · Cited by 935
Robust Portfolio Selection Problems
Goldfarb, D., & Iyengar, G. (2003) · Mathematics of Operations Research · doi:10.1287/moor.28.1.1.14260 · Cited by 895
Asset Pricing at the Millennium
Campbell, J. Y. (2000) · The Journal of Finance · doi:10.1111/0022-1082.00260 · Cited by 728
Portfolio Selection with Parameter and Model Uncertainty: A Multi-Prior Approach
Garlappi, L., Uppal, R., & Wang, T. (2007) · Review of Financial Studies · doi:10.1093/rfs/hhl003 · Cited by 686
Robust solution to least squares problems with uncertain data
Ghaoui, L. E., & Lebret, H. (1997) · Cited by 638
On Divergences and Informations in Statistics and Information Theory
Liese, F., & Vajda, I. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.881731 · Cited by 593
Robust Truss Topology Design via Semidefinite Programming
Ben-Tal, A., & Nemirovski, A. (1997) · SIAM Journal on Optimization · doi:10.1137/s1052623495291951 · Cited by 378
Self-citationRegret in the Newsvendor Model with Partial Information
Perakis, G., & Roels, G. (2008) · Operations Research · doi:10.1287/opre.1070.0486 · Cited by 355
Constructing Uncertainty Sets for Robust Linear Optimization
Bertsimas, D., & Brown, D. B. (2009) · Operations Research · doi:10.1287/opre.1080.0646 · Cited by 343
Robust portfolios: contributions from operations research and finance
Fabozzi, F. J., Huang, D., & Zhou, G. (2010) · Annals of Operations Research · doi:10.1007/s10479-009-0515-6 · Cited by 246
Information, Divergence and Risk for Binary ExperimentsPreprint
Reid, M. D., & Williamson, R. C. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0901.0356 · Cited by 179
Ambiguous Risk Measures and Optimal Robust Portfolios
Calafiore, G. C. (2007) · SIAM Journal on Optimization · doi:10.1137/060654803 · Cited by 165
A Soft Robust Model for Optimization Under Ambiguity
Ben‐Tal, A., Bertsimas, D., & Brown, D. B. (2010) · Operations Research · doi:10.1287/opre.1100.0821 · Cited by 158
Self-citationTheory and applications of robust optimization
Bertsimas, D., Brown, D. B., & Caramanis, C. (2011) · SIAM Review · doi:10.1137/080734510 · Cited by 134
Goodness-of-fit tests via phi-divergences
Jager, L. R., & Wellner, J. A. (2007) · The Annals of Statistics · doi:10.1214/0009053607000000244 · Cited by 134
Parametric estimation and tests through divergences and the duality technique
Broniatowski, M., & Keziou, A. (2008) · Journal of Multivariate Analysis · doi:10.1016/j.jmva.2008.03.011 · Cited by 102
Certainty equivalents and information measures: Duality and extremal principles
Ben‐Tal, A., Ben-Israel, A., & Teboulle, M. (1991) · Journal of Mathematical Analysis and Applications · doi:10.1016/0022-247x(91)90145-p · Cited by 38
Self-citationFully Distribution-Free Profit Maximization: The Inventory Management Case
Wagner, M. R. (2010) · Mathematics of Operations Research · doi:10.1287/moor.1100.0468 · Cited by 27
On an Extension of the Notion of f -Divergence
Gushchin, A. A. (2008) · Theory of Probability and Its Applications · doi:10.1137/s0040585x97983134 · Cited by 24
Cited by
Distributionally Robust Convex Optimization
Wiesemann, W., Kuhn, D., & Sim, M. (2014) · Operations Research · doi:10.1287/opre.2014.1314 · Cited by 947
Recent advances in robust optimization: An overview
Gabrel, V., Murat, C., & Thiele, A. (2014) · European Journal of Operational Research · doi:10.1016/j.ejor.2013.09.036 · Cited by 912
A practical guide to robust optimization
Gorissen, B. L., Yanıkoğlu, İ., & den Hertog, D. (2015) · Omega · doi:10.1016/j.omega.2014.12.006 · Cited by 636
Self-citationDistributionally Robust Stochastic Optimization with Wasserstein Distance
Gao, R., & Kleywegt, A. (2023) · Mathematics of Operations Research · doi:10.1287/moor.2022.1275 · Cited by 630
Data-driven robust optimization
Bertsimas, D., Gupta, V., & Kallus, N. (2018) · Mathematical Programming · doi:10.1007/s10107-017-1125-8 · Cited by 611
Metadata
- Authors
- Ben-Tal, A., den Hertog, D., De Waegenaere, A., Melenberg, B., & Rennen, G.
- Venue
- Management Science
- Published
- 2013-02
- Volume
- 59
- Issue
- 2
- Pages
- 341-357
- ISSN
- 0025-1909 (ISSN-L)
- 1526-5501
- OpenAlex
- W1484551447
- Cited by
- 748
- References
- 33
- FWCI
- 21.49
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.