Frequency assignment in mobile radio systems using branch-and-cut techniques

European Journal of Operational Research

Volumn 123, Issue 2, 2000, Pages 241-255

  Fischetti, Matteo ^a   Lepschy, Chiara ^b   Minerva, Giuseppe ^b   Romanin Jacur, Giorgio ^a   Toto, Ema ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b CSELT   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); FREQUENCY ALLOCATION; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MOBILE RADIO SYSTEMS; RADIO INTERFERENCE; SIGNAL TO NOISE RATIO;

BRANCH AND CUT TECHNIQUES; FREQUENCY ASSIGNMENT; INTEGER LINEAR PROGRAMMING;

OPTIMIZATION;

EID: 0033880603     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00254-4     Document Type: Article

References (28)

1. K. Aardal, A. Hipolito, C. van Hoesel, B. Jansen, C. Roos, T. Terlaky, EUCLID CALMA radio link frequency assignment project: A branch-and-cut algorithm for the frequency assignment problem, Technical Annex T-2.2.1 A, CALMA project, T.U. Eindhoven, T.U. Delft, February 1995.
2. K. Araki, Fundamental problems of nation-wide mobile radio telephone system, Rev. El. Comm. Lab. 16 (1968) 357-373.
3. R.A. Borndörfer, A. Eisenblätter, M. Grötschel, A. Martin, Frequency assignment in cellular phone networks, Annals of Operations Research 76 (1998) 73-93.
4. F. Box, A heuristic technique for assigning frequencies to mobile radio nets, IEEE Transactions on Vehicular Technology VT-27 (1977) 57-64.
5. A. Caprara, M. Fischetti, Branch-and-Cut algorithms: an annotated bibliography, in: M. Dell'Amico, F. Maffioli, S. Martello (Eds.), Annotated Bibliographies in Combinatorial Optimization, Wiley, New York, 1997, pp. 45-63.
6. D. Castelino, S. Hurley, N. Stephens, A tabu search algorithm for frequency assignment, Annals of Operations Research 63 (1996) 301-319.
7. G. Dahl, K. Jörnsten, G. Lovnes, S. Svaet, Graph optimization problems in connection with the management of mobile communication systems, Telecommunication Systems 3 (1995) 319-339.
8. M. Duque-Antón, D. Kunz, B.Rüber, Channel assignment for cellular radio using simulated annealing, IEEE Transactions on Vehicular Technology 42 (1993).
9. M. Fischetti, C. Lepschy, G. Minerva, G. Romanin Jacur, E. Toto, Frequency assignment in mobile radio systems using branch-and-cut techniques, in: Proceedings of the AIRO'96 Meeting Perugia, 16-20 September 1996, pp. 312-314.
10. M. Fischetti, C. Lepschy, G. Minerva, G. Romanin Jacur, E. Toto, Frequency assignment in mobile radio systems using branch-and-cut techniques, Collected Abstracts of the ECCO X Meeting, Puerto de La Cruz, Tenerife, May 14-17 1997, pp. 22-22.
11. A. Gamst, A resource allocation technique for FDMA systems, Philips GmbH Forschungslaboratorium Hamburg, 1988.
12. S.W. Halpern, Reuse partitioning in cellular systems, in: Proceedings of the 33rd IEEE Vehicular Technology Conferene, Toronto, 1983, pp. 322-327.
13. M. Hovi, From cellular plan to a practical operating network. Mobile radio systems and techniques, IEEE Conference Publishing series 238 (1984) 53-56.
14. C. Hurkens, S. Tiourine, Upper and lower bounding techniques for frequency assignment problems, Technical Report, T.U. Eindhoven, July 1995.
15. S.U. Hurley, D.S. Thiel, A comparison of local search algorithms for radio link frequency assignment problems, in: Proceedings of the 11th Annual ACM Symposium on Applied Computing, February 1996, pp. 251-257.
16. B. Jaumard, O. Marcotte, C. Meyer, Mathematical models and exact methods for channel assignment in cellular networks, Telecommunications Network Planning, Elsevier, Amsterdam, 1998, pp. 203-219.
17. M. Jünger, G. Reinelt, G. Rinaldi, The traveling salesman problem, in: M. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser (Eds.), Handbooks in Operations Research and Management Science, vol. 7, Network Models, North-Holland, Amsterdam, 1995, pp. 255-330.
18. V.H. MacDonald, Advanced mobile phone service: The cellular concept, Bell System Technical Journal 58 (1979) 15-41.
19. G.L. Nemhauser, L.A. Wolsey, Integer and Combinatorial Optimization, Wiley, New York, 1990.
20. M. Padberg, On the facial structure of set packing polyhedra, Mathematical Programming 5 (1973) 199-215.
21. M. Padberg, G. Rinaldi, A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems, SIAM Review 33 (1991) 60-100.
22. C.A. Rypinski, Economic design of interference limited radiotelephone systems, in: Proceedings of the 33rd IEEE Vehicular Technology Conference, Toronto, 1983, pp. 332-340.
23. M.P. Savelsbergh, G.L. Nemhauser, Functional description of MINTO a mixed Integer Optimizer, Version 2.1. Technical Report, Georgia Institute of Technology, School of Industrial and System Engineering, Atlanta, 1995.
24. S. Tiourine, C. Hurkens, J.K. Lenstra, Frequency assignment by local search, Technical Report T.U. Eindhoven, 1994.
25. S. Tiourine, C. Hurkens, J.K. Lenstra, An overview of algorithmic approaches to frequency assignment problems, Technical Report T.U. Eindhoven, August 1995.
26. J.F. Whitehead, Cellular system design an emerging engineering discipline, IEEE Communication Magazine 24 (1986) 8-15.
27. L.A. Wolsey, Faces of linear inequalities in 0-1 variables, Mathematical Programming 8 (1975) 165-178.
28. J.A. Zoellner, C.L. Beall, A breakthrough in spectrum conserving frequency assignment technology, IEEE Transactions on Electromagnetic Compatibility EMC-19 (3) (1977) 313-319.