PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Frequency assignment - case study. Part II, Computational results
Igor Pesek, Iztok Saje and Janez Žerovnik
In: The 9th International Symposium on Operational Research in Slovenia, Nova Gorica, Slovenia(2007).


The rapid development of celular telephone networks in recent years has increased the need for good solution techniques for the frequency assignment problem on cellular networks. The solution methods can be divided in two parts: exact optimization methods on the hand, and heuristic search techniques on the other hand. As most variants of the problem are NP-hard, therefore use of heurisic is the only choice. In this report we give a formal definition of the optimization problem that appears in a part of design of a practical GSM network. In this part we show and describe use of several heuristics and neighborhoods. Preliminary results of the computational experiments are very promising and can be used by the company.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:3731
Deposited By:Igor Pesek
Deposited On:15 February 2008