Constraint Propagation with Tabu List for Min-Span Frequency Assignment Problem

DOI10.1007/978-3-540-87477-5_11MaRDI QIDQ3627679zbMATH OpenOpenAlexFDO

Authors Mohammad Dib, Hakim Mabed, Alexandre Caminada

Publication date 13 May 2009

Published in Communications in Computer and Information Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-87477-5_11

zbMATH Keywords

constraint propagationfrequency assignmentnogood tabu list

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50)

Recommendations

• scientific article; zbMATH DE number 1054944
• Solving frequency assignment problems via tree-decomposition
• Tabu search for frequency assignment in mobile radio networks
• Consistency checking within local search applied to the frequency assignment with polarization problem
• Lower bounding and tabu search procedures for the frequency assignment problem with polarization constraints

Cites work

• A potential reduction approach to the frequency assignment problem
• Conflict-directed backjumping revisited
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 1149402 (Why is no real title available?)
• scientific article; zbMATH DE number 2080311 (Why is no real title available?)
• Local search algorithms for the radio link frequency assignment problem
• Local Search and Constraint Programming
• Local search with constraint propagation and conflict-based heuristics
• Models and solution techniques for frequency assignment problems

Describes a project that uses

Uses Software

• CALMA

This page was built for publication: Constraint Propagation with Tabu List for Min-Span Frequency Assignment Problem

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