Abstract
The vector maximization problem arises when more than one objective function is to be maximized over a given feasibility region. The concept of efficiency has played a useful role in analyzing this problem. In order to exclude efficient solutions of a certain anomalous type, the concept of proper efficiency has also been utilized. In this paper, an examination of the existence of efficient and properly efficient solutions for the vector maximization problem is undertaken. Given a feasible solution for the vector maximization problem, a related single-objective mathematical programming problem is investigated. Any optimal solution to this program, if one exists, yields an efficient solution for the vector maximization problem. In many cases, the unboundedness of this problem shows that no properly efficient solutions exist. Conditions are pointed out under which the latter conclusion implies that the set of efficient solutions is null. As a byproduct of our results, conditions are derived which guarantee that the outcome of any improperly efficient point is the limit of the outcomes of some sequence of properly efficient points. Examples are provided to illustrate these results.
Similar content being viewed by others
References
Geoffrion, A. M.,Proper Efficiency and the Theory of Vector Maximization, Journal of Mathematical Analysis and Applications, Vol. 22, pp. 618–630, 1968.
Benson, H. P., andMorin, T. L.,The Vector Maximization Problem: Proper Efficiency and Stability, SIAM Journal on Applied Mathematics, Vol. 32, pp. 64–72, 1977.
Isermann, H.,Proper Efficiency and the Linear Vector Maximum Problem, Operations Research, Vol. 22, pp. 189–191, 1974.
Evans, J. P., andSteuer, R. E.,A Revised Simplex Method for Linear Multiple Objective Programs, Mathematical Programming, Vol. 5, pp. 54–72, 1973.
Ecker, J. G., andKouada, I. A.,Finding Efficient Points for Linear Multiple Objective Programs, Mathematical Programming, Vol. 8, pp. 375–377, 1975.
Wendell, R. E., andLee, D. N.,Efficiency in Multiple Objective Optimization Problems, Mathematical Programming, Vol. 12, pp. 406–414, 1977.
Arrow, K. J., Barankin, E. W., andBlackwell, D.,Admissible Points of Convex Sets, Contributions to the Theory of Games, Edited by H. W. Kuhn and A. W. Tucker, Princeton University Press, Princeton, New Jersey, 1953.
Geoffrion, A. M.,Duality in Nonlinear Programming, SIAM Review, Vol. 13, pp. 1–37, 1971.
Yu, P. L.,Cone Convexity, Cone Extreme Points, and Nondominated Solutions in Decision Problems with Multiobjectives, Journal of Optimization Theory and Applications, Vol. 14, pp. 319–377, 1974.
Author information
Authors and Affiliations
Additional information
Communicated by G. Leitmann
The author would like to thank Professor T. L. Morin for his helpful comments. Thanks also go to an anonymous reviewer for his useful comments concerning an earlier version of this paper.
The author would like to acknowledge a useful discussion with Professor G. Bitran which helped in motivating Example 4.1.
Rights and permissions
About this article
Cite this article
Benson, H.P. Existence of efficient solutions for vector maximization problems. J Optim Theory Appl 26, 569–580 (1978). https://doi.org/10.1007/BF00933152
Issue Date:
DOI: https://doi.org/10.1007/BF00933152