[PDF][PDF] A review of the available construction methods for Golomb rulers.

K Drakakis - Adv. Math. Commun., 2009 - researchgate.net
We collect the main construction methods for Golomb rulers available in the literature along
with their proofs. In particular, we demonstrate that the Bose-Chowla method yields Golomb …

The status of Costas arrays

SW Golomb, G Gong - IEEE Transactions on Information …, 2007 - ieeexplore.ieee.org
The definition, the basic properties, and all the currently known systematic constructions for
Costas arrays are presented, as well as a table of the number C (n) of Costas arrays of order …

Results of the Enumeration of Costas Arrays of Order

K Drakakis, S Rickard, JK Beard… - IEEE Transactions …, 2008 - ieeexplore.ieee.org
PubTeX output 2008.09.10:1420 Page 1 4684 IEEE TRANSACTIONS ON INFORMATION
THEORY, VOL. 54, NO. 10, OCTOBER 2008 Fig. 1. Plot of the corrected WWB (24), the …

The enumeration of Costas arrays of order 28

K Drakakis, F Iorio, S Rickard - 2010 ieee information theory …, 2010 - ieeexplore.ieee.org
We present the results of the enumeration of Costas arrays of order 28: all arrays found are
accounted for by the Golomb and Welch construction methods, making 28 the first order …

Partial reformulation-linearization based optimization models for the Golomb ruler problem

H Ouzia - RAIRO-Operations Research, 2024 - rairo-ro.org
In this paper, we provide a straightforward proof of a conjecture proposed in [P. Duxbury, C.
Lavor and LL de Salles-Neto, RAIRO: RO 55 (2021) 2241–2246.] regarding the optimal …

[PDF][PDF] Common distance vectors between Costas arrays.

K Drakakis, R Gow, S Rickard - Adv. Math. Commun., 2009 - academia.edu
We investigate the distance vectors contained in individual Costas arrays and in pairs of
Costas arrays, and prove some rigorous results in the case of the algebraically constructed …

A Computational comparison of optimization methods for the Golomb Ruler Problem

B Kocuk, WJ Van Hoeve - … , CPAIOR 2019, Thessaloniki, Greece, June 4 …, 2019 - Springer
The Golomb ruler problem is defined as follows: Given a positive integer n, locate n marks
on a ruler such that the distance between any two distinct pair of marks are different from …

A lagrangian relaxation for golomb rulers

MR Slusky, WJ Van Hoeve - Integration of AI and OR Techniques in …, 2013 - Springer
Abstract The Golomb Ruler Problem asks to position n integer marks on a ruler such that all
pairwise distances between the marks are distinct and the ruler has minimum total length. It …

Distance vectors in Costas arrays

K Drakakis, R Gow, S Rickard - 2008 42nd Annual Conference …, 2008 - ieeexplore.ieee.org
We investigate the distance vectors contained in individual and in pairs of Costas arrays,
and prove some rigorous results in the case of the algebraically constructed ones. Overall, it …

On the generalization of the Costas property in the continuum

K Drakakis, S Rickard - arXiv preprint arXiv:0706.1379, 2007 - arxiv.org
We extend the definition of the Costas property to functions in the continuum, namely on
intervals of the reals or the rationals, and argue that such functions can be used in the same …