Stories
Slash Boxes
Comments

Dev.SN ♥ developers

The OGR-27 Project Has Been Completed

posted by janrinok on Sunday March 02 2014, @04:30PM   Printer-friendly
from the keeping-geeks-and-mathematicians-happy dept.

KritonK writes:

Ed's Note: For those not sure what an optimal Golomb ruler is, or how you would use one, see here.

"Following the recent start of the OGR-28 project, the search for the optimal Golomb ruler with 28 marks, distributed.net quietly announced the completion of project OGR-27 on February 25. The shortest Golomb ruler with 27 marks has length 553 and marks at positions 0 3 15 41 66 95 97 106 142 152 220 221 225 242 295 330 338 354 382 388 402 415 486 504 523 546 553. This confirms that the best known, up to now, Golomb ruler was optimal. When the project began, it was expected that a shorter ruler would be found, but this did not happen."

 
This discussion has been archived. No new comments can be posted.
The OGR-27 Project Has Been Completed | Log In/Create an Account | Top | 1000 moderator points   | 16 comments | Search Discussion
Display Options Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.

  • (Score: 1) by hubie on Sunday March 02 2014, @11:38PM

    by hubie (1068) on Sunday March 02 2014, @11:38PM (#9891) Journal

    What is the general algorithm? If you are confirming it is optimal only by exhausting all the other configurations, it sounds like you need to brute-force it.