Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site bbncc5.UUCP
Path: utzoo!watmath!clyde!burl!ulysses!bellcore!decvax!genrad!panda!talcott!harvard!bbnccv!bbncc5!jr
From: jr@bbncc5.UUCP (John Robinson)
Newsgroups: net.math,net.puzzle
Subject: Re: Golomb Rulers
Message-ID: <1310@bbncc5.UUCP>
Date: Mon, 27-Jan-86 12:01:35 EST
Article-I.D.: bbncc5.1310
Posted: Mon Jan 27 12:01:35 1986
Date-Received: Thu, 30-Jan-86 01:35:23 EST
References: <2b6665b2.917@apollo.uucp>
Reply-To: jr@bbncc5.UUCP (John Robinson)
Organization: Bolt Beranek and Newman, Cambridge, MA
Lines: 19
Xref: watmath net.math:2739 net.puzzle:1329


  Date:     Mon, 27 Jan 86 9:52:18 EST
  From:     Ken Sedgwick <ksedgwic@BBN-VAX.ARPA>
  To:       crowther@BBNA.ARPA, goodhue@BBNA.ARPA, beeler@BBNA.ARPA, tene@BBNA.ARPA, 
	    milliken@BBNA.ARPA, dm@BBNA.ARPA, tblackadar@BBNA.ARPA, 
	    nblase@BBNA.ARPA
  Subject:  Length 14 Exhausted!

	  The shortest ruler with 14 marks has been found by titan.
	  The run lasted 30 hours on 79 processors.
	  -> 5 28 38 41 49 50 68 75 92 107 121 123 127

					  Ken Sedgwick

Titan is a BBN Butterfly multiprocessor, with 128 MC68000 processors.
I don't know why Ken used only 79.  I believe it found the 13-mark
solution in about 20 minutes.

/jr