Abstract: | In a related article, Colbourn, Gibbons, Mathon, Mullin, and Rosa [7] have shown that a pair of orthogonal Steiner triple systems exists for all v ≡ 1, 3 (mod 6), v ≥ 7 and v ≠ 9. This result is based on the construction of a finite set of pairs of orthogonal Steiner triple systems followed by the application of recursive constructions to settle the remaining undecided cases. In this article we report on the computational aspects of that investigation, and in particular the remarkable success of the hill-climbing method. © 1993 John Wiley & Sons, Inc. |