Journal of Statistical Theory and Practice

, Volume 4, Issue 2, pp 221–231 | Cite as

Computer Aided Construction of Efficient Multi-level Supersaturated Designs

  • V. K. GuptaEmail author
  • Poonam Singh
  • Basudev Kole
  • Rajender Parsad


Motivated by the computer search algorithms for constructing two-level supersaturated designs by Heavlin and Finnegan (1993), Li and Wu (1997), Nguyen (1996), Lejeune (2003) and Gupta, Parsad, Kole and Bhar (2008), this paper develops an algorithm to generate multi-level supersaturated designs. Popular E(fNOD) and E(χ2) criterion have been used as a measure of non-orthogonality for the designs generated. The algorithm also ensures that no two columns in the designs generated are fully aliased. A catalogue of 120 optimal supersaturated designs for different number of factors m, design runs n, with 5 ≤ n ≤ 16 runs, and different number of factor levels q, with 3 ≤ q ≤ 6, has been prepared. All the designs generated are fNOD-optimal; some designs are χ2-optimal too.

AMS Subject Classification

62K15 62K05 62K99 


Exchange algorithm Efficiency criteria Supersaturated design 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aggarwal, M.L., Gupta, S., 2004. A new method of construction of multi-level supersaturated designs. J. Statist. Plann. Inf., 121, 127–134.MathSciNetCrossRefGoogle Scholar
  2. Ai, M., Fang, K-T., He, S., 2007. E(χ2)-optimal mixed-level supersaturated designs. J. Statist. Plann. Inf., 137, 306–316.MathSciNetCrossRefGoogle Scholar
  3. Booth, K.H.V., Cox, D.R., 1962. Some systematic supersaturated designs. Technometrics, 4, 489–495.MathSciNetCrossRefGoogle Scholar
  4. Chen, J., Liu, M.Q., 2008. Optimal mixed-level supersaturated design with general number of runs. Statistics and Probability Letters, 78, 2496–2502.MathSciNetCrossRefGoogle Scholar
  5. Fang, K.T, Ge, G., Liu, M.Q., 2002. Uniform supersaturated design and its construction. Science in China, 45, 1080–1088.MathSciNetCrossRefGoogle Scholar
  6. Fang, K.T., Ge, G., Liu, M.Q., Qin, H., 2004. Combinatorial constructions for optimal supersaturated designs. Discrete Mathematics, 279, 191–202.MathSciNetCrossRefGoogle Scholar
  7. Fang, K.T., Lin, D.K.J., Liu, M.Q., 2003. Optimal mixed-level supersaturated design. Metrika, 58, 279–291.MathSciNetCrossRefGoogle Scholar
  8. Fang, K.T., Lin, D.K.J., Ma, C.X., 2000. On the construction of multi-level supersaturated designs. J. Statist. Plann. Inf., 86, 239–252.MathSciNetCrossRefGoogle Scholar
  9. Georgiou, S., Koulouvinos, C., Mantas, P., 2006. On multi-level supersaturated designs. J. Statist. Plann. Inf., 136, 2805–2819.MathSciNetCrossRefGoogle Scholar
  10. Gupta, V.K., Parsad, R., Kole, B., Bhar, L.M., 2008. Computer-aided construction of efficient two level supersaturated designs. J. Ind. Soc. Agril. Statist., 62, 183–194.zbMATHGoogle Scholar
  11. Heavlin. W.D., Finnegan, G. P., 1993. Adapting Experiments With Sequentially Processed Factors. Section of the Physical and Engineering Sciences, American Statistical Association, 44–49.Google Scholar
  12. Lejeune, Miguel A., 2003. A coordinate-columnwise exchange algorithm for the construction of supersaturated, saturated, and non-saturated experimental designs. Modern mathematical, management, and statistical sciences, II: Advances in theory & application. Amer. J. Math. Management Sci. 23, 109–142.MathSciNetGoogle Scholar
  13. Li, W.W., Wu, C.F.J., 1997. Columnwise-pairwise algorithms with applications to the construction of supersaturated designs. Technometrics, 39, 171–179.MathSciNetCrossRefGoogle Scholar
  14. Lin, D.K.J., 1993. A new class of supersaturated designs. Technometrics, 35, 28–31.CrossRefGoogle Scholar
  15. Lin, D.K.J., 1995. Generating systematic supersaturated designs. Technometrics, 37, 213–225.CrossRefGoogle Scholar
  16. Liu, Y., Liu, M., Zhang, R., 2007. Construction of multi-level supersaturated design via Kronecker product. J. Statist. Plann. Inf., 137, 2984–2992.MathSciNetCrossRefGoogle Scholar
  17. Lu, X., Sun, Y., 2001. Supersaturated design with more than two levels. Chinese Annals of Mathematics, B, 22, 183–194.MathSciNetCrossRefGoogle Scholar
  18. Lu, X., Hu, W., Zheng, Y., 2003. A systematic procedure in the construction of multi-level supersaturated design. J. Statist. Plann. Inf., 115, 287–310.CrossRefGoogle Scholar
  19. Nguyen, N.K., 1996. An algorithmic approach to constructing supersaturated designs. Technometrics, 38, 69–73.CrossRefGoogle Scholar
  20. Satterthwaite, F.E., 1959. Random balance Experimentation. Technometrics, 1, 111–137.MathSciNetCrossRefGoogle Scholar
  21. Xu, H., Wu, C.F.J., 2005. Construction of optimal multi-level supersaturated designs. Annals of Statistics, 33, 2811–2836.MathSciNetCrossRefGoogle Scholar
  22. Yamada, S., Lin, D.K.J., 1999. Three level supersaturated designs. Statistics and Probability Letters, 45, 31–39.MathSciNetCrossRefGoogle Scholar

Copyright information

© Grace Scientific Publishing 2010

Authors and Affiliations

  • V. K. Gupta
    • 1
    Email author
  • Poonam Singh
    • 2
  • Basudev Kole
    • 1
  • Rajender Parsad
    • 1
  1. 1.IASRINew DelhiIndia
  2. 2.Department of StatisticsUniversity of DelhiDelhiIndia

Personalised recommendations