Abstract
We study the contractibility of the efficient solution set of strictly quasiconcave vector maximization problems on (possibly) noncompact feasible domains. It is proved that the efficient solution set is contractible if at least one of the objective functions is strongly quasiconcave and any intersection of level sets of the objective functions is a compact (possibly empty) set. This theorem generalizes the main result of Benoist (Ref.1), which was established for problems on compact feasible domains.
References
J. Benoist (2001) ArticleTitleContractibility of the Efficient Set in Strictly Quasiconcave Vector Maximization Journal of Optimization Theory and Applications 110 325–336
B. Peleg (1972) ArticleTitleTopological Properties of the Efficient Point Set Proceedings of the American Mathematical Society 35 531–536
E.U. Choo D.R. Atkins (1982) ArticleTitleBicriteria Linear Fractional Programming Journal of Optimization Theory and Applications 36 203–220
E.U. Choo D.R. Atkins (1983) ArticleTitleConnectedness in Multiple Linear Fractional Programming Management Science 29 250–255
S. Schaible (1983) ArticleTitleBicriteria Quasiconcave Programs Cahiers du Centre d’Etudes de Recherche Opérationnelle 25 93–101
A.R. Warburton (1983) ArticleTitleQuasiconcave Vector Maximization: Connectedness of the Set of Pareto-Optimal and Weak Pareto-Optimal Alternatives Journal of Optimization Theory and Applications 40 537–557
E.U. Choo S. Schaible K.P. CHEW (1985) ArticleTitleConnectedness of the Efficient Set in Three-Criteria Quasiconcave Programming Cahiers du Centre d’Etudes de Recherche Opérationnelle 27 213–220
D.T. Luc (1987) ArticleTitleConnectedness of the Efficient Set in Quasiconcave Vector Maximization Journal of Mathematical Analysis and Applications 122 346–354
Y.D. Hu E.J. Sun (1993) ArticleTitleConnectedness of the Efficient Set in Strictly Quasiconcave Vector Maximization Journal of Optimization Theory and Applications 78 613–622
E.J. Sun (1996) ArticleTitleOn the Connectedness of the Efficient Set for Strictly Quasiconvex Vector Minimization Problems Journal of Optimization Theory and Applications 89 475–581
A. Daniilidis N. Hadjisavvas S. Schaible (1997) ArticleTitleConnectedness of the Efficient Set for Three-Objective Quasiconcave Maximization Problems Journal of Optimization Theory and Applications 93 517–524
J. Benoist (1998) ArticleTitleConnectedness of the Efficient Set for Strictly Quasiconcave Sets Journal of Optimization Theory and Applications 96 627–654
J. Benoist N. Popovici (2000) ArticleTitleStructure of the Efficient Frontier of Finite-Dimensional Completely-Shaded Sets Journal of Mathematical Analysis and Applications 250 98–117
J. Benoist N. Popovici (2001) ArticleTitleContractibility of the Efficient Frontier of Three-Dimensional Simply-Shaded Sets Journal of Optimization Theory and Applications 111 81–116
N.D. Yen T.D. Phuong (2000) Connectedness and Stability of the Solution Sets in Linear Fractional Vector Optimization Problems F. Giannessi (Eds) Vector Variational Inequalities and Vector Equilibria: Mathematical Theories Kluwer Academic Publishers Dordrecht, Holland 479–489
N.Q. Huy (2002) ArticleTitleArcwise Connectedness of the Solution Set of a Semistrictly Quasiconcave Vector Maximization Problem Acta Mathematica Vietnamica 27 165–174
F.P. Vasilev (1988) Numerical Methods for Solving Extremal Problems Nauka: Moscow Russia
Author information
Authors and Affiliations
Additional information
Communicated by S. Schaible
The authors thank Dr. T. D. Phuong, Dr. T. X. D. Ha, and the referees for helpful comments and suggestions.
Rights and permissions
About this article
Cite this article
Huy, N.Q., Yen, N.D. Contractibility of the Solution Sets in Strictly Quasiconcave Vector Maximization on Noncompact Domains. J Optim Theory Appl 124, 615–635 (2005). https://doi.org/10.1007/s10957-004-1177-9
Issue Date:
DOI: https://doi.org/10.1007/s10957-004-1177-9