A New Approximative Algorithm for the Expansion Problem of 3G Networks

A New Approximative Algorithm for the Expansion Problem of 3G Networks

0.00 Avg rating0 Votes
Article ID: iaor20112466
Volume: 47
Issue: 2
Start Page Number: 105
End Page Number: 115
Publication Date: Feb 2010
Journal: INFOR: Information Systems and Operational Research
Authors:
Keywords: heuristics: tabu search, planning, networks
Abstract:

In this paper, we propose a tabu search heuristic in order to solve the expansion problem (also known as update problem) of universal mobile telecommunications system (UMTS) networks. The expansion problem is currently being faced by several service providers. In fact, all network planners usually have to decide how to update the current infrastructure in order to meet new demand. This kind of problem is a generalization of the regular planning problem. This means that both the planning and the expansion problems can be solved with the proposed heuristic. Since the expansion problem has been shown to be NP‐hard, we concentrate our effort on the development of an approximative approach based on tabu search. The computational results show that our heuristic is providing good results with respect to the optimal solution.

Reviews

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