2019
DOI: 10.1007/978-3-030-19212-9_27
|View full text |Cite
|
Sign up to set email alerts
|

A Computational Comparison of Optimization Methods for the Golomb Ruler Problem

Abstract: 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 each other and the total length of the ruler is minimized. The Golomb ruler problem has applications in information theory, astronomy and communications, and it can be seen as a challenge for combinatorial optimization algorithms. Although constructing high quality rulers is well-studied, proving optimality is a far more challengi… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
6
0
1

Year Published

2021
2021
2024
2024

Publication Types

Select...
2
2
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(7 citation statements)
references
References 15 publications
0
6
0
1
Order By: Relevance
“…For n = 5, ..., 28, the values for L u were obtained using the greedy heuristic as described in the previous section. Table 1 gives such values, comparing to two conjectured upper bounds for the GRP [8].…”
Section: Computational Resultsmentioning
confidence: 99%
See 3 more Smart Citations
“…For n = 5, ..., 28, the values for L u were obtained using the greedy heuristic as described in the previous section. Table 1 gives such values, comparing to two conjectured upper bounds for the GRP [8].…”
Section: Computational Resultsmentioning
confidence: 99%
“…In order to present the first model to the GRP (first described in [8]), we need an upper bound L u for the length of the ruler, given also as input of the problem, in addition to n marks on the ruler:…”
Section: A New Model For the Grpmentioning
confidence: 99%
See 2 more Smart Citations
“…More explicitly , we say that a Golumb Ruler problem is to find the smallest length of the ruler such that the n marked points form a Golumb ruler . In [9] , a discrete model for the Golumb ruler problem was firstly presented . Given an positive inerger n and a upper bound L n for the length of the ruler .…”
mentioning
confidence: 99%