Multicriterial optimization on graphs. Results of calculating experiments

The label method (Dejkstra method) allows to find the shortest way between two vertices of a graph with given lengths of edges. If the values of several criteria are given for each vertex, we obtain a multicriterial problem, and we have to construct a Pareto-optimal way corresponding with preferences of decision maker (DM). In 2020 A.M.Belova and A.A.Zaslavsky proposed an approach to this problem based on the optimization of one of criteria with limiting conditions for the remaining criteria. The results of calculating experiments examinating the effectivness of proposed algorythm are given in this paper.

Keywords

graph, label method, multicriterial optimization, Pareto-optimality.

Received

27.10.2023

Publication date

28.12.2023

Number of characters

3408

Cite

GOST	Akhonov K., Zaslavsky A., Kovyrzina E. Multicriterial optimization on graphs. Results of calculating experiments // Ekonomika i matematicheskie metody – 2023. – V. 59. – no. 4 C. 126-129 [Electronic resource]. URL: https://emm.jes.su/S042473880028296-4-1 (circulation date: 26.06.2024). DOI: 10.31857/S042473880028296-4
MLA	Akhonov, Kamil, Zaslavsky, Alexey, Kovyrzina, E.V "Multicriterial optimization on graphs. Results of calculating experiments." Ekonomika i matematicheskie metody 59.4 (2023):126-129. DOI: 10.31857/S042473880028296-4
APA	Akhonov K., Zaslavsky A., Kovyrzina E. (2023). Multicriterial optimization on graphs. Results of calculating experiments. Ekonomika i matematicheskie metody 59(4), pp.126-129 DOI: 10.31857/S042473880028296-4

100 rub.

When subscribing to an article or issue, the user can download PDF, evaluate the publication or contact the author. Need to register.

Number of purchasers: 0, views: 114

Readers community rating: votes 0

1. A.M.Belova, A.A.Zaslavsky (2023) Modification of the label method for problems of multicriterial optimization. Economics and Mathematical Methods, 2020, v. 56, № 1, с. 95—99. DOI: 10.31857/S042473880008559-3 (in Russian).
2. Hu T.C. (1974). Tselochislennoe programmirovanie i potoki v setjakh. [Integer Programming and Network flows]. Translated from the English [Hu T.C., Originally published in1970. Addison-Wesley Publishing Company. California-London].Moscow: Mir (in Russian).
3. Podinovskij V.V., Nogin V.D. (1982). Pareto-optimal solutions of multicriterial problems. Moscow: Nauka (in Russian).

Table 1 (Ahonov-Kovyrzina-Zaslavsky_-1.pdf, 53 Kb) [Download]

Table 2 (Ahonov-Kovyrzina-Zaslavsky_-2.pdf, 36 Kb) [Download]

Table 3 (Ahonov-Kovyrzina-Zaslavsky_-3.pdf, 38 Kb) [Download]