A Tabu Search algorithm for difference triangle sets and Golomb rulers
Computers and Operations Research
Equivalence of some LP-based lower bounds for the Golomb ruler problem
Discrete Applied Mathematics
Hi-index | 754.84 |
The definition of difference triangle sets (DTSs) and is short survey of some of their important applications is given. A lower bound on the maximal element in any (I, J)-(DTS) is then given, and a construction of DTSs is described. Finally, tables of the best known lower and upper bounds on optimal DTSs are presented