caa a22 4500 475789776 CHVBK 20180406123708.0 cr unu---uuuuu 170329e20000701xx s 000 0 eng 10.1023/A:1019100324508 doi (NATIONALLICENCE)springer-10.1023/A:1019100324508 Local search algorithms for the radio link frequency assignment problem [Elektronische Daten] [S.R. Tiourine, C.A.J. Hurkens, J.K. Lenstra] Radio link frequency assignment problems arise in practice when a network of radio links has to be established. Each radio link has to be assigned an operating frequency. The frequency assignments have to comply with certain regulations and physical characteristics of the transmitters. The interference level between frequencies assigned to different links has to be small, since otherwise communication will be distorted. Two objectives are considered: the total interference costs and, in case of no interference, the frequency spectrum usage. We develop several approximation algorithms for the problem and compare their performance on some practical instances. We also develop a lower bounding technique based on a nonlinear relaxation in order to estimate the quality of the approximate solutions for some of these instances. Kluwer Academic Publishers, 2000 Tiourine S.R. Department of Mathematics and Computing Science, Eindhoven University of Technology, 5600 MB, Eindhoven, The Netherlands aut Hurkens C.A.J. Department of Mathematics and Computing Science, Eindhoven University of Technology, 5600 MB, Eindhoven, The Netherlands aut Lenstra J.K. Department of Mathematics and Computing Science, Eindhoven University of Technology, 5600 MB, Eindhoven, The Netherlands aut Telecommunication Systems Kluwer Academic Publishers 13/2-4(2000-07-01), 293-314 1018-4864 13:2-4<293 2000 13 11235 https://doi.org/10.1023/A:1019100324508 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019100324508 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Tiourine S.R. Department of Mathematics and Computing Science, Eindhoven University of Technology, 5600 MB, Eindhoven, The Netherlands aut NATIONALLICENCE 700 1- Hurkens C.A.J. Department of Mathematics and Computing Science, Eindhoven University of Technology, 5600 MB, Eindhoven, The Netherlands aut NATIONALLICENCE 700 1- Lenstra J.K. Department of Mathematics and Computing Science, Eindhoven University of Technology, 5600 MB, Eindhoven, The Netherlands aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 13/2-4(2000-07-01), 293-314 1018-4864 13:2-4<293 2000 13 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer