IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v191y2021i1d10.1007_s10957-021-01939-3.html
   My bibliography  Save this article

Image Space Analysis for Set Optimization Problems with Applications

Author

Listed:
  • Yang-Dong Xu

    (College of Science, Chongqing University of Posts and Telecommunications)

  • Cheng-Ling Zhou

    (College of Science, Chongqing University of Posts and Telecommunications)

  • Sheng-Kun Zhu

    (Southwestern University of Finance and Economics)

Abstract

In this paper, we consider a set optimization problem with a partial order relation, which is defined by Minkowski difference. By using the image space analysis, we establish the relationships among the set optimization problem, a vector optimization problem and a set-valued optimization with vector criterion related to the image of the set optimization problem. In addition, two nonlinear regular weak separation functions are proposed for the set optimization problem. Based on the two nonlinear regular weak separation functions, saddle point sufficient optimality conditions, gap functions and error bounds for the set optimization problem, are obtained. Finally, we explore some applications of the obtained results to investigate robust multi-objective optimization problems and verify the validity of the results in shortest path problems with data uncertainty and multi-criteria traffic network equilibrium problems with interval-valued cost functions.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:joptap:v:191:y:2021:i:1:d:10.1007_s10957-021-01939-3
    DOI: 10.1007/s10957-021-01939-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-021-01939-3
    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-021-01939-3?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. Meenakshi Gupta & Manjari Srivastava, 2020. "Approximate Solutions and Levitin–Polyak Well-Posedness for Set Optimization Using Weak Efficiency," Journal of Optimization Theory and Applications, Springer, vol. 186(1), pages 191-208, July.
    2. 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.
    3. Jun Li & Giandomenico Mastroeni, 2018. "Refinements on Gap Functions and Optimality Conditions for Vector Quasi-Equilibrium Problems via Image Space Analysis," Journal of Optimization Theory and Applications, Springer, vol. 177(3), pages 696-716, June.
    4. 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.
    5. 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.
    6. Xu, Y.D. & Li, S.J. & Teo, K.L., 2012. "Vector network equilibrium problems with capacity constraints of arcs," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 567-577.
    7. 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.
    8. Jiawei Chen & Elisabeth Köbis & Jen-Chih Yao, 2019. "Optimality Conditions and Duality for Robust Nonsmooth Multiobjective Optimization Problems with Constraints," Journal of Optimization Theory and Applications, Springer, vol. 181(2), pages 411-436, May.
    9. S. K. Zhu & S. J. Li, 2014. "Unified Duality Theory for Constrained Extremum Problems. Part II: Special Duality Schemes," Journal of Optimization Theory and Applications, Springer, vol. 161(3), pages 763-782, June.
    10. 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.
    11. Jonas Ide & Elisabeth Köbis, 2014. "Concepts of efficiency for uncertain multi-objective optimization problems based on set order relations," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 80(1), pages 99-127, August.
    12. 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.
    13. Franco Giannessi, 2018. "Some Perspectives on Vector Optimization via Image Space Analysis," Journal of Optimization Theory and Applications, Springer, vol. 177(3), pages 906-912, June.
    14. 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.
    15. A. Moldovan & L. Pellegrini, 2009. "On Regularity for Constrained Extremum Problems. Part 1: Sufficient Optimality Conditions," Journal of Optimization Theory and Applications, Springer, vol. 142(1), pages 147-163, July.
    16. H. Z. Luo & G. Mastroeni & H. X. Wu, 2010. "Separation Approach for Augmented Lagrangians in Constrained Nonconvex Optimization," Journal of Optimization Theory and Applications, Springer, vol. 144(2), pages 275-290, February.
    17. 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.
    18. S. K. Zhu & S. J. Li, 2014. "Unified Duality Theory for Constrained Extremum Problems. Part I: Image Space Analysis," Journal of Optimization Theory and Applications, Springer, vol. 161(3), pages 738-762, June.
    19. Letizia Pellegrini, 2018. "Some Perspectives on Set-Valued Optimization via Image Space Analysis," Journal of Optimization Theory and Applications, Springer, vol. 177(3), pages 811-815, June.
    20. J. B. Hiriart-Urruty, 1979. "Tangent Cones, Generalized Gradients and Mathematical Programming in Banach Spaces," Mathematics of Operations Research, INFORMS, vol. 4(1), pages 79-97, February.
    21. Marcin Studniarski & Anna Michalak & Aleksandra Stasiak, 2020. "Necessary and Sufficient Conditions for Robust Minimal Solutions in Uncertain Vector Optimization," Journal of Optimization Theory and Applications, Springer, vol. 186(2), pages 375-397, August.
    22. A. Moldovan & L. Pellegrini, 2009. "On Regularity for Constrained Extremum Problems. Part 2: Necessary Optimality Conditions," Journal of Optimization Theory and Applications, Springer, vol. 142(1), pages 165-183, July.
    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. 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. "A Unified Characterization of Multiobjective Robustness via Separation," Journal of Optimization Theory and Applications, Springer, vol. 179(1), pages 86-102, October.
    3. 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.
    4. 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.
    5. 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.
    6. Shengkun Zhu, 2018. "Constrained Extremum Problems, Regularity Conditions and Image Space Analysis. Part I: The Scalar Finite-Dimensional Case," Journal of Optimization Theory and Applications, Springer, vol. 177(3), pages 770-787, June.
    7. Letizia Pellegrini & Shengkun Zhu, 2018. "Constrained Extremum Problems, Regularity Conditions and Image Space Analysis. Part II: The Vector Finite-Dimensional Case," Journal of Optimization Theory and Applications, Springer, vol. 177(3), pages 788-810, June.
    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. 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.
    10. Manxue You & Shengjie Li, 2017. "Separation Functions and Optimality Conditions in Vector Optimization," Journal of Optimization Theory and Applications, Springer, vol. 175(2), pages 527-544, November.
    11. 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.
    12. S. Khoshkhabar-amiranloo, 2021. "Scalarization of Multiobjective Robust Optimization Problems," SN Operations Research Forum, Springer, vol. 2(3), pages 1-16, September.
    13. 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.
    14. 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.
    15. S. J. Li & Y. D. Xu & S. K. Zhu, 2012. "Nonlinear Separation Approach to Constrained Extremum Problems," Journal of Optimization Theory and Applications, Springer, vol. 154(3), pages 842-856, September.
    16. 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.
    17. Jiawei Chen & Shengjie Li & Zhongping Wan & Jen-Chih Yao, 2015. "Vector Variational-Like Inequalities with Constraints: Separation and Alternative," Journal of Optimization Theory and Applications, Springer, vol. 166(2), pages 460-479, August.
    18. Y. D. Xu & S. J. Li, 2013. "Optimality Conditions for Generalized Ky Fan Quasi-Inequalities with Applications," Journal of Optimization Theory and Applications, Springer, vol. 157(3), pages 663-684, June.
    19. Michael Stiglmayr & José Rui Figueira & Kathrin Klamroth & Luís Paquete & Britta Schulze, 2022. "Decision space robustness for multi-objective integer linear programming," Annals of Operations Research, Springer, vol. 319(2), pages 1769-1791, December.
    20. M. V. Dolgopolik, 2018. "Augmented Lagrangian functions for cone constrained optimization: the existence of global saddle points and exact penalty property," Journal of Global Optimization, Springer, vol. 71(2), pages 237-296, June.

    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:191:y:2021:i:1:d:10.1007_s10957-021-01939-3. 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.