Abstract
The paper relates three duality concepts in multiple objective linear programming — the concepts of Gale-Kuhn-Tucker, Isermann and Kornbluth — to each other and indicates some decision-oriented implications of duality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Evans, J.P., and R.E. Steuer, A Revised Simplex Method for Linear Multiple objective Programs, Mathematical Programming, Vol. 5, 54–72 (1973).
Gale, D., Kuhn, H.W., and A.W. Tucker, Linear Programming and the Theory of Games, in: T.C. Koopmans (ed.), Activity Analysis of Production and Allocation, 317–329, John Wiley & Sons, New York, 1951.
Gallo, G., and A. Ülkücü, Bilinear Programming: An Exact Algorithm, Mathematical Programming, Vol. 12, 173–194 (1977).
Isermann, H., Proper Efficiency and the Linear Vector Maximum Problem, Operations Research, Vol. 22, 189–191 (1974).
—, The Relevance of Duality in Multiple Objective Linear Programming, in: TIMS Studies in the Management Sciences 6, 241–262, North-Holland Publishing Company, New York-Amsterdam, 1977.
—, The Enumeration of the Set of All Efficient Solutions for a Linear Multiple Objective Program, Operational Research Quarterly, (forthcoming).
—, On Some Relations between a Dual Pair of Multiple Objective Linear Programs, Zeitschrift für Operations Research, (forthcoming).
Kornbluth, J.S.H., Duality, Indifference and Sensitivity Analysis in Multiple Objective Linear Programming, Operational Research Quarterly, Vol. 25, 599–614 (1974).
Mangasarian, O.L., Nonlinear Programming, McGraw-Hill, New York, 1968.
Rödder, W., A generalized saddlepoint theory, European Journal of Operational Research, Vol. 1, 55–59 (1977).
Schönfeld, K.P., Effizienz und Dualität in der Aktivitätsanalyse, Doctoral Dissertation, Free University of Berlin, 1964.
—, Some Duality Theorems for the Non-Linear Vector Maximum Problem, Unternehmensforschung, Vol. 14, 51–63 (1970).
Yu, P.L., and M. Zeleny, The Set of All Nondominated Solutions in Linear Cases and a Multicriteria Simplex Method, Journal of Mathematical Analysis and Applications, Vol. 49, 430–468 (1975).
Zeleny, M., Linear Multiobjective Programming, Springer-Verlag, Berlin-New York, 1974.
Zionts, S., and J. Wallenius, Identifying Efficient Vectors: Some Theory and Computational Results, Working Paper No. 257, State University of New York at Buffalo, School of Management, November 1976.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Isermann, H. (1978). Duality in Multiple Objective Linear Programming. In: Zionts, S. (eds) Multiple Criteria Problem Solving. Lecture Notes in Economics and Mathematical Systems, vol 155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46368-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-46368-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08661-1
Online ISBN: 978-3-642-46368-6
eBook Packages: Springer Book Archive