A tabu search algorithm for access network design

A tabu search algorithm for access network design

0.00 Avg rating0 Votes
Article ID: iaor20023261
Country: Netherlands
Volume: 106
Issue: 1
Start Page Number: 229
End Page Number: 262
Publication Date: Sep 2001
Journal: Annals of Operations Research
Authors: ,
Keywords: networks
Abstract:

We present a fast tabu search method for the design of access tree networks. We connect a population of users to a set of switches using a variety of SONET channels on fiber optics links and ADM equipment at the nodes. We specifically take into account the economies of scale provided by the transmission systems and the transmission hierarchy of SONET systems. We describe in detail the parameters used for defining neighborhoods, penalty parameters, data structure and indicate how this can lead to substantial improvements of the overall computational time while providing costs lower than those of a more straightforward method. Results are provided for a set of random cases as well as for a real network.

Reviews

Required fields are marked *. Your email address will not be published.