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
    0 references
    0 references
    0 references
    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 references
    0 references
    0 references
    0 references
    0-1 programming
    0 references
    integer linear programming
    0 references
    branch-and-bound
    0 references