Repository hosted by TU Delft Library

Home · Contact · About · Disclaimer ·

Blocking Orthogonal Designs With Mixed Integer Linear Programming

Publication files not online:

Author: Sartono, B. · Schoen, E. · Goos, P.
Source:Technometrics, 3, 57, 428-439
Identifier: 527972
doi: doi:10.1080/00401706.2014.938832
Keywords: Informatics · Aliasing · Confounding · Mixed-level orthogonal array · Multilevel orthogonal array · Pure-level orthogonal array · Two-level orthogonal array · Design · Combinatorial method · Mixed integer linear programming · Optimal solutions · Optimization techniques · Orthogonal array · Orthogonal blocking · Integer programming · Biomedical Innovation · Healthy Living · Life · RAPID - Risk Analysis for Products in Development · ELSS - Earth, Life and Social Sciences


We present a mixed integer linear programming approach to orthogonally block two-level, multilevel, and mixed-level orthogonal designs. The approach involves an exact optimization technique which guarantees an optimal solution. It can be applied to many problems where combinatorial methods for blocking orthogonal designs cannot be used. By means of 54-run and 64-run examples, we demonstrate that our approach outperforms two benchmark techniques in terms of the number of estimable two-factor interaction contrasts and in terms of the D-efficiency for models with main effects and some two-factor interaction contrasts. We demonstrate the generic nature of our approach by applying it to the most challenging instances in a catalog of all orthogonal designs of strength 3 with up to 81 runs as well as a small catalog of strength-4 designs. The approach can also be applied to strength-2 designs, but, for these cases, alternative methods described in the literature may perform equally well. Supplementary materials for this article are available online. © 2015 American Statistical Association and the American Society for Quality.