Robust Optimization for Models with Uncertain Second-Order Cone and Semidefinite Programming Constraints

Published Online:https://doi.org/10.1287/ijoc.2020.1025

References

  • Ahipaşaoğlu S (2015) Fast algorithms for the minimum volume estimator. J. Global Optim. 62(2):351–370.CrossrefGoogle Scholar
  • Akyildiz I, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: A survey. Comput. Networks 38(4):393–422.CrossrefGoogle Scholar
  • Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math. Oper. Res. 23(4):769–805.LinkGoogle Scholar
  • Ben-Tal A, Nemirovski A, Roos C (2002) Robust solutions of uncertain quadratic and conic-quadratic problems. SIAM J. Optim. 13(2):535–560.CrossrefGoogle Scholar
  • Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization, Princeton Series in Applied Mathematics (Princeton University Press, Princeton, NJ).CrossrefGoogle Scholar
  • Ben-Tal A, den Hertog D, Vial J-Ph (2015) Deriving robust counterparts of nonlinear uncertain inequalities. Math. Programming 149(1):265–299.CrossrefGoogle Scholar
  • Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A (2004) Adjustable robust solutions of uncertain linear programs. Math. Programming 99(2):351–376.CrossrefGoogle Scholar
  • Bertsimas D, Caramanis C (2010) Finite adaptability for linear optimization. IEEE Trans. Automatic Control 55(12):2751–2766.CrossrefGoogle Scholar
  • Bertsimas D, Dunning I (2016) Multistage robust mixed integer optimization with adaptive partitions. Oper. Res. 64(4):980–998.LinkGoogle Scholar
  • Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.LinkGoogle Scholar
  • Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).CrossrefGoogle Scholar
  • de Ruiter F, Ben-Tal A (2017) Tractable nonlinear decision rules for robust optimization. Working paper, CQM, Eindhoven, Netherlands.Google Scholar
  • Efron B, Hastie T, Johnstone I, Tibshirani R (2004) Least angle regression. Ann. Statist. 32(2):407–499.CrossrefGoogle Scholar
  • El Ghaoui L, Lebret H (1997) Robust solutions to least-squares problems with uncertain data. SIAM J. Matrix Anal. Appl. 18(4):1035–1064.CrossrefGoogle Scholar
  • El Ghaoui L, Oustry F, Lebret H (1998) Robust solutions to uncertain semidefinite programs. SIAM J. Optim. 9(1):33–53.CrossrefGoogle Scholar
  • Elzinga J, Hearn D (1974) The minimum sphere covering a convex polyhedron. Naval Res. Logist. Quart. 21(4):715–718.CrossrefGoogle Scholar
  • Georghiou A, Tsoukalas A, Wiesemann W (2017) A primal-dual lifting scheme for two-stage robust optimization. Accessed October 1, 2017, http://www.optimization-online.org/DB_FILE/2017/10/6261.pdf.Google Scholar
  • Gorissen B, den Hertog D (2013) Robust counterparts of inequalities containing sums of maxima of linear functions. Eur. J. Oper. Res. 227(1):30–43.CrossrefGoogle Scholar
  • Hadjiyiannis M, Goulart P, Kuhn D (2011) A scenario approach for estimating the suboptimality of linear decision rules in two-stage robust optimization Proc. IEEE Conf. Decision Control Eur. Control (CDC-ECC), 7386–7391.Google Scholar
  • Hanasusanto G, Kuhn D, Wiesemann W (2014) K-adaptability in two-stage robust binary programming. Oper. Res. 63(4):877–891.LinkGoogle Scholar
  • Lax P (2007) Linear Algebra and Its Applications, 2nd ed. (John Wiley & Sons, New York).Google Scholar
  • Lobo M, Vandenberghe L, Boyd S, Lebret H (1998) Applications of second-order cone programming. Linear Algebra Appl. 284(1-3):193–228.CrossrefGoogle Scholar
  • Löfberg J (2004) Yalmip: A toolbox for modeling and optimization in Matlab. Proc. CACSD Conf., Taipei, TaiwanGoogle Scholar
  • Mittal A, Hanasusanto GA (2018) Finding minimum volume circumscribing ellipsoids using copositive programming. Preprint, submitted July 19, https://arxiv.org/abs/1807.07507v1.Google Scholar
  • MOSEK (2020) Mosek modeling cookbook. https://docs.mosek.com/MOSEKModelingCookbook.pdf.Google Scholar
  • MOSEK ApS (2017) The MOSEK optimization toolbox for MATLAB manual, version 8. http://docs.mosek.com/8.0/toolbox.pdf.Google Scholar
  • Postek K, den Hertog D (2016) Multi-stage adjustable robust mixed-integer optimization via iterative splitting of the uncertainty set. INFORMS J. Comput. 28(3):553–574.LinkGoogle Scholar
  • Roos E, den Hertog D, Ben-Tal A, de Ruiter F, Zhen J (2019) Approximation of hard uncertain convex inequalities. http://www.optimization-online.org/DB_FILE/2018/06/6679.pdf.Google Scholar
  • Vayanos P, Kuhn D, Rustem B (2011) Decision rules for information discovery in multi-stage stochastic programming. Proc. 50th IEEE Conf. Decision Control Eur. Control, 7368–7373.Google Scholar
  • Zhen J (2018) Adjustable robust optimization: Theory, algorithm, and applications. PhD thesis, Tilburg University, Tilburg, Netherlands.Google Scholar
  • Zhen J, den Hertog D (2017) Computing the maximum volume inscribed ellipsoid of a polytopic projection. INFORMS J. Comput. 30(1):31–42.LinkGoogle Scholar
  • Zhen J, den Hertog D, Sim M (2018) Adjustable robust optimization via Fourier-Motzkin elimination. Oper. Res. 66(4):1086–1100.LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.