Abstract
An interactive multiple goal programming method employing the ellipsoidal algorithm is described. As is the case for single objective programming, the ellipsoidal method improves the worst case behavior but not the average case behavior of multiple objective programming methods. However, the ellipsoidal method offers a simple and straightforward approach to calculate upper and lower bounds on any goal variable that is considered to be relevant by the decision-maker. Furthermore, under some mild assumptions, the described method can be shown to be polynomially bounded. This quite naturally raises the question of the performance of multiple objective programming methods in terms of theoretical complexity.
Nato Science Fellow for the Netherlands Organization for the Advancement of Pure Research (ZWO).
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
G.B. Dantzig, Linear programming and extensions, Princeton University Press (1963).
P. Gacs and L. Lovasz, Khachian’s algorithm for linear programming, Technical report Stan-CS-79-750 Computer Science Dept., Stanford University (1979).
M. R. Garey and D.S. Johnson, Computers and intractability: a guide to the theory of NP-completeness, Freeman, San Francisco (1979).
D. Goldfarb and M.J. Todd, Modifications and implementation of the Shor-Khachian algorithm in linear programming, technical report 446, School of OR and IE, Cornell University (1980).
L. G. Khachian, A polynomial algorithm in linear programming, Doklady Akademiia Nauk Sssr, vol. 244 no. 5 (1979) pp. 1093–1096.
V. Klee and G.J. Minty, How good is the simplex method in: O. Shirsha (ed); Inequalities IV, (1972) pp. 159-175, Academic Press.
P. Nijkamp and J. Spronk, Interactive Multiple Goal Programming: an Evaluation and Some Results, in Pandel, G., and T. Gal (eds), Multiple Criteria Decision Making Theory and Application, Springer, Berlin, (1980), pp. 278–293.
M.W. Padberg and M.R. Rao, The russian method for linear inequalities, Technical report 79-124, Grad School of Bus. Adm. New York University (1979).
C. H. Papadimitriou, Efficient search for rationals, Information Processing Letters, vol. 8 no. 1 (1979) pp. 1–4.
J. Spronk, Interactive Multiple Goal Programming for Capital Budgetting and Financial Planning, Martinus Nijhoff, Boston (1980).
J. Telgen, Redundancy and Linear Programs, Mathematical Centre Tracts, Mathematical Centre, Amsterdam (1979).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Spronk, J., Teigen, J. (1981). An Ellipsoidal Interactive Multiple Goal Programming Method. In: Morse, J.N. (eds) Organizations: Multiple Agents with Multiple Criteria. Lecture Notes in Economics and Mathematical Systems, vol 190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45527-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-45527-8_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10821-4
Online ISBN: 978-3-642-45527-8
eBook Packages: Springer Book Archive