×
Morales, Luis B.; Gupta, Sudhir

A tabu search algorithm for the construction of \(\chi^2(D)\)-optimal mixed-level \(k\)-circulant supersaturated designs. (English) Zbl 1423.62094

J. Stat. Theory Pract. 8, No. 1, 113-125 (2014).
Summary: We propose a tabu search algorithm for constructing \(\chi^2(D)\)-optimal mixed-level \(k\)-circulant supersaturated designs. The method of constructing designs is based on the cyclic development of a generator, which could be either a row or a column vector. Our algorithm was able to construct 19 new \(\chi^2(D)\)-optimal mixed-level \(k\)-circulant supersaturated designs. It also found all \(\chi^2(D)\)-optimal \(k\)-circulant designs available in the literature.

MSC:

62K10 Statistical block designs
62K15 Factorial statistical designs
90C27 Combinatorial optimization
90C59 Approximation methods and heuristics in mathematical programming

Keywords:

cyclic generator; \(\chi^2(D)\)-optimality; mixed-level; supersaturated designs; tabu search algorithm
Cite Review PDF
Full Text: DOI

References:

[1] Glover, F., Tabu search—Part I, ORSA J. Comput., 1, 190-206 (1989) · Zbl 0753.90054 · doi:10.1287/ijoc.1.3.190
[2] Glover, F., Tabu search—Part II, ORSA J. Comput., 2, 4-32 (1990) · Zbl 0771.90084 · doi:10.1287/ijoc.2.1.4
[3] Gupta, S.; Hisano, K.; Morales, L. B., Optimal k-circulant supersaturated designs, J. Stat. Plan. Inference, 141, 782-786 (2010) · Zbl 1353.62088 · doi:10.1016/j.jspi.2010.07.019
[4] Gupta, S.; Morales, L. B., Constructing E(s2)-optimal and minimax-optimal k-circulant supersaturated designs via multi-objective tabu search, J. Stat. Plan. Inference, 142, 1415-1420 (2012) · Zbl 1242.62081 · doi:10.1016/j.jspi.2011.12.021
[5] Li, P. F.; Liu, M. Q.; Zhang, R. C., Some theory and the construction of mixed-level supersaturated designs, Stat. Prob. Lett., 69, 105-116 (2004) · Zbl 1116.62383 · doi:10.1016/j.spl.2004.06.021
[6] Liu, M. Q.; Zhang, L., An algorithm for constructing mixed-level k-circulant supersaturated designs, Comput. Stat. Data Anal., 53, 2465-2470 (2009) · Zbl 1454.62027 · doi:10.1016/j.csda.2008.12.009
[7] Plackett, R. L.; Burman, J. P., The design of optimum multifactorial experiments, Biometrika, 33, 305-325 (1946) · Zbl 0063.06274 · doi:10.1093/biomet/33.4.305
[8] Sun, F.; Lin, D. K J.; Liu, M-Q, On construction of optimal mixed-level supersaturated designs, Ann. Stat., 39, 1310-1333 (2011) · Zbl 1215.62073 · doi:10.1214/11-AOS877
[9] Yamada, S.; Lin, D. K J., Three-level supersaturated design, Stat. Prob. Lett., 45, 31-39 (1999) · Zbl 0958.62071 · doi:10.1016/S0167-7152(99)00038-3
[10] Yamada, S.; Matsui, T., Optimality of mixed-level supersaturated designs, J. Stat. Plan. Inference, 104, 459-468 (2002) · Zbl 0992.62069 · doi:10.1016/S0378-3758(01)00248-8
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.