Abstract
Quaternary-code (QC) designs, an attractive class of nonregular fractional factorial designs, have received much attention due to their theoretical elegance and practical applicability. Some recent works of QC designs revealed their good properties over their regular counterparts under commonly used criteria. We develop an optimization tool that can maximize the generalized resolution of a QC design of a given size. The problem can be recast as an integer linear programming (ILP) problem through a linear simplification that combines the \(k\)- and \(a\)-equations, even though the generalized resolution does not linearly depend on the aliasing indexes. The ILP surprisingly improves a class of \((1/16)\)th-fraction QC designs with higher generalized resolutions. It also applies to obtain some \((1/64)\)th-fraction QC designs with maximum generalized resolutions, and these QC designs generally have higher generalized resolutions than the regular designs of the same size.
Similar content being viewed by others
References
Bulutoglu, D.A., Kaziska, D.M.: Improved wlp and gwp lower bounds based on exact integer programming. J. Stat. Plan. Inference 140, 1154–1161 (2010)
Chen, J., Wu, C.: Some results on \(s^{n-k}\) fractional factorial designs with minimum aberration or optimal moments. Ann. Stat. 19, 1028–1041 (1991)
Cheng, S.-W., Li, W., Kenny, Q. Y.: Blocked nonregular two-level factorial designs. Technometrics 46 (2004)
Deng, L.-Y., Tang, B.: Generalized resolution and minimum aberration criteria for plackett-burman and other nonregular factorial designs. Stat. Sin. 9, 1071–1082 (1999)
Mukerjee, R., Tang, B.: A complementary set theory for quaternary code designs. Ann. Stat. (in press) (2013)
Phoa, F.K.H.: A code arithmetic approach for quaternary code designs and its application to (1/64)th-fractions. Ann. Stat. 40, 3161–3175 (2012)
Phoa, F.K.H., Mukerjee, R., Xu, H.: One-eighth-and one-sixteenth-fraction quaternary code designs with high resolution. J. Stat. Plan. Inference 142, 1073–1080 (2012)
Phoa, F.K.H., Wong, W.K., Xu, H.: The need of considering the interactions in the analysis of screening designs. J. Chemom. 23, 545–553 (2009)
Phoa, F.K.H., Xu, H.: Quarter-fraction factorial designs constructed via quaternary codes. Ann. Stat. 37, 2561–2581 (2009)
Roosta, S.H.: Parallel processing and parallel algorithms: theory and computation. Springer, New York (2000)
Sloane, N., Stufken, J.: A linear programming bound for orthogonal arrays with mixed levels. J. Stat. Plan. Inference 56, 295–305 (1996)
Tang, B., Deng, L.-Y.: Minimum g\(_2\)-aberration for nonregular fractional factorial designs. Ann. Stat. pages 1914–1926 (1999)
Williams, H.P.: Logic and integer programming, vol. 130. Springer, (2009)
Wu, C.J., Hamada, M.S.: Experiments: planning, analysis, and optimization, vol. 552. Wiley, New York (2011)
Xu, H.: Minimum moment aberration for nonregular designs and supersaturated designs. Stat. Sin. 13, 691–708 (2003)
Zhang, R., Phoa, F.K.H., Mukerjee, R., Xu, H.: A trigonometric approach to quaternary code designs with application to one-eighth and one-sixteenth fractions. Ann. Stat. 39, 931–955 (2011)
Acknowledgments
This work was supported by (a) Career Development Award of Academia Sinica (Taiwan) grant number 103-CDA-M04 for Phoa, (b) National Science Council (Taiwan) Grant number 102-2628-M-001-002-MY3 for Phoa and Lin, and (c) National Science Council (Taiwan) postdoctoral researcher Grant number 102-2811-M-001-148-001 for Wang.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Phoa, F.K.H., Wang, TC. & Lin, SC. A search of maximum generalized resolution quaternary-code designs via integer linear programming. Stat Comput 26, 277–283 (2016). https://doi.org/10.1007/s11222-014-9496-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11222-014-9496-7