| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 420360 | Discrete Applied Mathematics | 2006 | 25 Pages |
Abstract
The Golomb Ruler problem consists in finding n integers such that all possible differences are distinct and such that the largest difference is minimum. We review three lower bounds based on linear programming that have been proposed in the literature for this problem, and propose a new one. We then show that these 4 lower bounds are equal. Finally we discuss some computational experience aiming at identifying the easiest lower bound to compute in practice.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Christophe Meyer, Brigitte Jaumard,