A Comparison of Algorithms for Constructing Exact D-Optimal Designs

An empirical comparison of existing algorithms for the computer generation of exact D-optimal experimental designs is carried out. Among algorithms considered were those due to Wyrnn, Mitchell, Fedorov, and Van Schalkwyk. A procedure for rounding off approximate designs as suggested by Kiefer is also evaluated. A modification of the Fedorov algorithm is given and shown to effect substantial decreases in the computer time required for design generation.