DIMACS TR: 93-47
A New Approach to the Construction of Optimal Designs
Authors: R. H. Hardin and N. J. A. Sloane
By combining a modified version of Hooke and Jeeves' pattern search
with exact or Monte Carlo moment calculations, it is possible to find
I- , D- and A-optimal (or nearly optimal) designs for a wide range of
The algorithm routinely handles problems involving the minimization of
functions of 1000 variables, and so for example can construct designs for a
full quadratic response-surface depending on 12 continuous process variables.
The algorithm handles continuous or discrete variables, linear equality
or inequality constraints, and a response surface that is any
low degree polynomial. The design may be required to include
a specified set of points, so a sequence of designs can be obtained,
each optimal given that the earlier runs have been made.
The modeling region need not coincide with the measurement region.
The algorithm has been implemented in a program called Gosset,
which has been used to compute extensive tables of designs.
Many of these are more efficient than the best designs previously known.
Paper available at:
DIMACS Home Page