Channel assignment in cellular radio networks

We investigate algorithms based on simulated annealing to solve the channel assignment problem for cellular radio networks. The blocking probability of a network is chosen as the optimization criterion. In order to check the quality of the solutions obtained by simulated annealing, we examine some special types of networks which allow an effective calculation of optimal solutions by tailored algorithms. Our investigations show that simulated annealing is a very powerful tool for solving channel assignment problems.