Skip to main content
Log in

Connectedness properties of the efficient sets and the nondominated sets to vector optimization problems

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper we consider vector optimization problems in normed spaces. First, we propose three generalized concepts related to convexity conditions and discuss their relationships with classical ones. Next, based on Hiriart-Urruty oriented distance function, we introduce a new nonlinear scalarization function for the reference problems and study its properties. Finally, employing this function and the proposed concepts, we address connectedness conditions for efficient and nondominated sets to vector optimization problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

  1. Chang, J.C.: Existence, compactness, and connectedness of solution sets to nonlocal and impulsive cauchy problems. Math. Meth. Appl. Sci. 43(6), 3586–3601 (2020)

    Article  MathSciNet  Google Scholar 

  2. Kaminogo, T.: Kneser’s property and boundary value problems for some retarded functional differential equations. Tohoku Math. J. 30(3), 471–486 (1978)

    Article  MathSciNet  Google Scholar 

  3. Takahashi, K.: Correspondence between PLCA and maptree: representations of a space configuration. In: International Conference on Spatial Information Theory, pp. 117–123. Springer, Cham (2017)

  4. Liu, C.P., Lee, H.W.J., Yang, X.M.: Optimality conditions and duality on approximate solutions in vector optimization with arcwise connectivity. Optim. Lett. 6(8), 1613–1626 (2012)

    Article  MathSciNet  Google Scholar 

  5. Han, Y., Huang, N.J.: Existence and connectedness of solutions for generalized vector quasi-equilibrium problems. J. Optim. Theory Appl. 179(1), 65–85 (2018)

    Article  MathSciNet  Google Scholar 

  6. Xu, Y., Zhang, P.: Connectedness of solution sets of strong vector equilibrium problems with an application. J. Optim. Theory Appl. 178(1), 131–152 (2018)

    Article  MathSciNet  Google Scholar 

  7. Cheng, Y.: On the connectedness of the solution set for the weak vector variational inequality. J. Math. Anal. Appl. 260(1), 1–5 (2001)

    Article  MathSciNet  Google Scholar 

  8. Huong, N.T.T., Yao, J.C., Yen, N.D.: Connectedness structure of the solution sets of vector variational inequalities. Optimization 66(6), 889–901 (2017)

    Article  MathSciNet  Google Scholar 

  9. Gong, X.H.: Connectedness of the efficient solution set of a convex vector optimization in normed spaces. Nonlinear Anal. 23(9), 1105–1114 (1994)

    Article  MathSciNet  Google Scholar 

  10. Sun, E.J.: On the connectedness of the efficient set for strictly quasiconvex vector minimization problems. J. Optim. Theory Appl. 89(2), 475–481 (1996)

    Article  MathSciNet  Google Scholar 

  11. Han, Y., Wang, S.H., Huang, N.J.: Arcwise connectedness of the solution sets for set optimization problems. Oper. Res. Lett. 47(3), 168–172 (2019)

    Article  MathSciNet  Google Scholar 

  12. Luc, D.T.: Theory of Vector Optimization. Springer, Berlin (1989)

    Book  Google Scholar 

  13. Song, W.: Lagrangian duality for minimization of nonconvex multifunctions. J. Optim. Theory Appl. 93(1), 167–182 (1997)

    Article  MathSciNet  Google Scholar 

  14. Bourbaki, N.: General Topology: Chapters 1–4. Springer, Berlin (1987)

    Google Scholar 

  15. Warburton, A.R.: Quasiconcave vector maximization: connectedness of the sets of Pareto-optimal and weak Pareto-optimal alternatives. J. Optim. Theory Appl. 40(4), 537–557 (1983)

    Article  MathSciNet  Google Scholar 

  16. Avriel, M., Zang, I.: Generalized arcwise-connected functions and characterizations of local-global minimum properties. J. Optim. Theory Appl. 32(4), 407–425 (1980)

    Article  MathSciNet  Google Scholar 

  17. Pervin, W.J.: Foundations of General Topology. Academic Press, London (1964)

    MATH  Google Scholar 

  18. Hiriart-Urruty, J.B.: Tangent cones, generalized gradients and mathematical programming in banach spaces. Math. Oper. Res. 4(1), 79–97 (1979)

    Article  MathSciNet  Google Scholar 

  19. Jiménez, B., Novo, V., Vílchez, A.: Characterization of set relations through extensions of the oriented distance. Math. Meth. Oper. Res. 91(1), 89–115 (2020)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank anonymous referees for their valuable remarks and suggestions which have helped us improve the paper. This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under Grant Number 101.01-2020.11.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pham Thanh Duoc.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Anh, L.Q., Duoc, P.T. & Duong, T.T.T. Connectedness properties of the efficient sets and the nondominated sets to vector optimization problems. Optim Lett 16, 2457–2468 (2022). https://doi.org/10.1007/s11590-021-01841-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-021-01841-x

Keywords

Navigation