Abstract
The multiple criteria decision-making problem is considered. Each object (variant) is described by a tuple of estimates according to n scalar criteria. A binary relation г of power (importance) is defined on the set of criteria. On the set of estimate tuples, this relation induces some transitive preference order relation τ г for variants. Each order relation can be defined by its representation function. In this paper, an explicit form of the representation function of the relation τ г is obtained for each г and the complexity of the representation is investigated by means of logical formulas.
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
C.L. Hwang and K. Yoon (1981) Multiple Attribute Decision-Making. Methods and Applications. A State-of-the-Art-Survey. (Lecture Notes in Economics and Mathematical Systems; 186). Springer-Verlag, Berlin.
V. V. Podinovskiĭ (1975) Multicriteria problems with homogeneous equivalent criteria (in Russian), Zh. Vychisl. Matematiki i Mat. Fiziki 15, No. 2, 130–141.
V. V. Podinovskiĭ (1975) Multicriteria problems with importance-ordered criteria (in Russian), Avtomat. i Telemeh. 11, No. 11, 118–127.
V. A. Irikov and L. E. Kurilov (1974) Estimation of the complexity of realization of dialogue procedures for determination of priorities (in Russian), Izv. Akad. Nauk SSSR Tekhn. Kibernet. No. 1, 12–21.
B. A. Berezovskiĭ and L. M. Kempner (1981) Nested models of multicriteria optimization with priority ordered criteria (in Russian), Avtomat. i Telemeh. No. 1, 105–112.
B. A. Berezovskiĭ, Yu. M. Baryshnikov, V. I. Borzenko, and L. M. Kempner (1989) Multicriteria Optimization. Mathematical Aspects (in Russian), Nauka, Moscow.
T. M. Vinogradskaya and A. A. Rubchinskiï (1980) Logical forms of binary relations in a criterion space (in Russian), Dokl. Akad. Nauk SSSR 251, No. 2, 300–304.
L. A. Sholomov (1990) Logical methods of investigating relations in criterion spaces: construction and analysis of relations (in Russian), Preprint RAN VNII Systemnyh Issledovaniĭ.
L. A. Sholomov (1994) Investigating relations in criterion spaces and synthesis of operators of group choice (in Russian), in: Mathematical Questions of Cybernetics. Vol. 5, Nauka, Moscow, pp. 109–143.
T. Hiraguchi (1951) On the dimension of partially ordered sets, Sci. Rep. Kanazawa University 1, No. 2, 77–94.
G. M. Adel’son-Vel’skiĭ, E. A. Dinits, and A. V. Karzanov (1975) Flow Algorithms (in Russian), Nauka, Moscow.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Sholomov, L.A. (1996). Synthesis of Transitive Order Relations Compatible with the Power of Criteria. In: Korshunov, A.D. (eds) Discrete Analysis and Operations Research. Mathematics and Its Applications, vol 355. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-1606-7_21
Download citation
DOI: https://doi.org/10.1007/978-94-009-1606-7_21
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-7217-5
Online ISBN: 978-94-009-1606-7
eBook Packages: Springer Book Archive