We present a 0-1 column generation model for channel block assignment in a cellular network, with the objective of minimizing the interference level. Priority is given to the co-channel and adjacent channel interferences of highest levels, then we consider co-site interferences. Constraints include the satisfaction of the demand for each cell and restrictions on the percentage of channels in the expanded spectrum. The auxiliary problems are weighted stable ones with a quadratic objective function.
Published January 1998 , 14 pages