Frequency assignment - case study. Part I, Problem definition
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.