Abstract
The purpose of this paper is to discuss some modifications of an interactive multicriterion method by Geoffrion. The method consists of two subroutines: a direction finding routine and a step-size routine. Alternative direction finding routines are discussed, which do not require the decision maker to provide point estimates such as those required by the original routine. An improved step-size routine is also suggested, which will have a positive impact on the convergence of the method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Benayoun, R., de Montgolfier, J., Tergny, J. & Laritchev, O., 1971, Linear Programming with Multiple Objective Functions: Step Method (STEM). Mathematical Programming, Vol. 1, No. 3, 366–375.
Dyer, J.S., 1972, An Empirical Investigation of a Man-Machine Interactive Approach to the Solution of the Multiple Criteria Problem Discussion Paper. Western Management Science Institute, Ucla, Los Angeles, CA.
Dyer, J.S., 1974, The Effects of Errors in the Estimation of the Gradient of the Frank-Wolfe Algorithm, with Implications for Interactive Programming. Operations Research, Vol. 22, No. 1, 160–174.
Frank, M. & Wolfe, P., 1956, An Algorithm for Quadratic Programming. Naval Research Logistics Quarterly, Vol. 3, 95–110.
Frisch, R., 1926, Sur un probleme d’economie pure. Norsk Matematisk Forenings Skrifter, Serie 1, No. 16, Oslo.
Geoffrion, A.M., 1970, Vector Maximal Decomposition Programming. Working Paper No. 164, Western Management Science Institute, Ucla, Los Angeles, CA.
Geoffrion, A.M., Dyer, J.S. & Feinberg, A., 1972, An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department. Management Science, Vol. 19, No. 4, 357–368.
Hemming, T., 1976, A New Method For Interactive Multi-Objective Optimization: A Boundary Point Ranking Method. In Thiriez, H. & Zionts, S. (eds.), Multiple Criteria Decision Making. Springer-Verlag, Berlin, 333-340.
Hogan, W.W., 1971, Convergence Results for Some Extentions of the Frank-Wolfe Method. Working Paper No. 169, Western Management Science Institute, University of California, Los Angeles, CA.
Nelder, J.A., & Mead, R., 1965, A Simplex Method for Function Minimization. The Computer Journal, Vol. 7, No. 4, 308–313.
Naslund, B., 1973, Interactive Methods in Multiple Criteria Optimization. EFI Working Paper No. 6004, Stockholm School of Economics, Stockholm.
Parkinson, J.M. & Hutchinson, D., 1972a, 7, A consideration of Non-Gradient Algorithms for the Unconstrained Optimization of Functions of High Dimensionality. In Lootsma, F.A. (ed.), Numerical Methods in Nonlinear Optimization, AP, N.Y., 99-114.
Parkinson, J.M. & Hutchinson, D., 1872b, 8, An Investigation into the Efficiency of Variants on the Simplex Method. In Lootsma, F.A. (ed.), Numerical Methods in Nonlinear Optimization, AP, N.Y., 115-135.
Rosinger, E.E., 1979, Interactive Algorithm for Multiobjective Optimization. In Fandel, G., and Gal, T. (ed.), Multiple Criteria Decision Making, Springer Verlag, Berlin.
Walker, J., 1978, An Interactive Method as an Aid in Solving Multi-Objective Mathematical Programming Problems. European Journal of Operations Research, Vol. 2, 341–349.
Wallenius, J., 1975, Comparative Evaluation of Some Interactive Approaches to Multicriterion Optimization. Management Science, Vol. 21, No. 12, 1387–1396.
Wallenius, H., Wallenius, J. & Vartia, P., 1978, An Approach to Solving Multiple Criteria Macro-Economic Policy Problems and an Application. Management Science, Vol. 24, No. 10, 1021–1030.
Wehrung, D.A., Hopkins, D.S.P. & Massey, W.F., 1978, Interactive Preference Optimization for University Administrators. Management Science, Vol. 24, No. 6, 559–611.
Zionts, S. & Wallenius, J., 1976, An Interactive Programming Method for Solving the Multiple Criteria Problem. Management Science, Vol. 22, No. 6, 652–663.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hemming, T. (1981). Some Modifications of a Large Step Gradient Method for Interactive Multicriterion Optimization. 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_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-45527-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10821-4
Online ISBN: 978-3-642-45527-8
eBook Packages: Springer Book Archive