Tytuł:

A note on the computation of ordered supported non-dominated solutions in the bi-criteria minimum spanning tree problems, Journal of Telecommunications and Information Technology, 2007, nr 4

Autor:

Clımaco, Joao C. N. ; Silva da, Carlos Gomes

Temat i słowa kluczowe:

supported non-dominated solutions ; minimum spanning tree ; combinatorial problems

Opis:

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.

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Data wydania:

2007, nr 4

Typ zasobu:

artykuł

Format:

application/pdf

DOI:

10.26636/jtit.2007.4.845

ISSN:

1509-4553

eISSN:

1899-8852

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Prawa:

Biblioteka Naukowa Instytutu Łączności