Abstract
In this paper, we develop a method for finding all nondominated compromise solutions to a multiple objective linear program. We also develop an iterative technique that yields an interesting subset of the nondominated set termed the tradeoff — compromise set. This subset depends on the ideal vector and gives insight into what tradeoffs are possible amongst the objectives.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dinkelbach, W., “Uber einen Losungsatz zum Vektormaximumproblem,” Unternehmensforschung-Heute, Edited by M. Beckmann and H. P. Kunzi, Springer-Verlag, Berlin, Germany, pp. 1–13, 1971.
Dinkelbach, W., and Durr, W., “Effizienzaussagen bei Ersatzprogrammen zum Vektormaximumproblem,” Operations Research Verfabren, Edited by H. P. Kunzi and H. Shubert, Verlag Anton Hain, Meisenheim, Germany, pp. 117–123, 1972.
Dinkelbach, W., and Isermann, H., “On Decision Making under 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., and Yu, P. L., “Some New Results on Compromise Solutions for Group Decision Problems”, Management Science, Vol. 22, pp. 688–693, 1976.
Gearhart, W. B., “Compromise Solutions and Estimation of the Noninferior Set”, Journal of Optimization Theory and Applications, Vol. 28, pp. 29–47, 1979.
Yu, P. L., and Leitmann, 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 Programing”, 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., “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.
Wagner, H. M., “Linear Programming Techniques for regression analysis”, J. Amer. Stat. Assoc, Vol. 54, pp. 206–212, 1959.
Hegner, Nancy Shoemaker, “Multiple Objective Linear Programming”, Ph.D. Thesis, Rensselaer Polytechnic Institute, Troy, NY, 1977.
Ecker, J. G., and Shoemaker, Nancy E., “Selecting Subsets from the Set of Efficient Vectors”, SIAM Journal of Control and Optimization, in preparation.
Gal, T., “A General Method for Determing the Set of all Efficient Solutions to a Linear Vectormaximum Problem”, European Journal of Operations Research, to appear.
Isermann, H., “The Enumeration of the Set of all Efficient Solution for a Linear Multiple Objective Program”, Operations Research Quarterly, Vol. 28, pp. 711–725, 1977.
Ecker, J. G., Hegner, Nancy Shoemaker, and Kouada, I. A., “Generating All Maximal Efficient Faces for Multiple Objective Linear Programs”, JOTA, Vol. 30, No. 3, 1980.
Yu, P. L., and Zeleny, M., “The Set of all Nondominated Solutions in Linear Cases and a multicriteria simplex method”, J. Math. Analysis and Applications, Vol. 49, pp. 430–468, 1975.
Isermann, H., “The Enumeration of the Set of all Efficient Solutions for a Linear Multiple Objective Program”, Report B7601, University of Saarland, D6600 Saarbrucker, March 1976.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ecker, J.G., Shoemaker, N.E. (1980). Multiple Objective Linear Programming and the Tradeoff — Compromise Set. In: Fandel, G., Gal, T. (eds) Multiple Criteria Decision Making Theory and Application. Lecture Notes in Economics and Mathematical Systems, vol 177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-48782-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-48782-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09963-5
Online ISBN: 978-3-642-48782-8
eBook Packages: Springer Book Archive