Tytuł:

Extensions of the minimum labelling spanning tree problem, Journal of Telecommunications and Information Technology, 2006, nr 4

Autor:

Voß, Stefan ; Fink, Andreas ; Gentili, Monica ; Cerulli, Raffaele

Temat i słowa kluczowe:

metaheuristics ; network design ; spanning trees ; labelling trees ; Steiner tree problem

Opis:

In this paper we propose some extensions of the minimum labelling spanning tree problem. The main focus is on the minimum labelling Steiner tree problem: given a graph G with a color (label) assigned to each edge, and a subset Q of the nodes of G (basic vertices), we look for a connected subgraph of G with the minimum number of different colors covering all the basic vertices. The problem has several applications in telecommunication networks, electric networks, multimodal transportation networks, among others, where one aims to ensure connectivity by means of homogeneous connections. Numerical results for several metaheuristics to solve the problem are presented.

Wydawca:

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

Data wydania:

2006, nr 4

Typ zasobu:

artykuł

Format:

application/pdf

DOI:

10.26636/jtit.2006.4.396

ISSN:

1509-4553

eISSN:

1899-8852

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Prawa:

Biblioteka Naukowa Instytutu Łączności