Article ID: | iaor20013372 |
Country: | United Kingdom |
Volume: | 28 |
Issue: | 4 |
Start Page Number: | 345 |
End Page Number: | 356 |
Publication Date: | Apr 2001 |
Journal: | Computers and Operations Research |
Authors: | Chang Kun-Nyeong, Kim Dongwoo |
Keywords: | heuristics |
Under the cutoff priority discipline, the optimal prioritized channel allocation problem is formulated, which minimizes the weighted average blocking probability of handoff calls while ensuring the prespecified grade of service for new calls and the co-channel interference constraints. We use the concept of pattern to deal with the problem more conveniently. Using Lagrangean relaxation and subgradient optimization techniques, we obtain high-quality solutions with information about their deviations from true optimal solutions. Computational experiments show that our method works very well.