Solving frequency assignment problems via tree-decomposition

MaRDI QIDQ2741347zbMATH OpenFDO

Authors Arie M. C. A. Koster, Stan Van Hoesel, Antoon W. J. Kolen

Publication date 23 September 2001

Full work available at URL http://www.elsevier.nl/cas/tree/store/disc/free/endm/store/contents.htt?jrnl=disc&sctn=endm&mode=sub&vol=3

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• A comparison of problem decomposition techniques for the FAP
• An enumerative algorithm for the frequency assignment problem
• Models and solution techniques for frequency assignment problems
• Frequency assignment in cellular phone networks
• A Decomposed Approach for the Minimum Interference Frequency Assignment

Cites work

• scientific article; zbMATH DE number 566078 (Why is no real title available?)
• A tabu search algorithm for frequency assignment
• Complexity of Finding Embeddings in a k-Tree
• Graph minors. II. Algorithmic aspects of tree-width
• The partial constraint satisfaction problem: Facets and lifting theorems

Cited in

(11)

• A comparison of problem decomposition techniques for the FAP
• Constraint Propagation with Tabu List for Min-Span Frequency Assignment Problem
• Adapting the directed grid theorem into an \textsf{FPT} algorithm
• A comparison of a global approach and a decomposition method for frequency assignment in multibeam satellite systems
• Tree decompositions of graphs: saving memory in dynamic programming
• Adapting the directed grid theorem into an FPT algorithm
• A Decomposed Approach for the Minimum Interference Frequency Assignment
• Soft arc consistency revisited
• Elementary landscape decomposition of the frequency assignment problem
• Solving partial constraint satisfaction problems with tree decomposition
• Computational protein design as an optimization problem

Describes a project that uses

Uses Software

• CALMA

This page was built for publication: Solving frequency assignment problems via tree-decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2741347)