Erratum to ``Comparison of column generation models for channel assignment in cellular networks'' (Q1602699)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Erratum to ``Comparison of column generation models for channel assignment in cellular networks'' |
scientific article |
Statements
Erratum to ``Comparison of column generation models for channel assignment in cellular networks'' (English)
0 references
24 June 2002
0 references
The authors present three different mathematical programming formulation of the channel assignment problem as a linear integer 0-1 problem. They consider the objective of minimizing the unsatisfied channel demand while satisfying the co-channel, the adjacent channel and the antenna channel spacing constrains. In the first formulation the decision variable are of the form \(x(i,f)\), where \(x(i,f)\) takes the value 1 if and only if the channel \(f\) is assigned to an antenna of cell \(C_i\). The second and third formulations are the set covering formulations amenable to solution by column generation technique. After that they compare the three formulations and present computational results that support the theoretical comparison of the models. For the original article, see ibid. 112, 217-240 (2001; Zbl 0988.90544).
0 references
0-1 programming
0 references
integer linear programming
0 references
branch-and-bound
0 references
0 references