E(s2)-optimal and minimax-optimal cyclic supersaturated designs via multi-objective simulated annealing

In this paper, we are interested in finding E(s(2))-optimal and minimax-optimal, two level cyclic structured supersaturated designs through a metaheuristic approach guided via multi-objective simulated annealing (SA). Our construction method is based on cyclic generators. This class of metaheuristics enabled us to build supersaturated designs for q = 2, 4,..., 14 generators. Comparisons are made with previous works and it is shown that SA gives promising results for supersaturated designs that satisfy more than one optimality property. Furthermore, we provide some lower bounds and explicit formulas for the frequency of the elements with maximum absolute values that appear in the information matrix, when these values are 2, 4 or 6. (c) 2007 Elsevier B.V. All rights reserved.