×

zbMATH — the first resource for mathematics

Generating and improving orthogonal designs by using mixed integer programming. (English) Zbl 1238.90145
Summary: Analysts faced with conducting experiments involving quantitative factors have a variety of potential designs in their portfolio. However, in many experimental settings involving discrete-valued factors (particularly if the factors do not all have the same number of levels), none of these designs are suitable.
In this paper, we present a mixed integer programming (MIP) method that is suitable for constructing orthogonal designs, or improving existing orthogonal arrays, for experiments involving quantitative factors with limited numbers of levels of interest. Our formulation makes use of a novel linearization of the correlation calculation.
The orthogonal designs we construct do not satisfy the definition of an orthogonal array, so we do not advocate their use for qualitative factors. However, they do allow analysts to study, without sacrificing balance or orthogonality, a greater number of quantitative factors than it is possible to do with orthogonal arrays which have the same number of runs.

MSC:
90C90 Applications of mathematical programming
90C11 Mixed integer programming
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Appa, G.; Magos, D.; Mourtos, I., Searching for mutually orthogonal Latin squares via integer and constraint programming, European journal of operational research, 173, 519-530, (2006) · Zbl 1109.05027
[2] Bathke, A., The ANOVA F test can still be used in some balanced designs with unequal variances and nonnormal data, Journal of statistical planning and inference, 2, 413-422, (2004) · Zbl 1076.62073
[3] Dey, A.; Mukerjee, R., Fractional factorial plans, (1999), John Wiley & Sons · Zbl 0930.62081
[4] Hedayat, A.S.; Sloane, N.J.; Stufken, J., Orthogonal arrays: theory and applications, (1999), Springer-Verlag · Zbl 0935.05001
[5] Hernandez, A.S., 2008. Breaking barriers to design dimensions in nearly orthogonal Latin hypercubes. Ph.D. Thesis, Naval Postgraduate School.
[6] Hernandez, A.S., Carlyle, M., Lucas, T.W., 2011. Enabling nearly orthogonal Latin hypercube construction for any non-saturated run-variable combination. Working paper, Operations Research Department, Naval Postgraduate School.
[7] Jones, D.H.; Nediak, M.S., Optimal on-line calibration of testlets, () · Zbl 1311.62190
[8] Kleijnen, J.P.C., An overview of the design and analysis of simulation experiments for sensitivity analysis, European journal of operational research, 164, 287-300, (2005) · Zbl 1068.90104
[9] Kleijnen, J.P.C.; Sanchez, S.M.; Lucas, T.W.; Cioppa, T.M., A user’s guide to the brave new world of designing simulation experiments, INFORMS journal on computing, 17, 3, 263-289, (2005) · Zbl 1239.62092
[10] Koch, P.N., 2002. Probabilistic design: optimizing for six sigma quality. In: 43rd AIAA/ASME/ASCE/AHS Structures, Structural Dynamics, and Materials Conference, 4th AIAA Non-Deterministic Approaches Forum, pp. 1-11.
[11] Kuhfeld, W.F., 2010. Orthogonal Arrays. SAS. <http://support.sas.com/techsup/technote/ts723.html>.
[12] Kuhfeld, W.F.; Suen, C.Y., Some new orthogonal arrays oa(4r,r12p,2), Statistics & probability letters, 75, 169-178, (2005)
[13] Lee, J., Semidefinite programming in experimental design, ()
[14] Lejeune, M.A., Heuristic optimization of experimental designs, European journal of operational research, 147, 484-498, (2003) · Zbl 1037.90058
[15] Montgomery, D.C., Design and analysis of experiments, (2005), John Wiley & Sons · Zbl 1195.62128
[16] Rao, C.R., Finite geometries and certain derived results in number theory, Proceedings of the national institute of sciences of India, 11, 136-149, (1945) · Zbl 0063.06419
[17] Sanchez, S.M., Wan, H., 2009. Better than a petaflop: the power of efficient experimental design. In: Rosseti, M.D., Hill, R.R., Johansson, B., Dunkin, A., Ingalls, R.G. (Eds.), Proceedings of the 2009 Winter Simulation Conference, pp. 60-74.
[18] Sanchez, S.M.; Lucas, T.W.; Sanchez, P.; Nannini, C.J.; Wan, H., Designs for large-scale simulation experiments, with applications to defense and homeland security, ()
[19] Santner, T.J.; Williams, B.J.; Notz, W.I., The design and analysis of computer experiments, (2003), Springer · Zbl 1041.62068
[20] Sloane, N.J., 2007. Orthogonal arrays. <http://www2.research.att.com/∼njas/oadir/>.
[21] van Beers, W.C.M.; Kleijnen, J.P.C., Customized sequential designs for random simulation experiments: Kriging metamodeling and bootstrapping, European journal of operational research, 186, 1099-1113, (2008) · Zbl 1133.62060
[22] van Dam, E.R.; Rennen, G.; Husslage, B., Bounds for maximin Latin hypercube designs, Operations research, 57, 3, 595-608, (2009) · Zbl 1229.90174
[23] van Dam, E.R.; Husslage, B.; Hertog, D., One-dimensional nested maximin designs, Journal of global optimization, 46, 2, 287-306, (2010) · Zbl 1187.90228
[24] Yokoyaa, D.; Yamada, T., A mathematical programming approach to the construction of bibds, International journal of computer mathematics, 88, 5, 1067, (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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.