IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v184y2020i2d10.1007_s10957-019-01609-5.html
   My bibliography  Save this article

A Unified Approach Through Image Space Analysis to Robustness in Uncertain Optimization Problems

Author

Listed:
  • Hong-Zhi Wei

    (Shaanxi Normal University)

  • Chun-Rong Chen

    (Chongqing University)

  • Sheng-Jie Li

    (Chongqing University)

Abstract

In this paper, by virtue of the image space analysis, we investigate general scalar robust optimization problems with uncertainties both in the objective and constraints. Under mild assumptions, we characterize various robust solutions for different kinds of robustness concepts, by introducing suitable images of the original uncertain problem, or the images of its counterpart problems appropriately, which provide a unified approach to tackling with robustness for uncertain optimization problems. Several examples are employed to show the effectiveness of the results derived in this paper.

Suggested Citation

  • Hong-Zhi Wei & Chun-Rong Chen & Sheng-Jie Li, 2020. "A Unified Approach Through Image Space Analysis to Robustness in Uncertain Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 184(2), pages 466-493, February.
    • Handle: RePEc:spr:joptap:v:184:y:2020:i:2:d:10.1007_s10957-019-01609-5
    DOI: 10.1007/s10957-019-01609-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-019-01609-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-019-01609-5?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. Hong-Zhi Wei & Chun-Rong Chen & Sheng-Jie Li, 2018. "Characterizations for Optimality Conditions of General Robust Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 177(3), pages 835-856, June.
    2. Shengkun Zhu, 2018. "Image Space Analysis to Lagrange-Type Duality for Constrained Vector Optimization Problems with Applications," Journal of Optimization Theory and Applications, Springer, vol. 177(3), pages 743-769, June.
    3. Zhiang Zhou & Wang Chen & Xinmin Yang, 2019. "Scalarizations and Optimality of Constrained Set-Valued Optimization Using Improvement Sets and Image Space Analysis," Journal of Optimization Theory and Applications, Springer, vol. 183(3), pages 944-962, December.
    4. Ehrgott, Matthias & Ide, Jonas & Schöbel, Anita, 2014. "Minmax robustness for multi-objective optimization problems," European Journal of Operational Research, Elsevier, vol. 239(1), pages 17-31.
    5. J. Li & G. Mastroeni, 2016. "Image Convexity of Generalized Systems with Infinite-Dimensional Image and Applications," Journal of Optimization Theory and Applications, Springer, vol. 169(1), pages 91-115, April.
    6. Shengjie Li & Yangdong Xu & Manxue You & Shengkun Zhu, 2018. "Constrained Extremum Problems and Image Space Analysis–Part I: Optimality Conditions," Journal of Optimization Theory and Applications, Springer, vol. 177(3), pages 609-636, June.
    7. Hong-Zhi Wei & Chun-Rong Chen & Sheng-Jie Li, 2018. "A Unified Characterization of Multiobjective Robustness via Separation," Journal of Optimization Theory and Applications, Springer, vol. 179(1), pages 86-102, October.
    8. ,, 2000. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 16(2), pages 287-299, April.
    9. Gabriele Eichfelder & Corinna Krüger & Anita Schöbel, 2017. "Decision uncertainty in multiobjective optimization," Journal of Global Optimization, Springer, vol. 69(2), pages 485-510, October.
    10. A. L. Soyster, 1973. "Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming," Operations Research, INFORMS, vol. 21(5), pages 1154-1157, October.
    11. Shengjie Li & Yangdong Xu & Manxue You & Shengkun Zhu, 2018. "Constrained Extremum Problems and Image Space Analysis—Part III: Generalized Systems," Journal of Optimization Theory and Applications, Springer, vol. 177(3), pages 660-678, June.
    12. A. Ben-Tal & A. Nemirovski, 1998. "Robust Convex Optimization," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 769-805, November.
    13. V. Jeyakumar & G. M. Lee & G. Li, 2015. "Characterizing Robust Solution Sets of Convex Programs under Data Uncertainty," Journal of Optimization Theory and Applications, Springer, vol. 164(2), pages 407-435, February.
    14. Shengjie Li & Yangdong Xu & Manxue You & Shengkun Zhu, 2018. "Constrained Extremum Problems and Image Space Analysis—Part II: Duality and Penalization," Journal of Optimization Theory and Applications, Springer, vol. 177(3), pages 637-659, June.
    15. Jeyakumar, V. & Li, G., 2010. "New strong duality results for convex programs with separable constraints," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1203-1209, December.
    16. Jonas Ide & Anita Schöbel, 2016. "Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(1), pages 235-271, January.
    17. G. Mastroeni, 2010. "Some applications of the image space analysis to the duality theory for constrained extremum problems," Journal of Global Optimization, Springer, vol. 46(4), pages 603-614, April.
    18. J. Li & S. Q. Feng & Z. Zhang, 2013. "A Unified Approach for Constrained Extremum Problems: Image Space Analysis," Journal of Optimization Theory and Applications, Springer, vol. 159(1), pages 69-92, October.
    19. Bram L. Gorissen & Hans Blanc & Dick den Hertog & Aharon Ben-Tal, 2014. "Technical Note---Deriving Robust and Globalized Robust Solutions of Uncertain Linear Programs with General Convex Uncertainty Sets," Operations Research, INFORMS, vol. 62(3), pages 672-679, June.
    20. Klamroth, Kathrin & Köbis, Elisabeth & Schöbel, Anita & Tammer, Christiane, 2017. "A unified approach to uncertain optimization," European Journal of Operational Research, Elsevier, vol. 260(2), pages 403-420.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Schöbel, Anita & Zhou-Kangas, Yue, 2021. "The price of multiobjective robustness: Analyzing solution sets to uncertain multiobjective problems," European Journal of Operational Research, Elsevier, vol. 291(2), pages 782-793.
    2. S. Khoshkhabar-amiranloo, 2021. "Scalarization of Multiobjective Robust Optimization Problems," SN Operations Research Forum, Springer, vol. 2(3), pages 1-16, September.
    3. Xiangkai Sun & Kok Lay Teo & Xian-Jun Long, 2021. "Some Characterizations of Approximate Solutions for Robust Semi-infinite Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 191(1), pages 281-310, October.
    4. Hong-Zhi Wei & Chun-Rong Chen & Sheng-Jie Li, 2020. "Robustness Characterizations for Uncertain Optimization Problems via Image Space Analysis," Journal of Optimization Theory and Applications, Springer, vol. 186(2), pages 459-479, August.
    5. Xiangkai Sun & Wen Tan & Kok Lay Teo, 2023. "Characterizing a Class of Robust Vector Polynomial Optimization via Sum of Squares Conditions," Journal of Optimization Theory and Applications, Springer, vol. 197(2), pages 737-764, May.

    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. Hong-Zhi Wei & Chun-Rong Chen & Sheng-Jie Li, 2020. "Robustness Characterizations for Uncertain Optimization Problems via Image Space Analysis," Journal of Optimization Theory and Applications, Springer, vol. 186(2), pages 459-479, August.
    2. Hong-Zhi Wei & Chun-Rong Chen & Sheng-Jie Li, 2018. "Characterizations for Optimality Conditions of General Robust Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 177(3), pages 835-856, June.
    3. Yang-Dong Xu & Cheng-Ling Zhou & Sheng-Kun Zhu, 2021. "Image Space Analysis for Set Optimization Problems with Applications," Journal of Optimization Theory and Applications, Springer, vol. 191(1), pages 311-343, October.
    4. Hong-Zhi Wei & Chun-Rong Chen & Sheng-Jie Li, 2018. "A Unified Characterization of Multiobjective Robustness via Separation," Journal of Optimization Theory and Applications, Springer, vol. 179(1), pages 86-102, October.
    5. Jiang, Ling & Cao, Jinde & Xiong, Lianglin, 2019. "Generalized multiobjective robustness and relations to set-valued optimization," Applied Mathematics and Computation, Elsevier, vol. 361(C), pages 599-608.
    6. Fakhar, Majid & Mahyarinia, Mohammad Reza & Zafarani, Jafar, 2018. "On nonsmooth robust multiobjective optimization under generalized convexity with applications to portfolio optimization," European Journal of Operational Research, Elsevier, vol. 265(1), pages 39-48.
    7. Botte, Marco & Schöbel, Anita, 2019. "Dominance for multi-objective robust optimization concepts," European Journal of Operational Research, Elsevier, vol. 273(2), pages 430-440.
    8. Qamrul Hasan Ansari & Elisabeth Köbis & Pradeep Kumar Sharma, 2019. "Characterizations of Multiobjective Robustness via Oriented Distance Function and Image Space Analysis," Journal of Optimization Theory and Applications, Springer, vol. 181(3), pages 817-839, June.
    9. Jonas Ide & Anita Schöbel, 2016. "Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(1), pages 235-271, January.
    10. Kuntal Som & V. Vetrivel, 2021. "On robustness for set-valued optimization problems," Journal of Global Optimization, Springer, vol. 79(4), pages 905-925, April.
    11. Schmidt, M. & Schöbel, Anita & Thom, Lisa, 2019. "Min-ordering and max-ordering scalarization methods for multi-objective robust optimization," European Journal of Operational Research, Elsevier, vol. 275(2), pages 446-459.
    12. T. D. Chuong & V. H. Mak-Hau & J. Yearwood & R. Dazeley & M.-T. Nguyen & T. Cao, 2022. "Robust Pareto solutions for convex quadratic multiobjective optimization problems under data uncertainty," Annals of Operations Research, Springer, vol. 319(2), pages 1533-1564, December.
    13. Wenqing Chen & Melvyn Sim & Jie Sun & Chung-Piaw Teo, 2010. "From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization," Operations Research, INFORMS, vol. 58(2), pages 470-485, April.
    14. Stefan Mišković, 2017. "A VNS-LP algorithm for the robust dynamic maximal covering location problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 1011-1033, October.
    15. Minjiao Zhang & Simge Küçükyavuz & Saumya Goel, 2014. "A Branch-and-Cut Method for Dynamic Decision Making Under Joint Chance Constraints," Management Science, INFORMS, vol. 60(5), pages 1317-1333, May.
    16. M. J. Naderi & M. S. Pishvaee, 2017. "Robust bi-objective macroscopic municipal water supply network redesign and rehabilitation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(9), pages 2689-2711, July.
    17. Antonio G. Martín & Manuel Díaz-Madroñero & Josefa Mula, 2020. "Master production schedule using robust optimization approaches in an automobile second-tier supplier," 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. 28(1), pages 143-166, March.
    18. Kenneth O. Kortanek & Guolin Yu & Qinghong Zhang, 2021. "Strong duality for standard convex programs," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(3), pages 413-436, December.
    19. Hanks, Robert W. & Weir, Jeffery D. & Lunday, Brian J., 2017. "Robust goal programming using different robustness echelons via norm-based and ellipsoidal uncertainty sets," European Journal of Operational Research, Elsevier, vol. 262(2), pages 636-646.
    20. Roberto Gomes de Mattos & Fabricio Oliveira & Adriana Leiras & Abdon Baptista de Paula Filho & Paulo Gonçalves, 2019. "Robust optimization of the insecticide-treated bed nets procurement and distribution planning under uncertainty for malaria prevention and control," Annals of Operations Research, Springer, vol. 283(1), pages 1045-1078, December.

    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:spr:joptap:v:184:y:2020:i:2:d:10.1007_s10957-019-01609-5. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.