IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v228y2013i2p337-344.html
   My bibliography  Save this article

Robust nonlinear optimization with conic representable uncertainty set

Author

Listed:
  • Soleimanian, Azam
  • Salmani Jajaei, Ghasemali

Abstract

The robust optimization methodology is known as a popular method dealing with optimization problems with uncertain data and hard constraints. This methodology has been applied so far to various convex conic optimization problems where only their inequality constraints are subject to uncertainty. In this paper, the robust optimization methodology is applied to the general nonlinear programming (NLP) problem involving both uncertain inequality and equality constraints. The uncertainty set is defined by conic representable sets, the proposed uncertainty set is general enough to include many uncertainty sets, which have been used in literature, as special cases. The robust counterpart (RC) of the general NLP problem is approximated under this uncertainty set. It is shown that the resulting approximate RC of the general NLP problem is valid in a small neighborhood of the nominal value. Furthermore a rather general class of programming problems is posed that the robust counterparts of its problems can be derived exactly under the proposed uncertainty set. Our results show the applicability of robust optimization to a wider area of real applications and theoretical problems with more general uncertainty sets than those considered so far. The resulting robust counterparts which are traditional optimization problems make it possible to use existing algorithms of mathematical optimization to solve more complicated and general robust optimization problems.

Suggested Citation

  • Soleimanian, Azam & Salmani Jajaei, Ghasemali, 2013. "Robust nonlinear optimization with conic representable uncertainty set," European Journal of Operational Research, Elsevier, vol. 228(2), pages 337-344.
  • Handle: RePEc:eee:ejores:v:228:y:2013:i:2:p:337-344
    DOI: 10.1016/j.ejor.2013.02.018
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221713001367
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2013.02.018?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    2. Zymler, Steve & Rustem, Berç & Kuhn, Daniel, 2011. "Robust portfolio optimization with derivative insurance guarantees," European Journal of Operational Research, Elsevier, vol. 210(2), pages 410-424, April.
    3. Gorissen, Bram L. & den Hertog, Dick, 2013. "Robust counterparts of inequalities containing sums of maxima of linear functions," European Journal of Operational Research, Elsevier, vol. 227(1), pages 30-43.
    4. Gorissen, B.L. & den Hertog, D., 2011. "Robust Counterparts of Inequalities Containing Sums of Maxima of Linear Functions," Discussion Paper 2011-115, Tilburg University, Center for Economic Research.
    5. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(1), pages 193-194, February.
    6. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(2), pages 541-545, April.
    7. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(4), pages 1007-1017, August.
    8. Laurent El Ghaoui & Maksim Oks & Francois Oustry, 2003. "Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach," Operations Research, INFORMS, vol. 51(4), pages 543-556, August.
    9. E. T. Hale & Y. Zhang, 2007. "Case Studies for a First-Order Robust Nonlinear Programming Formulation," Journal of Optimization Theory and Applications, Springer, vol. 134(1), pages 27-45, July.
    10. Y. Zhang, 2007. "General Robust-Optimization Formulation for Nonlinear Programming," Journal of Optimization Theory and Applications, Springer, vol. 132(1), pages 111-124, January.
    11. ,, 2000. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 16(2), pages 287-299, April.
    12. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(6), pages 1461-1465, December.
    13. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(5), pages 1273-1289, October.
    14. Gregory, Christine & Darby-Dowman, Ken & Mitra, Gautam, 2011. "Robust optimization and portfolio selection: The cost of robustness," European Journal of Operational Research, Elsevier, vol. 212(2), pages 417-428, July.
    15. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(3), pages 819-821, June.
    16. A. Ben-Tal & A. Nemirovski, 1998. "Robust Convex Optimization," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 769-805, November.
    17. D. Goldfarb & G. Iyengar, 2003. "Robust Portfolio Selection Problems," Mathematics of Operations Research, INFORMS, vol. 28(1), pages 1-38, February.
    18. Ben-Tal, A. & den Hertog, D. & Vial, J.P., 2012. "Deriving Robust Counterparts of Nonlinear Uncertain Inequalities," Discussion Paper 2012-053, Tilburg University, Center for Economic Research.
    19. Stein, Oliver, 2012. "How to solve a semi-infinite optimization problem," European Journal of Operational Research, Elsevier, vol. 223(2), pages 312-320.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ryoichi Nishimura & Shunsuke Hayashi & Masao Fukushima, 2013. "SDP reformulation for robust optimization problems based on nonconvex QP duality," Computational Optimization and Applications, Springer, vol. 55(1), pages 21-47, May.
    2. Nikulin, Yury, 2006. "Robustness in combinatorial optimization and scheduling theory: An extended annotated bibliography," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 606, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    3. Garud N. Iyengar, 2005. "Robust Dynamic Programming," Mathematics of Operations Research, INFORMS, vol. 30(2), pages 257-280, May.
    4. Odellia Boni & Aharon Ben-Tal, 2008. "Adjustable robust counterpart of conic quadratic problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 68(2), pages 211-233, October.
    5. Dan A. Iancu & Mayank Sharma & Maxim Sviridenko, 2013. "Supermodularity and Affine Policies in Dynamic Robust Optimization," Operations Research, INFORMS, vol. 61(4), pages 941-956, August.
    6. Areesh Mittal & Can Gokalp & Grani A. Hanasusanto, 2020. "Robust Quadratic Programming with Mixed-Integer Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 32(2), pages 201-218, April.
    7. Ehsan Pourhadi & Reza Saadati & Sotiris K. Ntouyas, 2019. "Application of Fixed-Point Theory for a Nonlinear Fractional Three-Point Boundary-Value Problem," Mathematics, MDPI, vol. 7(6), pages 1-11, June.
    8. Pavel V. Gapeev, 2006. "Perpetual Barrier Options in Jump-Diffusion Models," SFB 649 Discussion Papers SFB649DP2006-058, Sonderforschungsbereich 649, Humboldt University, Berlin, Germany.
    9. Ralf Werner, 2008. "Cascading: an adjusted exchange method for robust conic programming," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 16(2), pages 179-189, June.
    10. Asghar, Muhammad Nadeem & Qureshi, Asad Sarwar & Ahmad, S. & Masih, I., 2004. "Root zone salinity management for sustaining crop production in saline groundwater areas," IWMI Books, Reports H036194, International Water Management Institute.
    11. Giorgio Fabbri & Fausto Gozzi & Andrzej Swiech, 2017. "Stochastic Optimal Control in Infinite Dimensions - Dynamic Programming and HJB Equations," Post-Print hal-01505767, HAL.
    12. C. Gutiérrez & B. Jiménez & V. Novo, 2011. "A generic approach to approximate efficiency and applications to vector optimization with set-valued maps," Journal of Global Optimization, Springer, vol. 49(2), pages 313-342, February.
    13. Khondaker Mizanur Rahman & Marc Bremer, 2016. "Effective Corporate Governance and Financial Reporting in Japan," Asian Academy of Management Journal of Accounting and Finance (AAMJAF), Penerbit Universiti Sains Malaysia, vol. 12(Suppl. 1), pages 1-93–122.
    14. Elwyn Berlekamp & Richard M. Low, 2018. "Entrepreneurial Chess," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(2), pages 379-415, May.
    15. Luo, Fengqiao & Mehrotra, Sanjay, 2019. "Decomposition algorithm for distributionally robust optimization using Wasserstein metric with an application to a class of regression models," European Journal of Operational Research, Elsevier, vol. 278(1), pages 20-35.
    16. Kürşad Derinkuyu & Mustafa Pınar, 2006. "On the S-procedure and Some Variants," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 64(1), pages 55-77, August.
    17. Moulay Rchid Sidi Ammi & Delfim F. M. Torres, 2013. "Existence of Three Positive Solutions to Some p -Laplacian Boundary Value Problems," Discrete Dynamics in Nature and Society, Hindawi, vol. 2013, pages 1-12, February.
    18. Artur Alves Pessoa & Michael Poss, 2015. "Robust Network Design with Uncertain Outsourcing Cost," INFORMS Journal on Computing, INFORMS, vol. 27(3), pages 507-524, August.
    19. Dimitris Bertsimas & Dan A. Iancu & Pablo A. Parrilo, 2010. "Optimality of Affine Policies in Multistage Robust Optimization," Mathematics of Operations Research, INFORMS, vol. 35(2), pages 363-394, May.
    20. Roy Cerqueti, 2012. "Financing policies via stochastic control: a dynamic programming approach," Journal of Global Optimization, Springer, vol. 53(3), pages 539-561, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:228:y:2013:i:2:p:337-344. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.