Path relinking for the fixed spectrum frequency assignment problem
Frequency assignment is a key issue in wireless communication systems. We introduce a population-based path relinking method to solve this problem. The method is assessed on 42 well-known benchmark instances in the literature. The method is able to discover improved best results (new upper bounds) for 19 instances.
path relinking frequency assignment population algorithm heuristics