Abstract
A general framework is presented in which the relation of the set of noninferior points and the set of compromise solutions is studied. It is shown that the set of compromise solutions is dense in the set of noninferior points and that each compromise solution is properly noninferior. Also, under convexity of the criteria space, a characterization of the properly noninferior points in terms of the compromise solutions is presented. In this characterization, the compromise solutions depend continuously on the weights. Use of the maximum norm is studied also. It is shown that a subset of these max-norm solutions, obtained by taking certain limits of compromise solutions, is dense and contained in the closure of the set of noninferior points.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Dinkelbach, W.,Über einen Lösungsatz zum Vektormaximumproblem, Unternehmensforschung-Heute, Edited by M. Beckmann and H. P. Kunzi, Springer-Verlag, Berlin, Germany, pp. 1–13, 1971.
Dinkelbach, W., andDürr, W.,Effizienzaussagen bei Ersatzprogrammen zum Vektormaximumproblem, Operations Research Verfahren, Edited by H. P. Kunzi and H. Shubert, Verlag Anton Hain, Meisenheim, Germany, pp. 117–123, 1972.
Dinkelbach, W., andIsermann, H.,On Decision Making under Multiple Criteria and under Incomplete Information, Multiple Criteria Decision Making, Edited by J. L. Cochrane and M. Zeleny, University of South Carolina Press, Columbia, South Carolina, pp. 302–312, 1973.
Freimer, M., andYu, P. L.,Some New Results on Compromise Solutions for Group Decision Problems, Management Science, Vol. 22, pp. 688–693, 1976.
Yu, P. L., andLeitmann, G.,Compromise Solutions, Domination Structures, and Salukvadze's Solution, Journal of Optimization Theory and Applications, Vol. 13, pp. 362–378, 1974.
Yu, P. L.,A Class of Solutions for Group Decision Problems, Management Sciences, Vol. 19, pp. 936–946, 1973.
Zeleny, M.,Compromise Programming, Multiple Criteria Decision Making, Edited by J. L. Cochrane and M. Zeleny, University of South Carolina Press, Columbia, South Carolina, pp. 262–301, 1973.
Zeleny, M., andCochrane, J. L.,A Priori and a Posteriori Goals in Macroeconomic Policy Making, Multiple Criteria Decision Making, Edited by J. L. Cochrane and M. Zeleny, University of South Carolina Press, Columbia, South Carolina, pp. 373–391, 1973.
Zeleny, M.,A Concept of Compromise Solutions and the Method of the Displaced Ideal, Computers and Operations Research, Vol. 1, pp. 479–496, 1974.
Zeleny, M. The Theory of the Displaced Ideal, Multiple Criteria Decision Making: Kyoto 1975, Edited by M. Zeleny, Springer Verlag, New York, pp. 151–205, 1975.
Zeleny, M.,The Attribute-Dynamic Attitude Model (ADAM), Management Science, Vol. 23, pp. 12–26, 1976.
Karlin, S.,Mathematical Methods and Theory in Games, Programming, and Economics, Vol. 1, Adison-Wesley Publishing Company, Reading, Massachusetts, 1959.
Anderson, D. H., andOsborne, M. R.,Discrete, Nonlinear Approximation Problems in Polyhedral Norms, Numerische Mathematik, Vol. 28, pp. 142–156, 1977.
Anderson, D. H., andOsborne, M. R.,Discrete, Nonlinear Approximation Problems in Polyhedral Norms, A Levenberg-Like Algorithm, Numerische Mathematik, Vol. 28, pp. 157–170, 1977.
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.
Geoffrion, A. M.,Proper Efficiency and the Theory of Vector Maximization, Journal of Mathematical Analysis and Applications, Vol. 22, pp. 618–630, 1968.
Bowman, V. J., Jr,On the Relationship of the Tchebycheff Norm and the Efficient Frontier of Multiple-Criteria Objectives, Multiple Criteria Decision Making, Edited by H. Thiriez and S. Zionst, Springer-Verlag, New York, New York, pp. 76–85, 1976.
Author information
Authors and Affiliations
Additional information
Communicated by G. Leitmann
Rights and permissions
About this article
Cite this article
Gearhart, W.B. Compromise solutions and estimation of the noninferior set. J Optim Theory Appl 28, 29–47 (1979). https://doi.org/10.1007/BF00933599
Issue Date:
DOI: https://doi.org/10.1007/BF00933599