FASoft: A system for discrete channel frequency assignment

TLDR: FASoft as discussed by the authors is a system for discrete channel frequency assignment that incorporates state-of-the-art heuristics, sequential assignment algorithms, and a maximal clique algorithm to aid in the assignment process.

Abstract: This paper describes a system, FASoft, for discrete channel frequency assignment. In practice, the assignment of frequencies in a network of compatible equipment is often done manually or by the use of a single computational technique. FASoft incorporates state-of-the-art heuristics, sequential assignment algorithms, and a maximal clique algorithm to aid in the assignment process. Lower bounding procedures are included into the system to assess the performance of the assignment techniques and to provide an assessment of how close a particular assignment is to the optimal. The results show that FASoft produces optimal solutions to several practical examples.