Two backtrack algorithms for the radio frequency intermodulation problem

Abstract

Abstract. Two or more radio signals, transmitted from a small platform (e.g., a ship, satellite, or airplane, etc.), tend to produce an intermodulation product which could distort a receive signal. The intensity of intermodulation interference due to a given intermodulation frequency is known to be closely related to the lowest order, or simply the order, of the intermodulation product which can be found by solving a single constraint integer program with variables unrestricted in sign, where coefficients of the constraint equation correspond to frequencies. Two variations of backtrack, or search enumeration, algorithms, called the primal and dual backtrack algorithms, are developed to find the order of intermodulation. Extensive computational experience with these algorithms, reflecting data from naval fleet communication scenarios and potential ramifications, are given together with another application of the dual algorithm.

The frequency assignment problem: A solution via nonlinear programming

“…A heuristic procedure for solving a similar problem using a graph coloring algorithm has been evaluated by Zoellner and Beall [7]. Closely related models have been investigated by Morito, Salkin, and Williams [5] and by Mathur, Salkin, Nishimura, and Morito [4]. Their models are general linear integer programs with a single constraint.…”