Efficient filtering and tabu search on a consistent neighbourhood for the frequency assignment problem with polarisation

DOI10.1023/B:ANOR.0000032575.38969.ABMaRDI QIDQ1876536zbMATH OpenOpenAlexFDO

Authors Audrey Dupont, Eric Alvernhe, Michel Vasquez

Publication date 20 August 2004

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/b:anor.0000032575.38969.ab

zbMATH Keywords

arc-consistencyConsistent Neighbourhoodfrequency assignment problempath-inverse-consistencyTabu Search

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Discrete location and assignment (90B80) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Solving the frequency assignment problem with polarization by local search and tabu
• 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
• A tabu search algorithm for frequency assignment
• Tabu search for frequency assignment in mobile radio networks

Cited in

(7)

• The dynamic frequency assignment problem
• Solving the frequency assignment problem with polarization by local search and tabu
• A Generalized Consistent Neighborhood Search for Satellite Range Scheduling Problems
• Consistency checking within local search applied to the frequency assignment with polarization problem
• Models and solution techniques for frequency assignment problems
• Consistent neighborhood search for combinatorial optimization
• Lower bounding and tabu search procedures for the frequency assignment problem with polarization constraints

Describes a project that uses

Uses Software

• CALMA

This page was built for publication: Efficient filtering and tabu search on a consistent neighbourhood for the frequency assignment problem with polarisation

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