caa a22 4500 475789385 CHVBK 20180406123707.0 cr unu---uuuuu 170329e20000801xx s 000 0 eng 10.1023/A:1019133231776 doi (NATIONALLICENCE)springer-10.1023/A:1019133231776 A channel allocation for cellular mobile radio systems using simulated annealing [Elektronische Daten] [Soo‐Hyun Kim, Kun‐Nyeong Chang, Sehun Kim] We consider the channel allocation problem, which is one of the most interesting problems in mobile radio systems. This problem is known to be NP‐complete and a couple of heuristic algorithms have been developed. In this paper, we convert the problem into a simpler form through the concept of pattern, a set of cochannel cells. We suggest another algorithm based on simulated annealing for this simplified problem. The algorithm is applied into different benchmark problems that have appeared in the literature. The presented examples illustrate that our method works very well. Computational results using our formulation and simulated annealing algorithm are reported. Kluwer Academic Publishers, 2000 Kim Soo‐Hyun Techno‐Economics Department, Electronics and Telecommunications Research Institute, 161 Kajong‐Dong, Yusong‐Gu, 305‐350, Taejon, Korea aut Chang Kun‐Nyeong Department of Management Information Systems, Silla University, 1‐1 Kwaebop‐Dong, Sasang‐Gu, 617‐736, Pusan, Korea aut Kim Sehun Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, 373‐1 Kusong‐Dong, Yusong‐Gu, 305‐701, Taejon, Korea aut Telecommunication Systems Kluwer Academic Publishers 14/1-4(2000-08-01), 95-106 1018-4864 14:1-4<95 2000 14 11235 https://doi.org/10.1023/A:1019133231776 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019133231776 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Kim Soo‐Hyun Techno‐Economics Department, Electronics and Telecommunications Research Institute, 161 Kajong‐Dong, Yusong‐Gu, 305‐350, Taejon, Korea aut NATIONALLICENCE 700 1- Chang Kun‐Nyeong Department of Management Information Systems, Silla University, 1‐1 Kwaebop‐Dong, Sasang‐Gu, 617‐736, Pusan, Korea aut NATIONALLICENCE 700 1- Kim Sehun Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, 373‐1 Kusong‐Dong, Yusong‐Gu, 305‐701, Taejon, Korea aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 14/1-4(2000-08-01), 95-106 1018-4864 14:1-4<95 2000 14 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer