Frequency planning as a set partitioning problem

Some aspects of a new computerized method for automatic generation of frequency plans for radio communication systems are presented. The emphasis is on problem formulation where the frequency planning problem is recast as a set partitioning problem. The objective is minimization of total system interference. A solution algorithm that has been found useful in practical applications is presented. An alternative algorithm is also demonstrated.