Back

G-98-02

Estimation of the Quality of Cellular Networks using Column Generation Techniques

, , and

BibTeX reference

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.

, 14 pages