“…However, there is no NP-hardness result for this problem so far, but due to the multitude of its practical applications, there have been several computational studies based on heuristics and massive parallelism (see [7,8,17] for example). The applications of Golomb ruler construction include radio frequency selection, radio astronomy, data encryption, communication networks, and bioinformatics [2, 3,4,14,18]. For instance, when placing radio channels in the frequency spectrum, intermodulation interference is introduced by nonlinear behavior in transmitters and receivers.…”