Consistency checking within local search applied to the frequency assignment with polarization problem

DOI10.1051/RO:2004004MaRDI QIDQ5479834zbMATH OpenOpenAlexFDO

Authors Michel Vasquez, Audrey Dupont, Djamal Habet

Publication date 11 July 2006

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=RO_2003__37_4_311_0, https://eudml.org/doc/105297, https://semanticscholar.org/paper/66490e4f18876724674d53730717ed58a212febb

zbMATH Keywords

filtering techniques, consistency checking, Tabu Search

Mathematics Subject Classification ID

Search theory (90B40) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Solving the frequency assignment problem with polarization by local search and tabu
• Efficient filtering and tabu search on a consistent neighbourhood for the frequency assignment problem with polarisation
• Lower bounding and tabu search procedures for the frequency assignment problem with polarization constraints
• Tabu search for frequency assignment in mobile radio networks
• Consistent neighborhood search for combinatorial optimization

Cites work

• A ``logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite
• Consistency in networks of relations
• Genetic and hybrid algorithms for graph coloring
• scientific article; zbMATH DE number 997663 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• Solving the frequency assignment problem with polarization by local search and tabu
• Variable neighborhood search

Cited in

(5)

• Efficient filtering and tabu search on a consistent neighbourhood for the frequency assignment problem with polarisation
• Solving the frequency assignment problem with polarization by local search and tabu
• Consistent neighborhood search for one-dimensional bin packing and two-dimensional vector packing
• Towards optimal formwork pairing on construction sites
• Constraint Propagation with Tabu List for Min-Span Frequency Assignment Problem

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: Consistency checking within local search applied to the frequency assignment with polarization problem

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