×

Optimal multi-level supersaturated designs through integer programming. (English) Zbl 1288.62115

Summary: This article proposes a novel approach to construct optimal balanced multi-level supersaturated designs using linear integer programming. We illustrate the approach with an example. Using the proposed approach, we construct and catalogue optimal balanced multi-level supersaturated designs in the parametric range \(m\leq 100\), \(n\leq 20\) and \(q\leq 10\).

MSC:

62K05 Optimal statistical designs
62K15 Factorial statistical designs
90C10 Integer programming
65C60 Computational problems in statistics (MSC2010)

Software:

lp_solve; lpSolve
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aggarwal, M. L.; Gupta, S., A new method of construction of multi-level supersaturated designs, J. Statist. Plann. Inference, 121, 127-134 (2004) · Zbl 1038.62068
[3] Booth, K. H.V.; Cox, D. R., Some systematic supersaturated designs, Technometrics, 4, 489-495 (1962) · Zbl 0109.12201
[4] Bulutoglu, D. A.; Kaziska, D. M., A counter example to Beder’s conjectures about Hadamard Matrices, J. Statist. Plann. Inference, 139, 3381-3383 (2009) · Zbl 1171.05310
[5] Fang, K. T.; Ge, G. N.; Liu, M. Q.; Qin, H., Construction of uniform designs via super-simple resolvable \(t\)-designs, Util. Math., 66, 15-32 (2004) · Zbl 1061.62113
[6] Fang, K. T.; Lin, D. K.J.; Liu, M. Q., Optimal mixed-level supersaturated design, Metrika, 58, 279-291 (2003) · Zbl 1042.62073
[7] Fang, K. T.; Lin, D. K.J.; Ma, C. X., On the construction of multi-level supersaturated designs, J. Statist. Plann. Inference, 86, 239-252 (2000) · Zbl 0964.62078
[8] Georgiou, S.; Koukouvinos, C.; Mantas, P., On multi-level supersaturated designs, J. Statist. Plann. Inference, 136, 2805-2819 (2006) · Zbl 1090.62075
[9] Gupta, V. K.; Singh, P.; Kole, B.; Parsad, R., Computer aided construction of efficient multi-level supersaturated designs, J. Stat. Theory Pract., 42, 221-231 (2010) · Zbl 1408.62141
[10] Koukouvinos, C.; Stylianou, S., Optimal multi-level supersaturated designs constructed from linear and quadratic functions, Statist. Probab. Lett., 69, 199-211 (2004) · Zbl 1075.62060
[11] Li, L.; Li, W., Tabu search and perturbation method in the construction of supersaturated designs, Am. J. Math. Manage. Sci., 25, 189-205 (2005) · Zbl 1100.90020
[13] Lin, D. K.J., A new class of supersaturated designs, Technometrics, 35, 28-31 (1993)
[14] Liu, Y. K.; Liu, M. Q.; Zhang, R. C., Construction of multi-level supersaturated design via Kronecker product, J. Statist. Plann. Inference, 137, 2984-2992 (2007) · Zbl 1115.62077
[15] Lu, X.; Hu, W.; Zheng, Y., A systematical procedure in the construction of multi-level supersaturated design, J. Statist. Plann. Inference, 115, 287-310 (2003) · Zbl 1127.62395
[16] Mandal, B. N., Linear integer programming approach to construct balanced incomplete block designs, Comm. Statist. Simulation Comput. (2013), (in press)
[17] Mandal, B. N.; Gupta, V. K.; Parsad, R., Construction of efficient multi-level \(k\)-circulant supersaturated designs, Comm. Statist. Theory Methods (2013), (in press) · Zbl 1458.62176
[18] Mandal, B. N.; Gupta, V. K.; Parsad, R., Efficient incomplete block designs through linear integer programming, Am. J. Math. Manage. Sci. (2013), (submitted for publication)
[19] Satterthwaite, F., Random balance experimentation (with discussion), Technometrics, 1, 111-137 (1959)
[20] Tang, B.; Wu, C. F.J., A method for constructing supersaturated designs and its \(E(s^2)\) optimality, Canad. J. Statist., 25, 191-201 (1997) · Zbl 0891.62054
[21] Viera, H.; Sanchez, S.; Kienitz, K. H.; Belderrain, M. C.N., Generating and improving orthogonal designs by using mixed integer programming, European J. Oper. Res., 215, 3, 629-638 (2011) · Zbl 1238.90145
[22] Wu, C. F.J., Construction of supersaturated designs through partially aliased interactions, Biometrika, 80, 661-669 (1993) · Zbl 0800.62483
[23] Xu, H.; Wu, C. F.J., Construction of optimal multi-level supersaturated designs, Ann. Statist., 33, 2811-2836 (2005) · Zbl 1084.62070
[24] Yamada, S.; Ikebe, Y. T.; Hashiguchi, H.; Niki, N., Construction of three-level supersaturated design, J. Statist. Plann. Inference, 81, 183-193 (1999) · Zbl 0939.62083
[25] Yamada, S.; Lin, D. K.J., Three-level supersaturated designs, Statist. Probab. Lett., 45, 31-39 (1999) · Zbl 0958.62071
[26] Yokoya, D.; Yamada, T., A mathematical programming approach to the construction of bids, Int. J. Comput. Math., 88, 5, 1067-1082 (2011) · Zbl 1216.90062
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.