Multi-level and mixed-level k-circulant supersaturated designs

Supersaturated designs (SSDs) constitute an important class of fractional factorial designs that could be extremely useful in factor screening experiments. Most of the existing studies have focused on balanced designs. This paper provides a new lower bound for the -optimality measure of SSDs with general run sizes. This bound is a generalization of existing bounds since it is applicable to both balanced and unbalanced designs. Optimal multi and mixed-level, balanced and nearly balanced SSDs are constructed by applying a k-circulant type methodology. Necessary and sufficient conditions are introduced for the generator vectors, in order to pre-ensure the optimality of the constructed k-circulant SSDs. The provided lower bounds were used to measure the efficiency of the generated designs. The presented methodology leads to a number of new families of improved SSDs, providing tools for directly constructing optimal or nearly-optimal k-circulant designs by just checking the corresponding generator vector.