A genetic algorithm for the partial binary constraint satisfaction problem: an application to a frequency assignment problem

DOI10.1111/J.1467-9574.2007.00357.XMaRDI QIDQ5422011zbMATH OpenOpenAlexFDO

Authors Antoon W. J. Kolen

Publication date 26 October 2007

Published in Statistica Neerlandica (Search for Journal in Brave)

Full work available at URL https://cris.maastrichtuniversity.nl/en/publications/61f04ac9-be8d-434f-80d3-4fd63e9aec0a

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Recommendations

• A genetic algorithm for the generalised assignment problem
• Genetic algorithms in constrained optimization
• VEGAS -- a new genetic algorithm for satisfiability
• A genetic approach to the quadratic assignment problem
• Genetic algorithm for linear and cyclic assignment problem

Cites work

• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• Algorithms for Radio Link Frequency Assignment: The Calma Project
• The partial constraint satisfaction problem: Facets and lifting theorems

Cited in

(8)

• GA performance distributions and randomly generated binary constraint satisfaction problems.
• A hybrid genetic algorithm for constrained combinatorial problems: an application to promotion planning problems
• Guided genetic algorithm and its application to radio link frequency assignment problems
• Algorithms for the generalized weighted frequency assignment problem
• Models and solution techniques for frequency assignment problems
• VEGAS -- a new genetic algorithm for satisfiability
• A study of permutation operators for minimum span frequency assignment using an order based representation
• Multi-neighborhood simulated annealing for the minimum interference frequency assignment problem

Describes a project that uses

Uses Software

• CALMA

This page was built for publication: A genetic algorithm for the partial binary constraint satisfaction problem: an application to a frequency assignment problem

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