Abstract
We study the sets of Pareto-optimal and weakly Pareto-optimal solutions to a vector maximization problem defined by a continuous vector-valued quasiconcave criterion functionf and a closed convex set of alternativesS. IfS is compact, it is shown that the set of weakly Pareto-optimal alternatives is connected, but that the set of Pareto-optimal alternatives is not necessarily connected. However, the set of Pareto optima is shown to be connected for some important subclasses of quasiconcave functions. We also provide some reasonable conditions under which the compactness assumption onS may be relaxed and connectedness maintained.
Similar content being viewed by others
References
Naccache, P. H.,Connectedness of the Set of Nondominated Outcomes in Multicriteria Optimization, Journal of Optimization Theory and Applications, Vol. 25, pp. 459–467, 1978.
Bitran, G. R., andMagnanti, T. L.,The Structure of Admissible Points with respect to Cone Dominance, Journal of Optimization Theory and Applications, Vol. 29, pp. 573–614, 1979.
Yu, P. L., andZeleny, M.,The Set of All Nondominated Solutions in Linear Cases and the Multicriteria Simplex Method, Journal of Optimization Theory and Applications, Vol. 19, pp. 430–460, 1975.
Choo, E. U., andAtkins, D. R.,Connectedness in Multiple Criteria Linear Fractional Programming, Management Science (to appear).
Schaible, S.,Fractional Programming: Applications and Algorithms, European Journal of Operational Research, Vol. 7, pp. 111–120, 1981.
Ashton, D., andAtkins, D.,Multicriteria Programming for Financial Planning, Journal of the Operational Research Society, Vol. 3, pp. 259–270, 1979.
Kornbluth, J., andSteuer, R.,Multiple-Objective Linear Fractional Programming, Management Science, Vol. 27, pp. 1024–1039, 1981.
Geoffrion, A. M., Dyer, J. S., andFeinberg, A.,An Interactive Approach for Multi-Criterion Optimization with an Application to the Operation of an Academic Department, Management Science, Vol. 19, pp. 357–368, 1972.
Warburton, A. R.,Topics in Multiple Criteria Optimization, University of British Columbia, Vancouver, Canada, Faculty of Commerce and Business Administration, PhD Thesis, 1981.
Hildenbrand, W., andKirman, A. P.,Introduction to Equilibrium Analysis, American Elsevier Publishing Company, New York, New York, 1976.
Bowman, V. J.,On the Relationship of the Tchebycheff Norm and the Efficient Frontier of Multiple-Criteria Objectives, Multiple Criteria Decision Making, Edited by S. Zionts and H. Thiriez, Springer-Verlag, Berlin, 1975.
Avriel, M.,Generalized Concavity, Proceedings of the NATO Advanced Study Institute on Generalized Concavity in Optimization and Economics, University of British Columbia, Vancouver, Canada, 1980 (to appear).
Zang, I.,Concavifiability of C 2 Functions: A Unified Approach, Proceedings of the NATO Advanced Study Institute on Generalized Concavity in Optimization and Economics, University of British Columbia, Vancouver, Canada, 1980 (to appear).
Author information
Authors and Affiliations
Additional information
Communicated by G. Leitmann
The author would like to thank Professor D. Granot for his very helpful comments and careful reading of this paper.
Rights and permissions
About this article
Cite this article
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). https://doi.org/10.1007/BF00933970
Issue Date:
DOI: https://doi.org/10.1007/BF00933970