Solving Frequency Assignment Problems via Tree-Decomposition1

Electronic Notes in Discrete Mathematics

Volumn 3, Issue , 1999, Pages 102-105

  Koster, Arie M C A ^a   van Hoesel, Stan P M ^a   Kolen, Antoon W J ^a  

^a MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34247400753     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/S1571-0653(05)80034-4     Document Type: Article

References (10)

1. Aardal K.I., Hipolito A., van Hoesel C.P.M., and Janssen B. A branch-and-cut algorithm for the frequency assignment problem. Research Memorandum 96/011 (1996), Maastricht University
2. Arnborg D.G., Corneil A., and Proskurowski S. Complexity of finding embeddins in a k-tree. SIAM Journal on Algebraic and Discrete Methods 8 (1987) 277-284
3. Bodlaender H.L. A tourist guide through treewidth. Acta Cybernetica 11 1-2 (1993) 1-21
4. Castelino D.J., Hurley S., and Stephens N.M. A tabu search algorithm for frequency assignment. Annals of Operations Research 10 (1996) 301-319
5. W.K. Hale. Frequency assignment: Theory and applications. Proceedings of the IEEE, 68:1497-1514, 1980.
6. Hurkens C.A.J., and Tiourine S.R. Upper and lower bounding techniques for frequency assignment problems. Technical Report COSOR 95-34 (1995), Eindhoven University of Technology
7. A. Kolen., A genetic algorithm for frequency assignment. Technical report, Maastricht University, 1999. Available athttp://www.unimaas.nl/~aTkolen/.
8. Koster A.M.C.A., van Hoesel C.P.M., and Kolen A.W.J. The partial constraint satisfaction problem: Facets and lifting theorems. Operations Research Letters 23 3-5 (1998) 89-97
9. Robertson P.D., and Seymour N. Graph minors. II. algorithmic aspects of tree-width. Journal of Algorithms 7 (1986) 309-322
10. S. Tiourine, C. Hurkens, and J.K. Lenstra. An overview of algorithmic approaches to frequency assignment problems. In Calma Symposium on Combinatorial Algorithms for Military Applications, pages 53-62, 1995. Available at http://www.win.tue.nl/math/bs/combopt/hurkens/calma.html.