|Author||Yee Ming Chen, Fang Yun Yeh|
|Issue Date||May 01, 2011|
|Publishing Date||May 01, 2011|
|Keywords||Channel assignment, cellular network, algorithm, mobile communication|
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.