摘要：Channel allocation has been considered a NP complete problem, and involves a very important issue for the adequate dimensioning of wireless communication networks. In this paper, we apply the formulation of Minimum span problem (MS-CAP) with heuristic method to three benchmarking problems, for some of which interference-free solutions cannot be found but the approach is able to minimize the interference effectively.
关键词：Channel assignment; cellular network; algorithm; mobile communication
