Tabu search heuristic algorithm for designing broadband convergence networks

Tabu search heuristic algorithm for designing broadband convergence networks

0.00 Avg rating0 Votes
Article ID: iaor20091150
Country: South Korea
Volume: 34
Issue: 2
Start Page Number: 205
End Page Number: 215
Publication Date: Jun 2008
Journal: Journal of the Korean Institute of Industrial Engineers
Authors: , , ,
Keywords: heuristics: tabu search, location
Abstract:

In this paper, we deal with an access network design problem arising from the deployment of broadband convergence networks (BcN). The problem seeks to minimize the total cost of switch and cable while satisfying the requirement of demand and quality of service (QoS). We develop mixed integer programming models to obtain the optimal switch location of the access network. We develop a Tabu Search (TS) heuristic algorithm for finding a good feasible solution within a reasonable time limit. We propose real networks with up to 25 nodes and 180 demands. In order to demonstrate the effectiveness of the proposed algorithm, we generate lower bounds from nonlinear QoS relaxation problem. Computational results show that the proposed heuristic algorithm provides upper bounds within 5% optimality gap in 10 seconds.

Reviews

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