An Algorithmic Construction of E(s²)-Optimal Supersaturated Designs

Abstract

A general method based on an effective algorithm for construction of E(s ²)-optimal, two-level supersaturated designs with the equal occurrence property, from supplementary difference sets is introduced. Supersaturated designs constructed in this way are E(s ²)-optimal. Comparisons are made with previous works and it is shown that the proposed method gives promising results for the construction of supersaturated designs with good properties.

Key Words:

• Cyclotomy
• E(s ²)-optimality
• Supersaturated designs
• Supplementary difference sets
• Tabu-search