Kim, Sehun; Chang, Kun-Nyeong Optimal channel allocation for cellular mobile systems with nonuniform traffic distribution. (English) Zbl 0811.90035 INFOR 32, No. 3, 202-213 (1994). Summary: The problem of optimally allocating available communication channels in a cellular mobile system with nonuniform traffic distribution is considered. This problem is to minimize the weighted average blocking probability subject to cochannel 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. Cited in 3 Documents MSC: 90B18 Communication networks in operations research 90C90 Applications of mathematical programming 90C11 Mixed integer programming 90C10 Integer programming 90C30 Nonlinear programming Keywords:optimal channel allocation; communication channels; cellular mobile system; Lagrangean relaxation; subgradient optimization PDFBibTeX XMLCite \textit{S. Kim} and \textit{K.-N. Chang}, INFOR 32, No. 3, 202--213 (1994; Zbl 0811.90035) Full Text: DOI