Abstract
The topic of this paper are discrete decision problems with multiple criteria. We first define discrete multiple criteria decision problems and introduce a classification scheme for multiple criteria optimization problems. To do so we use multiple criteria optimization classes. The main result is a characterization of the class of lexicographic max-ordering problems by two very useful properties, reduction and regularity. Subsequently we discuss the assumptions under which the application of this specific MCO class is justified. Finally we provide (simple) solution methods to find optimal decisions in the case of discrete multiple criteria optimization problems.
partially supported by the Deutsche Forschungsgemeinschaft (DFG) and grant ERBCHRXCT930087 of the European HC&M Programme
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
F.A. Behringer. On optimal decisions under complete ignorance - A new criterion stronger than both Pareto and maxmin. European Journal of Operational Research, 1:295–306, 1977.
F.A. Behringer. A simplex based algorithm for the lexicographically extended linear maxmin problem. European Journal of Operational Research, 7:274–283, 1981.
F.A. Behringer. Linear multiobjective maxmin optimization and some Pareto and lexmaxmin extensions. OR Spektrum, 8:25–32, 1986.
F. Christensen, M. Lind, and J. Tind. On the nucleolus of NTU- games defined by multiple objective linear programs. ZOR - Mathematical Methods of Operations Research, 43(3):337–352, 1996.
M. Ehrgott. Lexicographic max-ordering - a solution concept for multicriteria combinatorial optimization. In D. Schweigert, editor, Methods of Multicriteria Decision Theory, Proceedings of the 5th Workshop of the DGOR- Working Group Multicriteria Optimization and Decision Theory, pages 55–66, 1995.
M. Ehrgott. A characterization of lexicographic max-ordering solutions. In Methods of Multicriteria Decision Theory, Proceedings of the 6th Workshop of the DGOR-Working Group Multicriteria Optimization and Decision Theory Alexisbad 1996, volume 2389 of Deutsche Hochschulschriften, 1997.
M. Ehrgott. Classification and Methodology in Multiple Criteria Optimization. Shaker Verlag, Aachen, 1997. Ph.D. Thesis.
C.L. Hwang and K. Yoon.Multiple Attribute Decision Making - Methods and Applications. Springer-Verlag, Berlin, Heidelberg, New York, 1981.
E. Marchi and J.A. Oviedo. Lexicographic optimality in the multiple objective linear programming: The nucleolar solution. European Journal of Operational Research, 57:355–359, 1992.
W. Ogryczak. On the lexicographic minimax approach to location problems. European Journal of Operational Research, 100:566–585, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ehrgott, M. (1998). Discrete Decision Problems, Multiple Criteria Optimization Classes and Lexicographic Max-Ordering. In: Stewart, T.J., van den Honert, R.C. (eds) Trends in Multicriteria Decision Making. Lecture Notes in Economics and Mathematical Systems, vol 465. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45772-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-45772-2_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64741-6
Online ISBN: 978-3-642-45772-2
eBook Packages: Springer Book Archive