Title:

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

Creator:

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

Subject and Keywords:

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

Description:

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.

Publisher:

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

Date:

2007, nr 4

Resource Type:

artykuł

Format:

application/pdf

DOI:

10.26636/jtit.2007.4.845

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności