PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

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

Abstract

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.

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