Paper Info
Title
Solving the Hub location problem in telecommunication network design: A local search approach
Abstract
This article deals with a Hub Location Problem arising in Telecommunication Network Design. The considered network presents two different kinds of nodes: access nodes, that represent source and destination of traffic demands but cannot be directly connected, and transit nodes, that have no own traffic demand but collect traffic from access nodes and route it through the network. Transit nodes are supposed to be fully connected. Given a set of access nodes and a set of potential locations for the transit nodes, the problem is to decide number and positions of the transit nodes to guarantee that all access nodes are allocated to a transit node, satisfying capacity constraints. The goal is to minimize the total cost of the network, which is the sum of connection costs and nodes fixed costs. The problem is a Hub Location Problem, which is known to be NP-hard. A local search approach is proposed, and different metaheuristic algorithms, such as tabu search, iterated local search and random multistart, have been developed, based on such local search. [A preliminary procedure has been developed in a research project joint with Telecom Italia (Turin Research & Innovation Laboratories) and a patent application has been filed to cover this issue.] © 2004 Wiley Periodicals, Inc. NETWOEKS, Vol. 44(2), 94–105 2004
Year
DOI
Venue
2004
10.1002/net.v44:2
Networks
Keywords
Field
DocType
local search,network design
Random search,Mathematical optimization,Telecommunications network,Search algorithm,Operations research,Computer network,Local area network,Local search (optimization),Mathematics,Tabu search,Iterated local search,Metaheuristic
Journal
Volume
Issue
ISSN
44
2
0028-3045
Citations 
PageRank 
References 
22
1.13
4
Authors
4
Name
Order
Citations
PageRank
Giuliana Carello126722.27
Federico Della Croce239941.60
Marco Ghirardi39310.14
Roberto Tadei466747.45