A note on the computation of ordered supported non-dominated solutions in the bi-criteria minimum spanning tree problems

Autor:	Carlos Gomes da Silva, Jo ̃ao C. N. Cl ́ımaco
Jazyk:	angličtina
Rok vydání:	2023
Předmět:	minimum spanning tree supported non-dominated solutions combinatorial problems Telecommunication TK5101-6720 Information technology T58.5-58.64
Zdroj:	Journal of Telecommunications and Information Technology, Iss 4 (2023)
Druh dokumentu:	article
ISSN:	1509-4553 1899-8852
DOI:	10.26636/jtit.2007.4.845
Popis:	This paper presents a new procedure for computing the set of supported non-dominated solutions of bi-criteria minimum spanning tree problems in ordered manner. The procedure is based on the systematic detection of edges which must be replaced in one efficient solution to obtain the adjacent one, in the criteria space. This new approach avoids solving unnecessary problems and makes use of previous computations.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/ca4ea66a69944896bd82b3c542f6e402 Zobrazit plný text záznamu View record in DOAJ