IEEE Transactions on Information Theory
New Constructions of Disjoint Distinct Difference Sets
Designs, Codes and Cryptography
On lower bounds for numbered complete graphs
Proceedings of the third international conference on Graphs and optimization
Tabu Search
Genetic Algorithm Approach to the Search for Golomb Rulers
Proceedings of the 6th International Conference on Genetic Algorithms
Error Control Coding, Second Edition
Error Control Coding, Second Edition
Constructions for difference triangle sets
IEEE Transactions on Information Theory
A new algorithm for Golomb ruler derivation and proof of the 19 mark ruler
IEEE Transactions on Information Theory
Some new disjoint Golomb rulers
IEEE Transactions on Information Theory
Difference triangle sets from affine planes
IEEE Transactions on Information Theory
Hi-index | 0.01 |
We propose a Tabu Search heuristic to design optimal Golomb rulers and Difference Triangle Sets. These two highly combinatorial problems have a number of applications in information transmission in telecommunications, and in particular in the construction of convolutional self-orthogonal codes. Our tabu algorithm obtains remarkable results and finds many Difference Triangle Sets with smaller spans than those obtained so far.