Wyszukiwanie zaawansowane ?

Obiekt

Pobierz

Tytuł: Determining hop-constrained spanning trees with repetitive heuristics, Journal of Telecommunications and Information Technology, 2007, nr 4

Autor:

Voß, Stefan ; Gouveia, Luis ; Fernandes, Manuela

Data wydania:

2007, nr 4

Typ zasobu:

artykuł

Opis:

The hop-constrained minimum spanning tree problem is the problem of determining a rooted spanning tree of minimum cost in which each path from the root node to any other node contains at most H hops or edges. This problem relates to the design of centralized tree networks with quality of service requirements (in telecommunications) and has a close relation with other tree problems. In this paper we investigate the adaptation of some well-known “repetitive” heuristics used for the capacitated minimum spanning tree problem to the hop-constrained minimum spanning tree problem and investigate some simple look ahead mechanisms for enhancing the quality of a savings heuristic. Computational results for a set of benchmark tests with up to 80 nodes are presented.

Wydawca:

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

Format:

application/pdf

Identyfikator zasobu:

oai:bc.itl.waw.pl:301

DOI:

10.26636/jtit.2007.4.846

ISSN:

1509-4553

eISSN:

1899-8852

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Prawa:

Biblioteka Naukowa Instytutu Łączności

Temat i słowa kluczowe:

metaheuristics hop-constrained spanning tree problem pilot method rollout method

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

30 lip 2024

Data dodania obiektu:

29 sty 2010

Liczba wyświetleń treści obiektu:

155

Wszystkie dostępne wersje tego obiektu:

https://bc.itl.waw.pl/publication/345

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
Fernandes, Manuela; Gouveia, Luis; Voß, Stefan, Determining hop-constrained spanning trees with repetitive heuristics, Journal of Telecommunications and Information Technology, 2007, nr 4 30 lip 2024

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

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

2006, nr 4
artykuł
Software tools for a multilayer network design, Journal of Telecommunications and Information Technology, 2005, nr 3

Voß, Stefan Höller, Holger

2005, nr 3
artykuł
From transocean routes to global networks: a framework for liner companies to build service networks, Journal of Telekommunications and Information Technology, 2008, nr 3

Voß, Stefan Shi, Xiaoning

2008, nr 3
artykuł
Designing WDM networks by a variable neighborhood search, Journal of Telecommunications and Information Technology, 2009, nr 4

Voß, Stefan Höller, Holger Melian-Batista, Belen

2006, nr 4
artykuł
Developing a Ring-Based Optical Network Structure with Glass-Through Nodes, Journal of Telecommunications and Information Technology, 2012, nr 2

Voß, Stefan Caserta, Marco Schwarze, Silvia

2012, nr 2
artykuł
Requirements of 4G-Based Mobile Broadband on Future Transport Networks, Journal of Telecommunications and Information Technology, 2012, nr 2

Voß, Stefan Schwarze, Silvia Nitsch, Ralf Wevering,Stefan Fricke, Matthias Heckwolf, Andrea Herber, Ralf

2012, nr 2
artykuł
Więcej
×

Cytowanie

Styl cytowania:

Dane kontaktowe

Adres

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Telefon

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Odwiedź nas!

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji