The DOI matches its Crossref record; 101 of the 101 references it cites were found in a registry or an index.
Recent advances in robust optimization: An overview
Open accessAbstract
This paper provides an overview of developments in robust optimization since 2007. It seeks to give a representative picture of the research topics most explored in recent years, highlight common themes in the investigations of independent research teams and highlight the contributions of rising as well as established researchers both to the theory of robust optimization and its practice. With respect to the theory of robust optimization, this paper reviews recent results on the cases without and with recourse, i.e., the static and dynamic settings, as well as the connection with stochastic optimization and risk theory, the concept of distributionally robust optimization, and findings in robust nonlinear optimization. With respect to the practice of robust optimization, we consider a broad spectrum of applications, in particular inventory and logistics, finance, revenue management, but also queueing networks, machine learning, energy systems and the public good. Key developments in the period from 2007 to present include: (i) an extensive body of work on robust decision-making under uncertainty with uncertain distributions, i.e., “robustifying” stochastic optimization, (ii) a greater connection with decision sciences by linking uncertainty sets to risk theory, (iii) further results on nonlinear optimization and sequential decision-making and (iv) besides more work on established families of examples such as robust inventory and revenue management, the addition to the robust optimization literature of new application areas, especially energy systems and the public good.
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
Bertsimas, D., & Sim, M. (2004) · Operations Research · doi:10.1287/opre.1030.0065 · Cited by 4,557
Theory 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
Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem
Bertsimas, D., Litvinov, E., Sun, X. A., Zhao, J., & Zheng, T. (2012) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2012.2205021 · Cited by 1,672
Distributionally Robust Convex Optimization
Wiesemann, W., Kuhn, D., & Sim, M. (2014) · Operations Research · doi:10.1287/opre.2014.1314 · Cited by 947
Robust Unit Commitment With Wind Power and Pumped Storage Hydro
Jiang, R., Wang, J., & Guan, Y. (2012) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2011.2169817 · Cited by 941
Optimization for Machine Learning
(2011) · The MIT Press eBooks · doi:10.7551/mitpress/8996.001.0001 · Cited by 875
Robust Solutions of Optimization Problems Affected by Uncertain Probabilities
Ben-Tal, A., den Hertog, D., De Waegenaere, A., Melenberg, B., & Rennen, G. (2013) · Management Science · doi:10.1287/mnsc.1120.1641 · Cited by 748
Distributionally robust joint chance constraints with second-order moment information
Zymler, S., Kühn, D., & Rüstem, B. (2011) · Mathematical Programming · doi:10.1007/s10107-011-0494-7 · Cited by 710
Distributionally Robust Optimization and Its Tractable Approximations
Goh, J., & Sim, M. (2010) · Operations Research · doi:10.1287/opre.1090.0795 · Cited by 668
Tai, B. Y. T. (2003) · International Journal of Constitutional Law · doi:10.1093/icon/1.1.147 · Cited by 584
Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management
Zhu, S., & Fukushima, M. (2009) · Operations Research · doi:10.1287/opre.1080.0684 · Cited by 505
Robust PCA via Outlier Pursuit
Xu, H., Caramanis, C., & Sanghavi, S. (2012) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2173156 · Cited by 445
Robust Portfolio Optimization and Management
Fabozzi, F. J. (2007) · Cited by 398
Nominal and robust train timetabling problems
Cacchiani, V., & Toth, P. (2011) · European Journal of Operational Research · doi:10.1016/j.ejor.2011.11.003 · Cited by 379
A Robust Optimization Perspective on Stochastic Programming
Chen, X., Sim, M., & Sun, P. (2007) · Operations Research · doi:10.1287/opre.1070.0441 · Cited by 362
Selected topics in robust convex optimization
Ben‐Tal, A., & Nemirovski, A. S. (2007) · Mathematical Programming · doi:10.1007/s10107-006-0092-2 · Cited by 361
Constructing Uncertainty Sets for Robust Linear Optimization
Bertsimas, D., & Brown, D. B. (2009) · Operations Research · doi:10.1287/opre.1080.0646 · Cited by 343
Ben-Tal, A., Chung, B. D., Mandala, S. R., & Yao, T. (2011) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2010.09.002 · Cited by 341
Two-Stage Robust Network Flow and Design Under Demand Uncertainty
Atamtürk, A., & Zhang, M. (2007) · Operations Research · doi:10.1287/opre.1070.0428 · Cited by 340
Portfolio Selection with Robust Estimation
DeMiguel, V., & Nogales, F. J. (2009) · Operations Research · doi:10.1287/opre.1080.0566 · Cited by 324
Robust Markov Decision Processes
Wiesemann, W., Kuhn, D., & Rustem, B. (2013) · Mathematics of Operations Research · doi:10.1287/moor.1120.0566 · Cited by 312 · cited 2×
“Finally, Wiesemann et al. (2013b) propose a unifying framework for modeling and solving distributionally robust optimization problems based on standardized ambiguity sets that encompass many ambiguity sets from the recent literature as special cases.”
BackgroundRobustness and Regularization of Support Vector Machines
Xu, H., Caramanis, C., & Mannor, S. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0803.3490 · Cited by 301
Primal and dual linear decision rules in stochastic and robust optimization
Kuhn, D., Wiesemann, W., & Georghiou, A. (2011) · Mathematical Programming · doi:10.1007/s10107-009-0331-4 · Cited by 256
Robust supply chain design under uncertain demand in agile manufacturing
Pan, F., & Nagi, R. (2010) · Computers & Operations Research · doi:10.1016/j.cor.2009.06.017 · Cited by 254
Robustness in operational research and decision aiding: A multi-faceted issue
Roy, B. (2010) · European Journal of Operational Research · doi:10.1016/j.ejor.2008.12.036 · Cited by 248
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
Deriving robust counterparts of nonlinear uncertain inequalities
Ben-Tal, A., den Hertog, D., & Vial, J.-P. (2015) · Mathematical Programming · doi:10.1007/s10107-014-0750-8 · Cited by 246
A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty
Sungur, I., Ordóñez, F., & Dessouky, M. (2008) · IIE Transactions · doi:10.1080/07408170701745378 · Cited by 243
Robust portfolio modeling with incomplete cost information and project interdependencies
Liesiö, J., Mild, P., & Salo, A. A. (2007) · European Journal of Operational Research · doi:10.1016/j.ejor.2007.06.049 · Cited by 237
Robust Mean-Covariance Solutions for Stochastic Optimization
Popescu, I. (2007) · Operations Research · doi:10.1287/opre.1060.0353 · Cited by 235
Xu, H., Caramanis, C., & Mannor, S. (2010) · IEEE Transactions on Information Theory · doi:10.1109/tit.2010.2048503 · Cited by 230
Optimality of Affine Policies in Multistage Robust Optimization
Bertsimas, D., Iancu, D. A., & Parrilo, P. A. (2010) · Mathematics of Operations Research · doi:10.1287/moor.1100.0444 · Cited by 228
Automatic robust convex programming
Löfberg, J. (2012) · Optimization Methods and Software · doi:10.1080/10556788.2010.517532 · Cited by 227
Robust and Online Large-Scale Optimization
(2009) · Lecture notes in computer science · doi:10.1007/978-3-642-05465-5 · Cited by 223
Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion
Bertsimas, D., Doan, X. V., Natarajan, K., & Teo, C.-P. (2010) · Mathematics of Operations Research · doi:10.1287/moor.1100.0445 · Cited by 214
Duality in robust optimization: Primal worst equals dual best
Beck, A., & Ben‐Tal, A. (2008) · Operations Research Letters · doi:10.1016/j.orl.2008.09.010 · Cited by 203
Cohen, J., Craik, F. I. M., Cummings, I. L., et al. (2002) · Cited by 194
Robust Approximation to Multiperiod Inventory Management
See, C.-T., & Sim, M. (2010) · Operations Research · doi:10.1287/opre.1090.0746 · Cited by 194
Relative Entropy, Exponential Utility, and Robust Dynamic Pricing
Lim, A. E. B., & Shanthikumar, J. G. (2007) · Operations Research · doi:10.1287/opre.1070.0385 · Cited by 173
Cutting-set methods for robust convex optimization with pessimizing oracles
Mutapcic, A., & Boyd, S. (2009) · Optimization Methods and Software · doi:10.1080/10556780802712889 · Cited by 170
Constructing Risk Measures from Uncertainty Sets
Natarajan, K., Pachamanova, D., & Sim, M. (2009) · Operations Research · doi:10.1287/opre.1080.0683 · Cited by 165
Tractable stochastic analysis in high dimensions via robust optimization
Bandi, C., & Bertsimas, D. (2012) · Mathematical Programming · doi:10.1007/s10107-012-0567-2 · Cited by 158
Robust location transportation problems under uncertain demands
Gabrel, V., Lacroix, M., Murat, C., & Remli, N. (2011) · Discrete Applied Mathematics · doi:10.1016/j.dam.2011.09.015 · Cited by 158
Self-citationA 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
Distributionally Robust Control of Constrained Stochastic Systems
Parys, B. P. G. V., Kühn, D., Goulart, P. J., & Morari, M. (2015) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2015.2444134 · Cited by 155
Computing robust basestock levels
Bienstock, D., & Özbay, N. (2007) · Discrete Optimization · doi:10.1016/j.disopt.2006.12.002 · Cited by 155
Toward Robust Revenue Management: Competitive Analysis of Online Booking
Ball, M. O., & Queyranne, M. (2009) · Operations Research · doi:10.1287/opre.1080.0654 · Cited by 155
Robustness in multi-objective optimization using evolutionary algorithms
Gaspar‐Cunha, A., & Covas, J. A. (2007) · Computational Optimization and Applications · doi:10.1007/s10589-007-9053-9 · Cited by 153
On safe tractable approximations of chance constraints
Nemirovski, A. S. (2011) · European Journal of Operational Research · doi:10.1016/j.ejor.2011.11.006 · Cited by 144
Robust Optimization for Unconstrained Simulation-Based Problems
Bertsimas, D., Nohadani, O., & Teo, K. M. (2009) · Operations Research · doi:10.1287/opre.1090.0715 · Cited by 142
Pareto Efficiency in Robust Optimization
Iancu, D. A., & Trichakis, N. (2013) · Management Science · doi:10.1287/mnsc.2013.1753 · Cited by 141
Tight Bounds for Some Risk Measures, with Applications to Robust Portfolio Selection
Chen, L., He, S., & Zhang, S. (2011) · Operations Research · doi:10.1287/opre.1110.0950 · Cited by 138
Robust multi-echelon multi-period inventory control
Ben‐Tal, A., Golany, B., & Shtern, S. (2009) · European Journal of Operational Research · doi:10.1016/j.ejor.2009.01.058 · Cited by 133
Bringing Robustness to Patient Flow Management Through Optimized Patient Transports in Hospitals
Hanne, T., Melo, T., & Nickel, S. (2009) · INFORMS Journal on Applied Analytics · doi:10.1287/inte.1080.0379 · Cited by 131
TRACTABLE ROBUST EXPECTED UTILITY AND RISK MODELS FOR PORTFOLIO OPTIMIZATION
Natarajan, K., Sim, M., & UICHANCO, J. A. V. (2010) · Mathematical Finance · doi:10.1111/j.1467-9965.2010.00417.x · Cited by 129
Evacuation Transportation Planning Under Uncertainty: A Robust Optimization Approach
Yao, T., Mandala, S. R., & Chung, B. D. (2009) · Networks and Spatial Economics · doi:10.1007/s11067-009-9103-1 · Cited by 125
A multi-objective approach for robust airline scheduling
Burke, E. K., Causmaecker, P. D., Maere, G. D., Mulder, J., Paelinck, M., & Berghe, G. V. (2009) · Computers & Operations Research · doi:10.1016/j.cor.2009.03.026 · Cited by 121
Robust Optimization Made Easy with ROME
Goh, J., & Sim, M. (2011) · Operations Research · doi:10.1287/opre.1110.0944 · Cited by 105
Robust Controls for Network Revenue Management
Perakis, G., & Roels, G. (2009) · Manufacturing & Service Operations Management · doi:10.1287/msom.1080.0252 · Cited by 102
Robust capacity expansion of network flows
Ordonez, F. I., & Zhao, J. (2007) · Networks · doi:10.1002/net.20183 · Cited by 99
Robust Management of Motion Uncertainty in Intensity-Modulated Radiation Therapy
Bortfeld, T. R., Chan, T. C. Y., Trofimov, A. V., et al. (2008) · Operations Research · doi:10.1287/opre.1070.0484 · Cited by 97
Robust Storage Assignment in Unit-Load Warehouses
Ang, M., Lim, Y. F., & Sim, M. (2012) · Management Science · doi:10.1287/mnsc.1120.1543 · Cited by 96
Nonconvex Robust Optimization for Problems with Constraints
Bertsimas, D., Nohadani, O., & Teo, K. M. (2009) · INFORMS journal on computing · doi:10.1287/ijoc.1090.0319 · Cited by 96
On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
Bertsimas, D., & Goyal, V. (2010) · Mathematics of Operations Research · doi:10.1287/moor.1090.0440 · Cited by 94
Robust optimization with simulated annealing
Bertsimas, D., & Nohadani, O. (2009) · Journal of Global Optimization · doi:10.1007/s10898-009-9496-x · Cited by 90
A robust mean absolute deviation model for portfolio optimization
Moon, Y., & Yao, T. (2010) · Computers & Operations Research · doi:10.1016/j.cor.2010.10.020 · Cited by 87
Wardrop Equilibria with Risk-Averse Users
Ordóñez, F., & Stier‐Moses, N. E. (2010) · Transportation Science · doi:10.1287/trsc.1090.0292 · Cited by 85
Robust portfolio optimization with derivative insurance guarantees
Zymler, S., Rüstem, B., & Kühn, D. (2010) · European Journal of Operational Research · doi:10.1016/j.ejor.2010.09.027 · Cited by 84
Integrated Airline Fleet and Crew Robust Planning
Gao, C., Johnson, E. L., & Smith, B. (2009) · Transportation Science · doi:10.1287/trsc.1080.0257 · Cited by 82
Effective Solutions for Real-World Stackelberg Games: When Agents Must Deal with Human Uncertainties
Pita, J., Jain, M., Ordóñez, F., Tambe, M., Kraus, S., & Magori‐Cohen, R. (2011) · Cambridge University Press eBooks · doi:10.1017/cbo9780511973031.010 · Cited by 75
General Robust-Optimization Formulation for Nonlinear Programming
Zhang, Y. (2007) · Journal of Optimization Theory and Applications · doi:10.1007/s10957-006-9082-z · Cited by 72
Robust support vector machines for classification and computational issues
Trafali̇s, T. B., & Gilbert, R. C. (2006) · Optimization methods & software · doi:10.1080/10556780600883791 · Cited by 71
Dynamic congestion pricing with demand uncertainty: A robust optimization approach
Chung, B. D., Yao, T., Friesz, T. L., & Liu, H. (2012) · Transportation Research Part B Methodological · doi:10.1016/j.trb.2012.07.007 · Cited by 70
Bertsimas, D., Goyal, V., & Sun, X. A. (2011) · Mathematics of Operations Research · doi:10.1287/moor.1110.0482 · Cited by 59
Robust network optimization under polyhedral demand uncertainty is NP -hard
Minoux, M. (2009) · Discrete Applied Mathematics · doi:10.1016/j.dam.2009.09.025 · Cited by 56
A robustness framework for monitoring real options under uncertainty☆
Driouchi, T., Leseure, M., & Bennett, D. (2007) · Omega · doi:10.1016/j.omega.2007.09.004 · Cited by 49
Adida, E., & Perakis, G. (2010) · Annals of Operations Research · doi:10.1007/s10479-010-0706-1 · Cited by 48
Robust energy cost optimization of water distribution system with uncertain demand
Goryashko, A., & Nemirovski, A. S. (2014) · Automation and Remote Control · doi:10.1134/s000511791410004x · Cited by 48
A Distributional Interpretation of Robust Optimization
Xu, H., Caramanis, C., & Mannor, S. (2012) · Mathematics of Operations Research · doi:10.1287/moor.1110.0531 · Cited by 47
Robust solutions and risk measures for a supply chain planning problem under uncertainty
Poojari, C. A., Lucas, C. A., & Mitra, G. (2007) · Journal of the Operational Research Society · doi:10.1057/palgrave.jors.2602381 · Cited by 46
Nagurney, A., & Qiang, Q. (2008) · International Transactions in Operational Research · doi:10.1111/j.1475-3995.2009.00659.x · Cited by 44
Flórez‐López, R. (2009) · Journal of the Operational Research Society · doi:10.1057/jors.2009.66 · Cited by 43
On 2-stage robust LP with RHS uncertainty: complexity results and applications
Minoux, M. (2011) · Journal of Global Optimization · doi:10.1007/s10898-010-9645-2 · Cited by 43
Fertis, A. G., Baes, M., & Lüthi, H.-J. (2012) · European Journal of Operational Research · doi:10.1016/j.ejor.2012.03.036 · Cited by 38
A dynamic programming approach to adjustable robust optimization
Shapiro, A. (2011) · Operations Research Letters · doi:10.1016/j.orl.2011.01.001 · Cited by 37
Li, M., Gabriel, S. A., Shim, Y., & Azarm, S. (2010) · Networks and Spatial Economics · doi:10.1007/s11067-010-9150-7 · Cited by 35
Robust ranking and portfolio optimization
Nguyen, T.-D., & Lo, A. W. (2012) · European Journal of Operational Research · doi:10.1016/j.ejor.2012.03.023 · Cited by 29
Two-stage robust unit commitment problem
Jiang, R., Zhang, M., & Guan, Y. (2012) · Cited by 19
Robust solutions to conic quadratic problems and their applications
Boni, O., Ben‐Tal, A., & Nemirovski, A. S. (2007) · Optimization and Engineering · doi:10.1007/s11081-007-9006-2 · Cited by 18
Short sales in Log-robust portfolio management
Kawas, B., & Thiele, A. C. (2011) · European Journal of Operational Research · doi:10.1016/j.ejor.2011.06.042 · Cited by 14
Self-citationTeo, K. M. (2007) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 12
Cromvik, C., & Patriksson, M. (2009) · Journal of Optimization Theory and Applications · doi:10.1007/s10957-009-9639-8 · Cited by 9
Robust decision making and its applications in machine learning
Xu, H. (2009) · doi:10.82308/32361 · Cited by 8
Gorissen, B. L., Ben‐Tal, A., Blanc, J. P. C., & den Hertog, D. (2012) · SSRN Electronic Journal · doi:10.2139/ssrn.2148956 · Cited by 7
A NEW PARADIGM FOR ROBUST COMBINATORIAL OPTIMIZATION: USING PERSISTENCE AS A THEORY OF EVIDENCE
Morrison, T. (2010) · Cited by 7
Essays on robust optimization, integrated inventory and pricing, and reference price effect
Zhang, Y. (2010) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · Cited by 7
Adaptive Robust Optimization with Applications in Inventory and Revenue Management
Iancu, D. A. (2010) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 5
Robust estimation, regression and ranking with applications in portfolio optimization
Nguyen, T.-D. (2009) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 4
ROBUST AND DYNAMIC MODELS FOR SUPPLY CHAIN AND TRANSPORTATION NETWORKS
Chung, B. D. (2010) · Cited by 3
Optimization under Moment, Robust, and Data-Driven Models of Uncertainty
Doan, X. V. (2010) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 3
Cited by
Risk assessment and risk management: Review of recent advances on their foundation
Aven, T. (2016) · European Journal of Operational Research · doi:10.1016/j.ejor.2015.12.023 · Cited by 1,713
“Gabrel et al. (2014) present a review of recent developments in the field of robust optimisation, seeking to find the best policies when parameters are uncertain or ambiguous.”
BackgroundFrameworks and Results in Distributionally Robust Optimization
Rahimian, H., & Mehrotra, S. (2022) · Open Journal of Mathematical Optimization · doi:10.5802/ojmo.15 · Cited by 506
Osaba, E., Villar-Rodriguez, E., Del Ser, J., Nebro, A. J., Molina, D., LaTorre, A., Suganthan, P. N., Coello Coello, C. A., & Herrera, F. (2021) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2021.100888 · Cited by 406
A unified framework for stochastic optimization
Powell, W. B. (2019) · European Journal of Operational Research · doi:10.1016/j.ejor.2018.07.014 · Cited by 314
Increasing Supply Chain Robustness through Process Flexibility and Inventory
Simchi‐Levi, D., Wang, H., & Wei, Y. (2018) · Production and Operations Management · doi:10.1111/poms.12887 · Cited by 273
Metadata
- Authors
- Gabrel, V., Murat, C., & Thiele, A.
- Venue
- European Journal of Operational Research
- Publisher
- Elsevier BV
- Published
- 2014-06
- Volume
- 235
- Issue
- 3
- Pages
- 471-483
- ISSN
- 0377-2217 (ISSN-L)
- OpenAlex
- W2140496876
- Cited by
- 912
- References
- 101
- FWCI
- 64.38
- Type
- journal article
- Language
- en
- Open access
- green
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.