Abstract
In this paper, the approximate efficient solution of generalized semi-infinite vector optimization problems is considered. Utilizing the density of approximate efficient points, the convexity and upper semicontinuity of constraint set mapping, we establish the connectedness of the set of approximate efficient points and the set of approximate efficient solutions to generalized semi-infinite vector optimization problems with set-valued objective maps in normed spaces. As applications, the connectedness of the solution set for semi-infinite vector optimization problems and generalized nonlinear programming problems are also obtained, respectively. Our results are new and extend the results by Gong and the results by Li.
Similar content being viewed by others
References
Ansari, Q.H., Yao, J.C.: An existence result for the generalized vector equilibrium. Appl. Math. Lett. 12, 53–56 (1999)
Aubin, J.P., Ekeland, I.: Applied Nonlinear Analysis. Wiley, New York (1984)
Berge, C.: Topological Spaces. Oliver and Boyd, London (1963)
Borwein, J.M., Lewis, A.S.: Convex Analysis and Nonlinear Optimization: Theory and Examples. Vol. 3 of CMS Books in Mathematics. Springer, New York (2006)
Borwein, J., Zhuang, D.M.: Super efficiency in vector optimization. Tran. Amer. Math. Soc. 338, 105–122 (1993)
Chen, G.Y., Craven, B.D.: Existence and continuity of solutions for vector optimization. J. Optim. Theory Appl. 81, 459–468 (1994)
Chen, G.Y., Huang, X.X., Yang, X.Q.: Vector Optimization: Set-valued and Variational Analysis. Springer, Berlin (2005)
Cheng, Y.H.: On the connectedness of the solution set for the weak vector variational inequality. J. Math. Anal. Appl. 260, 1–5 (2001)
Cánovas, M.J., Kruger, A.Y., López, M.A., Parra, J., Théra, M.A.: Calmness modulus of linear semi-infinite programs. SIAM J. Optim. 24, 29–48 (2014)
Chuong, T.D., Huy, N.Q., Yao, J.C.: Stability of semi-infinite vector optimization problems under functional perturbations. J. Global Optim. 45, 583–595 (2009)
Fan, X.D., Cheng, C.Z., Wang, H.J.: Stability of semi-infinite vector optimization problems without compact constraints. Nonlinear Anal. 74, 2087–2093 (2011)
Giannessi, F., Maugeri, A., Pardalos, P.M.: Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models. Kluwer Academic Publishers, Dordrecht (2001)
Goberna, M.A., López, M.A.: Linear Semi-infinite Optimization. Wiley, Chichester (1998)
Gong, X.H.: Connectedness of efficient solution sets for set-valued maps in normed spaces. J. Optim. Theory Appl. 83, 83–96 (1994)
Gong, X.H., Yao, J.C.: Connectedness of the set of efficient solutions for generalized systems. J. Optim. Theory Appl. 138, 189–196 (2008)
Huy, N.Q., Yao, J.C.: Semi-infinite optimization under convex function perturbations: Lipschitz stability. J. Optim. Theory Appl. 128, 237–256 (2011)
Hiriart-Urruty, J.B.: Images of connected sets by semicontinuous multifunctions. J. Math. Anal. Appl. 111, 407–422 (1985)
Hou, S.H., Gong, X.H., Yang, X.M.: Existence and stability of solutions for generalized strong vector equilibrium problems with trifunctions. J. Optim. Theory Appl. 146, 387–398 (2010)
Jahn, J.: Mathematical Vector Optimization in Partially-Ordered Linear Spaces. Peter Lang, Frankfurt am Main, Germany (1986)
Kim, D.S., Son, T.Q.: Characterizations of solutions sets of a class of nonconvex semi-infinite programming problems. J. Nonl. Convex Anal. 12, 429–440 (2011)
Li, Z.F.: Connectedness of super efficient sets in the vector optimization of set-valued maps. Math. Meth. Oper. Res. 48, 207–217 (1998)
Luc, D.T.: Theory of Vector Optimization. Lecture Notes in Econom. and Math Systems, vol. 319. Springer, Berlin (1989)
Lucchetti, R., Revaliski, J. (eds.): Recent Developments in Well-posed Variarional Problems. Kluwer Academic Publishers, Dordrecht (1995)
Long, X.J., Peng, Z.Y., Wang, X.: Characterizations of the solution set for nonconvex semi-infinite programming problems. J. Nonlin. Convex Anal. 17, 251–265 (2016)
Mishra, S.K., Jaiswal, M., Le Thi, H.A.: Nonsmooth semi-infinite programming problem using limiting subdifferentials. J. Global Optim. 53, 285–296 (2012)
Peng, Z.Y., Yang, X.M.: On the connectedness of efficient solutions for generalized Ky Fan inequality. J. Nonlin. Convex Anal. 16, 907–917 (2015)
Qiu, Q.S., Yang, X.M.: Some properties of approximate solutions for vector optimization problem with set-valued functions. J. Global Optim. 47, 1–12 (2010)
Qiu, Q.S., Yang, X.M.: Connectedness of Henig weakly efficient solution set for set-valued optimization problems. J. Optim. Theory Appl. 152, 439–449 (2012)
Reemtsen, R., Ruckmann, J.J. (eds.): Semi-infinite Programming. Kluwer, Boston (1998)
Tanaka, T.: Generalized quasiconvexities, cone saddle points and minimax theorems for vector valued functions. J. Optim. Theory Appl. 81, 355–377 (1994)
Tan, K.K., Yu, J., Yuan, X.Z.: Existence theorems for saddle points of vector-valued maps. J. Optim. Theory Appl. 89, 734–747 (1996)
Warburton, A.R.: Quasiconcave vector maximization: connectedness of the sets of Pareto-optimal and weak Pareto-optimal alternatives. J. Optim. Theory Appl. 40, 537–557 (1983)
Zhong, R.Y., Huang, N.J., Wong, M.M.: Connectedness and path-nonnectedness of solution sets to symmetric vector equilibrium problems. Taiwan J. Math. 13, 821–836 (2009)
Acknowledgments
The first author was partially supported by the National Natural Science Foundation of China (11301571.11471059), and the Basic and Advanced Research Project of Chongqing (cstc2015jcyjBX0131), the China Postdoctoral Science Foundation funded project (2016T90837), the Program for University Innovation Team of Chongqing (CXTDX201601022) and the Education Committee Project Foundation of Bayu Scholar. The second author author was supported by the Natural Sciences and Engineering Research Council of Canada. The last author was supported by the National Natural Science Foundation of China (11431004) and the Natural Science Foundation of Chongqing (cstc2014pt-sy00001). The authors are grateful to two anonymous referees for valuable comments and suggestions to improve the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Peng, ZY., Wang, X. & Yang, XM. Connectedness of Approximate Efficient Solutions for Generalized Semi-Infinite Vector Optimization Problems. Set-Valued Var. Anal 27, 103–118 (2019). https://doi.org/10.1007/s11228-017-0423-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-017-0423-x
Keywords
- Connectedness
- Approximate efficient solutions
- Generalized semi-infinite vector optimization problems
- Upper semicontinuous set-valued mapping
- Naturally quasi-C-convex set-valued mapping