Theory and Applications of Robust Optimization
By Dimitris J. Bertsimas, David B. Brown, Constantine Caramanis. 2010
2,762 citations recorded by the source corpus.
In this paper we survey the primary research, both theoretical and applied, in the area of robust optimization (RO). Our focus is on the computational attractiveness of RO approaches, as well as the modeling power and broad applicability of the methodology. In addition to surveying prominent theoretical results of RO, we also present some recent results linking RO to adaptable models for multistage decision-making problems. Finally, we highlight applications of RO across a wide spectrum of domains, including finance, statistics, learning, and various areas of engineering.
Subfields: Control and Systems Engineering, Numerical Analysis, Statistics and Probability
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Control and Systems Engineering
- Dimitris J. Bertsimas
- Shie Mannor
- Aurélie C. Thiele
- Melvyn Sim
- Jianhui Wang
- Aharon Ben-Tal
- Andy X. Sun
- Á. Lorca
In Numerical Analysis
- Melvyn Sim
- Dimitris J. Bertsimas
- Meilin Zhang
- Suvrit Sra
- Tao Yao
- Aharon Ben-Tal
- Andy X. Sun
- Á. Lorca
In Statistics and Probability
- Dimitris J. Bertsimas
- Jack Dunn
- Percy Liang
- Melvyn Sim
- Constantine Caramanis
- Nathan Kallus
- Chao Ning
- Fengqi You
Citations in the corpus
- Certified Defenses against Adversarial Examples (2018, methodology): “Additionally, while robust optimization (Bertsimas et al., 2011) provides a tool for optimizing objectives with robustness constraints, applying it directly would involve the same intractable optimization for A opt that we deal with here.”
- Distributionally Robust Optimization: A Review (2019, neutral): “[40] D.”
- Oracle-Based Robust Optimization via Online Learning (2014, background): “The Robust Optimization (RO; see Ben-Tal and Nemirovski (2002); Ben-Tal et al. (2009); Bertsimas et al. (2011)) framework addresses a fundamental problem of many convex optimization problems: slight inaccuracies in data give rise to significant fluctuations in the solution.”
- A practical guide to robust optimization (2015, methodology): “For a detailed overview of the RO framework, we refer to Ben-Tal et al. (2009), Ben-Tal and Nemirovski (2008) and Bertsimas et al. (2011).”
- Prescriptive analytics: Literature review and research challenges (2020, neutral): “Furthermore, the characterization of the uncertainty sets can be data-driven and is often interpretable (Bertsimas, Brown, & Caramanis, 2011).”
- Understanding adversarial training: Increasing local stability of supervised models through robust optimization (2015, background): “east squares problem min x kAx bk+ kxk 1 (7) 4 is also a solution to the Robust Optimization problem min x max k Aj 1;2ˆ k(A+ A)x bk; (8) where kk 1;2 is the ‘ 1norm of the ‘ 2 norms of the columns [4]. As a result, it was shown [24] that sparsity of the solution xopt is a consequence of its robustn”
- Evacuation Transportation Planning Under Uncertainty: A Robust Optimization Approach (2009, methodology): “Such tractability progress has been responsible for the blooming success of RO in a broad array of application areas (Ben-Tal et al. 2007; Bertsimas et al. 2007).”
- Distributionally Robust Convex Optimization (2014, neutral): “Robust optimization, ambiguous probability distributions, conic optimization.”
- Stochastic Model Predictive Control: An Overview and Perspectives for Future Research (2016, neutral): “( ), i $ r 2) the nonconvexity and general intractability of chance constraints [40], [41], and 3) the computational complexity associated with uncertainty propagation through complex system dynamics (for example, nonlinear systems).”
- Deriving robust counterparts of nonlinear uncertain inequalities (2014, neutral): “For a comprehensive treatment of RO we refer to [5] or the recent survey [10].”
- Robust Optimization-Based Resilient Distribution Network Planning Against Natural Disasters (2016, background): “The overall resilient distribution network planning problem is formulated as a defender-attacker-defender game model [3]–[5], [7], which also takes the form of two-stage robust optimization [18].”
- Optimization under Uncertainty in the Era of Big Data and Deep Learning: When Machine Learning Meets Mathematical Programming (2019, background): “Traditional robust optimization approaches, also known as static robust optimization [93], make all the decisions at once.”