A tabu search algorithm for difference triangle sets and Golomb rulers

DOI10.1016/J.COR.2004.08.006MaRDI QIDQ2571189zbMATH OpenOpenAlexFDO

Authors P. Galinier, Brigitte Jaumard

Publication date 1 November 2005

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2004.08.006

zbMATH Keywords

combinatorial problemtabu search heuristic

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• Constraint-based local search for Golomb rulers
• Local search-based hybrid algorithms for finding Golomb rulers
• Modelling constant weight codes using tabu search
• Tabu Search—Part I
• Some new disjoint Golomb rulers

Cites work

• scientific article; zbMATH DE number 3458691 (Why is no real title available?)
• scientific article; zbMATH DE number 1308941 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• scientific article; zbMATH DE number 6433928 (Why is no real title available?)
• A class of binary recurrent codes with limited error propagation
• A new algorithm for Golomb ruler derivation and proof of the 19 mark ruler
• A survey: Recent results, conjectures, and open problems in labeling graphs
• An inequality for B2-sequences
• Bounds and construction for difference triangle sets
• Bounds and constructions of disjoint sets of distinct difference sets
• Bounds on the size of optimal difference triangle sets
• Constructions for difference triangle sets
• Difference triangle sets from affine planes
• Disjoint difference sets, difference triangle sets, and related codes
• Further results on difference triangle sets
• Golomb rectangles
• New construction of disjoint distinct difference sets
• On lower bounds for numbered complete graphs
• Regular Perfect Systems of Difference Sets of Size 4 and Extremal Systems of Size 3
• Some new disjoint Golomb rulers
• Some new optimum Golomb rectangles

Cited in

(6)

• The combined use of a genetic algorithm and the hill-climbing algorithm to find difference triangle sets
• Constraint-based local search for Golomb rulers
• Constructing block designs with a prescribed automorphism group using genetic algorithm
• Equivalence of some LP-based lower bounds for the Golomb ruler problem
• Local search-based hybrid algorithms for finding Golomb rulers
• Application of bat-inspired computing algorithm and its variants in search of near-optimal Golomb rulers for WDM systems: a comparative study

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: A tabu search algorithm for difference triangle sets and Golomb rulers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2571189)