{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T02:37:42Z","timestamp":1755225462120,"version":"3.43.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2001,9,1]],"date-time":"2001-09-01T00:00:00Z","timestamp":999302400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,9,1]],"date-time":"2001-09-01T00:00:00Z","timestamp":999302400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Wireless Personal Communications"],"published-print":{"date-parts":[[2001,9]]},"DOI":"10.1023\/a:1017569825449","type":"journal-article","created":{"date-parts":[[2002,12,29]],"date-time":"2002-12-29T17:59:26Z","timestamp":1041184766000},"page":"289-317","source":"Crossref","is-referenced-by-count":5,"title":["Formulation and Computationally Efficient Algorithms for an Interference-Oriented Version of the Frequency Assignment Problem"],"prefix":"10.1007","volume":"18","author":[{"given":"S.","family":"Kotrotsos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Kotsakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Demestichas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.","family":"Tzifa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V.","family":"Demesticha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Anagnostou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"322394_CR1","unstructured":"M. Mouly and M.-B. Pautet, The GSM System for Mobile Communications, published by the authors, Palaiseau, France, 1992."},{"key":"322394_CR2","unstructured":"S.M. Redl, M.K. Weber and M.W. Oliphant, An Introduction to GSM, Artech House Inc., 1995."},{"key":"322394_CR3","doi-asserted-by":"crossref","unstructured":"J. Cai and D.J. Goodman, \u201cGeneral Packet Radio Service in GSM\u201d, IEEE Commun. Mag., Vol. 35 No. 10 1997.","DOI":"10.1109\/35.623996"},{"key":"322394_CR4","unstructured":"H. Granbohm and J. Wiklund, \u201cGPRS \u2014 General Packet Radio Service\u201d, Ericsson Review, No. 1 1999."},{"key":"322394_CR5","doi-asserted-by":"crossref","unstructured":"A. Furuskar, J. Naslund and H. Olofsson, \u201cEdge \u2014 Enhanced Data Rates for GSM and TDMA\/136 Evolution\u201d, Ericsson Review, No. 1 1999.","DOI":"10.1109\/98.772978"},{"issue":"1","key":"322394_CR6","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/98.350860","volume":"2","author":"J. Rapeli","year":"1995","unstructured":"J. Rapeli, \u201cUMTS: Targets, System Concept, and Standardisation in a Global Framework\u201d, IEEE Personal Commun., Vol. 2 No. 1 pp. 20\u201328 1995.","journal-title":"IEEE Personal Commun."},{"issue":"1","key":"322394_CR7","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/98.350861","volume":"2","author":"E. Buitenwerf","year":"1995","unstructured":"E. Buitenwerf, G. Colombo, H. Mitts and P. Wright, \u201cUMTS: Fixed Network Issues and Design Options\u201d, IEEE Personal Commun., Vol. 2 No. 1 pp. 30\u201337 1995.","journal-title":"IEEE Personal Commun."},{"key":"322394_CR8","unstructured":"\u201cThird Generation Mobile Systems in Europe\u201d, Special issue on IEEE Personal Commun., Vol. 5 No. 2 1998."},{"key":"322394_CR9","unstructured":"\u201cIMT-2000: Standards effort of the ITU\u201d, Special issue on IEEE Personal Commun., Vol. 4 No. 4 1997."},{"key":"322394_CR10","unstructured":"European Telecommunications Standards Institute (ETSI), \u201cBroadband Radio Access Networks (BRAN); Requirements and Architectures for Broadband Fixed Radio Access Networks (HIPERACCESS)\u201d, Technical Report 101 177 V.1.1.1 1998."},{"key":"322394_CR11","unstructured":"W.C.Y. Lee, Mobile Cellular Telecommunications Systems, McGraw Hill, 1989."},{"key":"322394_CR12","unstructured":"G. Calhoun, Digital Cellular Radio, Artech House Inc., 1988."},{"key":"322394_CR13","doi-asserted-by":"crossref","unstructured":"S. Tekinay and B. Jabbari, \u201cHandover and Channel Assignment in Mobile Cellular Networks\u201d, IEEE Commun. Mag., 1991.","DOI":"10.1109\/35.109664"},{"issue":"3","key":"322394_CR14","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/98.511762","volume":"3","author":"I. Katzela","year":"1996","unstructured":"I. Katzela and Naghshineh, \u201cChannel Assignment Schemes for Cellular Mobile Telecommunications Systems: A Comprehensive Study\u201d, IEEE Personal Commun., Vol. 3 No. 3 pp. 10\u201331 1996.","journal-title":"IEEE Personal Commun."},{"key":"322394_CR15","doi-asserted-by":"crossref","unstructured":"F.D. Priscoli, N.P. Magnani, V. Palestini and F. Sestini, \u201cApplication of Dynamic Channel Allocation Strategies to the GSM Cellular Network\u201d, IEEE J. Selec. Areas Commun., Vol. 15 No. 8 1997.","DOI":"10.1109\/49.634794"},{"key":"322394_CR16","unstructured":"R. Beck and H. Panzer, \u201cStrategies for Handover and Dynamic Channel Allocation in Microcellular Mobile Radio Systems\u201d, in Proc. Veh. Technol. Conf. 89 (VTC'89), San Francisco, CA, 1989."},{"key":"322394_CR17","doi-asserted-by":"crossref","unstructured":"W.K. Hale, \u201cFrequency Assignment: Theory and Applications\u201d, Proc. IEEE, Vol. 68 1980.","DOI":"10.1109\/PROC.1980.11899"},{"key":"322394_CR18","unstructured":"C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, Inc., 1982."},{"key":"322394_CR19","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Carrey","year":"1979","unstructured":"M.R. Carrey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman: San Francisco, 1979."},{"key":"322394_CR20","volume-title":"Simulated Annealing and the Boltzmann Machines","author":"E. Aarts","year":"1989","unstructured":"E. Aarts and J. Korts, Simulated Annealing and the Boltzmann Machines, Wiley: New York, 1989."},{"key":"322394_CR21","volume-title":"Simulated Annealing: Theory and Applications","author":"P.J.M. van Laarhoven","year":"1988","unstructured":"P.J.M. van Laarhoven and E.H.L. Aarts, Simulated Annealing: Theory and Applications, Kluwer Academic Publisher, Dordrecht, 1988."},{"key":"322394_CR22","volume-title":"Genetic Algorithms in Search, Optimisation and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"D.E. Goldberg, Genetic Algorithms in Search, Optimisation and Machine Learning, Addison-Wesley: Reading, Massachusetts, 1989."},{"key":"322394_CR23","volume-title":"Handbook of Genetic Algorithms","author":"L. Davis","year":"1991","unstructured":"L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold: New York, 1991."},{"key":"322394_CR24","volume-title":"Practical Genetic Algorithms","author":"R.L. Haupt","year":"1997","unstructured":"R.L. Haupt and S.E. Haupt, Practical Genetic Algorithms, J. Wiley & Sons: New York, 1997."},{"key":"322394_CR25","volume-title":"Generic Algorithms + Data Structures = Evolution Programs","author":"Z. Michalewicz","year":"1995","unstructured":"Z. Michalewicz, Generic Algorithms + Data Structures = Evolution Programs, Springer-Verlag: Berlin, 1995."},{"key":"322394_CR26","doi-asserted-by":"crossref","unstructured":"Q. Hao, B.-H. Soong, E. Gunawan, J.-T. Ong, C.-B. Soh and Z. Li, \u201cA Low-Cost Cellular Mobile Communication System: A Hierarchical Optimization Network Resource Planning Approach\u201d, IEEE J. Selec. Areas Commun., Vol. 15 No. 7 1997.","DOI":"10.1109\/49.622914"},{"key":"322394_CR27","doi-asserted-by":"crossref","unstructured":"T.-P. Wang, S.-Y. Hwang and C.-C. Tseng, \u201cRegistration Area Planning for PCS Networks Using Genetic Algorithms\u201d, IEEE Trans. Veh. Technol., Vol. 47 1998.","DOI":"10.1109\/25.704853"},{"key":"322394_CR28","doi-asserted-by":"crossref","unstructured":"T. Abe, K. Yozi, M. Sengoku, S. Tamura and S. Shinoda, \u201cGraph Theoretical Considerations of Channel Offsets Systems in a Cellular Mobile System\u201d, IEEE Trans. Veh. Technol., Vol. 40 1991.","DOI":"10.1109\/25.289421"},{"key":"322394_CR29","unstructured":"K.N. Sivarajian, R.J. McEliece and J.W. Ketchum, \u201cChannel Assignment in Cellular Radio\u201d, Proc. IEEE Trans. Veh. Technol., 1989."},{"key":"322394_CR30","doi-asserted-by":"crossref","unstructured":"F. Box, \u201cA Heuristic Technique for Assigning Frequencies to Mobile Radio Networks\u201d, IEEE Trans. Veh. Technol., Vol. 27 1978.","DOI":"10.1109\/T-VT.1978.23724"},{"key":"322394_CR31","doi-asserted-by":"crossref","unstructured":"A. Gamst, \u201cHomogeneous Distribution of Frequencies in a Regular Hexagonal Cell System\u201d, IEEE Trans. Veh. Technol., Vol. 31 1982.","DOI":"10.1109\/T-VT.1982.23925"},{"key":"322394_CR32","doi-asserted-by":"crossref","unstructured":"A. Gamst, \u201cSome Lower Bounds for a Class of Frequency Assignment Problems\u201d, IEEE Trans. Veh. Technol., Vol. 35 1982.","DOI":"10.1109\/T-VT.1986.24063"},{"key":"322394_CR33","doi-asserted-by":"crossref","unstructured":"A. Gamst and K. Ralf, \u201cComputational Complexity of Some Interference Graph Calculations\u201d, IEEE Trans. Veh. Technol., Vol. 39 1990.","DOI":"10.1109\/25.54230"},{"key":"322394_CR34","doi-asserted-by":"crossref","unstructured":"M. Zhang and T.P. Yum, \u201cThe Non-Uniform Compact Pattern Allocation Algorithm for Cellular Mobile Systems\u201d, IEEE Trans. Veh. Technol., Vol. 40 1991.","DOI":"10.1109\/25.289419"},{"key":"322394_CR35","doi-asserted-by":"crossref","unstructured":"D. Kunz, \u201cChannel Assignment for Cellular Networks Using Neural Networks\u201d, IEEE Trans. Veh. Technol., Vol. 40 1991.","DOI":"10.1109\/25.69987"},{"key":"322394_CR36","doi-asserted-by":"crossref","unstructured":"M. Duque-Anton, D. Kunz and B. Ruber, \u201cChannel Assignment for Cellular Radio Using Simulated Annealing\u201d, IEEE Trans. Veh. Technol., Vol. 42 1993.","DOI":"10.1109\/25.192382"},{"key":"322394_CR37","doi-asserted-by":"crossref","unstructured":"R. Mathar and J. Mattfeldt, \u201cChannel Assignment in Cellular Radio Networks\u201d, IEEE Trans. Veh. Technol., Vol. 42 1993.","DOI":"10.1109\/25.260746"},{"key":"322394_CR38","unstructured":"ComOpt AB corporation (Cell Planning Accelerators), \u201cCellOpt Automatic Frequency Planning Tool\u201d, www.comopt.com."},{"key":"322394_CR39","unstructured":"CSELT (Centro Studi e Laboratori Telecommunicazioni) SPA, \u201cTIMPLAN\u201d, www.cselt.it\/products\/prools.htm."},{"key":"322394_CR40","unstructured":"S. Elmohamed, P. Coddigton and G. Fox, \u201cA Comparison of Annealing Techniques for Academic Course Scheduling\u201d, in E.K. Burke and M.W. Carter (eds.), The Practice and Theory of Automated Timetabling, Springer-Verlag, Lecture Notes in Computer Science, (ISSN 0302\u20139743\/ISBN 3\u2013540\u201364979\u20134); also available at www.npac.syr.edu\/users\/paulc\/patat97\/paper.html."},{"key":"322394_CR41","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C.D. Gelatt and M.P. Vecchi, \u201cOptimisation by Simulated Annealing\u201d, Science, Vol. 220 pp. 671\u2013680 1983.","journal-title":"Science"},{"key":"322394_CR42","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/BF01009452","volume":"34","author":"S. Kirkpatrick","year":"1984","unstructured":"S. Kirkpatrick, \u201cOptimisation by Simulated Annealing: Quantitative Studies\u201d, J. Stat. Physics, Vol. 34 pp. 257\u2013262 1984.","journal-title":"J. Stat. Physics"},{"key":"322394_CR43","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1002\/(SICI)1099-1131(199809\/10)11:5<337::AID-DAC375>3.3.CO;2-X","volume":"11","author":"P.P. Demestichas","year":"1998","unstructured":"P.P. Demestichas, E.C. Tzifa and M.E. Anagnostou, \u201cTraffic Adaptive Aggregate Channel Allocation for Future Cellular Communication Systems\u201d, International Journal of Communication Systems, Vol. 11 pp. 337\u2013349 1998.","journal-title":"International Journal of Communication Systems"},{"key":"322394_CR44","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/S0140-3664(98)00252-7","volume":"22","author":"E.C. Tzifa","year":"1999","unstructured":"E.C. Tzifa, P.P. Demestichas, M.D. Louta, E.S. Tsouka, M.E. Theologou and M.E. Anagnostou, \u201cAdaptive Radio Spectrum Allocation Through Mid-Term Reconfigurations for Cellular Communications Systems\u201d, Computer Communications Journal, Vol. 22 pp. 361\u2013375 1999.","journal-title":"Computer Communications Journal"}],"container-title":["Wireless Personal Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1017569825449.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1017569825449\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1017569825449.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,13]],"date-time":"2025-08-13T11:56:32Z","timestamp":1755086192000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1017569825449"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,9]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2001,9]]}},"alternative-id":["322394"],"URL":"https:\/\/doi.org\/10.1023\/a:1017569825449","relation":{},"ISSN":["0929-6212","1572-834X"],"issn-type":[{"type":"print","value":"0929-6212"},{"type":"electronic","value":"1572-834X"}],"subject":[],"published":{"date-parts":[[2001,9]]}}}