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. 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.
    5. 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.
    6. Y. Zhang, 2007. "General Robust-Optimization Formulation for Nonlinear Programming," Journal of Optimization Theory and Applications, Springer, vol. 132(1), pages 111-124, January.
    7. 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.
    8. A. Ben-Tal & A. Nemirovski, 1998. "Robust Convex Optimization," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 769-805, November.
    9. D. Goldfarb & G. Iyengar, 2003. "Robust Portfolio Selection Problems," Mathematics of Operations Research, INFORMS, vol. 28(1), pages 1-38, February.
    10. 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.
    11. 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. Panos Xidonas & Ralph Steuer & Christis Hassapis, 2020. "Robust portfolio optimization: a categorized bibliographic review," Annals of Operations Research, Springer, vol. 292(1), pages 533-552, September.
    2. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2022. "Robust portfolio selection problems: a comprehensive review," Operational Research, Springer, vol. 22(4), pages 3203-3264, September.
    3. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2021. "Robust Portfolio Selection Problems: A Comprehensive Review," Papers 2103.13806, arXiv.org, revised Jan 2022.
    4. Gabrel, Virginie & Murat, Cécile & Thiele, Aurélie, 2014. "Recent advances in robust optimization: An overview," European Journal of Operational Research, Elsevier, vol. 235(3), pages 471-483.
    5. Sally G. Arcidiacono & Damiano Rossello, 2022. "A hybrid approach to the discrepancy in financial performance’s robustness," Operational Research, Springer, vol. 22(5), pages 5441-5476, November.
    6. Sandra Cruz Caçador & Pedro Manuel Cortesão Godinho & Joana Maria Pina Cabral Matos Dias, 2022. "A minimax regret portfolio model based on the investor’s utility loss," Operational Research, Springer, vol. 22(1), pages 449-484, March.
    7. Jang Ho Kim & Woo Chang Kim & Frank J. Fabozzi, 2014. "Recent Developments in Robust Portfolios with a Worst-Case Approach," Journal of Optimization Theory and Applications, Springer, vol. 161(1), pages 103-121, April.
    8. 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.
    9. L. Jeff Hong & Zhiyuan Huang & Henry Lam, 2021. "Learning-Based Robust Optimization: Procedures and Statistical Guarantees," Management Science, INFORMS, vol. 67(6), pages 3447-3467, June.
    10. Kolm, Petter N. & Tütüncü, Reha & Fabozzi, Frank J., 2014. "60 Years of portfolio optimization: Practical challenges and current trends," European Journal of Operational Research, Elsevier, vol. 234(2), pages 356-371.
    11. Somayeh Moazeni & Thomas Coleman & Yuying Li, 2013. "Regularized robust optimization: the optimal portfolio execution case," Computational Optimization and Applications, Springer, vol. 55(2), pages 341-377, June.
    12. Selim Mankai & Khaled Guesmi, 2014. "Robust Portfolio Protection: A Scenarios-Based Approach," Working Papers hal-04141326, HAL.
    13. Chen, Lu & Gendreau, Michel & Hà, Minh Hoàng & Langevin, André, 2016. "A robust optimization approach for the road network daily maintenance routing problem with uncertain service time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 85(C), pages 40-51.
    14. Andrew E. B. Lim & J. George Shanthikumar, 2007. "Relative Entropy, Exponential Utility, and Robust Dynamic Pricing," Operations Research, INFORMS, vol. 55(2), pages 198-214, April.
    15. Nikulin, Yury V., 2004. "Robustness in combinatorial optimization and scheduling theory: An annotated bibliography," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 583, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    16. Fernandes, Betina & Street, Alexandre & Valladão, Davi & Fernandes, Cristiano, 2016. "An adaptive robust portfolio optimization model with loss constraints based on data-driven polyhedral uncertainty sets," European Journal of Operational Research, Elsevier, vol. 255(3), pages 961-970.
    17. Aharon Ben-Tal & Dimitris Bertsimas & David B. Brown, 2010. "A Soft Robust Model for Optimization Under Ambiguity," Operations Research, INFORMS, vol. 58(4-part-2), pages 1220-1234, August.
    18. Wong, Man Hong, 2013. "Investment models based on clustered scenario trees," European Journal of Operational Research, Elsevier, vol. 227(2), pages 314-324.
    19. Gianfranco Guastaroba & Gautam Mitra & M Grazia Speranza, 2011. "Investigating the effectiveness of robust portfolio optimization techniques," Journal of Asset Management, Palgrave Macmillan, vol. 12(4), pages 260-280, September.
    20. Raphael Hauser & Vijay Krishnamurthy & Reha Tutuncu, 2013. "Relative Robust Portfolio Optimization," Papers 1305.0144, arXiv.org, revised May 2013.

    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.