Advanced search ?

Object

Download

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

Creator:

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

Date:

2007, nr 4

Resource Type:

artykuł

Description:

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.

Publisher:

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

Format:

application/pdf

Resource Identifier:

oai:bc.itl.waw.pl:301

DOI:

10.26636/jtit.2007.4.846

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności

Subject and keywords:

metaheuristics hop-constrained spanning tree problem pilot method rollout method

Object collections:

Last modified:

Jul 30, 2024

In our library since:

Jan 29, 2010

Number of object content hits:

160

All available object's versions:

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

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
Fernandes, Manuela; Gouveia, Luis; Voß, Stefan, Determining hop-constrained spanning trees with repetitive heuristics, Journal of Telecommunications and Information Technology, 2007, nr 4 Jul 30, 2024

Objects Similar
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ł
More
×

Citation

Citation style:

Contact details

Address

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

Phone

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Visit us!

This page uses 'cookies'. More information