IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v215y2011i3p629-638.html
   My bibliography  Save this article

Generating and improving orthogonal designs by using mixed integer programming

Author

Listed:
  • Vieira Jr., Hélcio
  • Sanchez, Susan
  • Kienitz, Karl Heinz
  • Belderrain, Mischel Carmen Neyra

Abstract

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.

Suggested Citation

  • Vieira Jr., Hélcio & Sanchez, Susan & Kienitz, Karl Heinz & Belderrain, Mischel Carmen Neyra, 2011. "Generating and improving orthogonal designs by using mixed integer programming," European Journal of Operational Research, Elsevier, vol. 215(3), pages 629-638, December.
    • Handle: RePEc:eee:ejores:v:215:y:2011:i:3:p:629-638
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221711006072
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kleijnen, Jack P. C., 2005. "An overview of the design and analysis of simulation experiments for sensitivity analysis," European Journal of Operational Research, Elsevier, vol. 164(2), pages 287-300, July.
    2. Appa, G. & Magos, D. & Mourtos, I., 2006. "Searching for Mutually Orthogonal Latin Squares via integer and constraint programming," European Journal of Operational Research, Elsevier, vol. 173(2), pages 519-530, September.
    3. van Beers, Wim C.M. & Kleijnen, Jack P.C., 2008. "Customized sequential designs for random simulation experiments: Kriging metamodeling and bootstrapping," European Journal of Operational Research, Elsevier, vol. 186(3), pages 1099-1113, May.
    4. Edwin Dam & Bart Husslage & Dick Hertog, 2010. "One-dimensional nested maximin designs," Journal of Global Optimization, Springer, vol. 46(2), pages 287-306, February.
    5. Edwin R. van Dam & Gijs Rennen & Bart Husslage, 2009. "Bounds for Maximin Latin Hypercube Designs," Operations Research, INFORMS, vol. 57(3), pages 595-608, June.
    6. Lejeune, Miguel A., 2003. "Heuristic optimization of experimental designs," European Journal of Operational Research, Elsevier, vol. 147(3), pages 484-498, June.
    7. Kuhfeld, Warren F. & Suen, Chung-yi, 2005. "Some new orthogonal arrays," Statistics & Probability Letters, Elsevier, vol. 75(3), pages 169-178, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kazuya Haraguchi, 2016. "Iterated local search with Trellis-neighborhood for the partial Latin square extension problem," Journal of Heuristics, Springer, vol. 22(5), pages 727-757, October.
    2. B. McClosky & S. D. Tanksley, 2013. "Optimizing Experimental Design in Genetics," Journal of Optimization Theory and Applications, Springer, vol. 157(2), pages 520-532, May.
    3. Parker, J.D. & Lucas, T.W. & Carlyle, W.M., 2024. "Sequentially extending space-filling experimental designs by optimally permuting and stacking columns of the design matrix," European Journal of Operational Research, Elsevier, vol. 319(2), pages 600-610.
    4. Mandal, B.N. & Koukouvinos, C., 2014. "Optimal multi-level supersaturated designs through integer programming," Statistics & Probability Letters, Elsevier, vol. 84(C), pages 183-191.
    5. Besseris, George J., 2012. "Profiling effects in industrial data mining by non-parametric DOE methods: An application on screening checkweighing systems in packaging operations," European Journal of Operational Research, Elsevier, vol. 220(1), pages 147-161.
    6. Guojun Zhang & Quansheng Li & Zhuhe Xu & Yong Zhang, 2022. "Roof Fractures of Near-Vertical and Extremely Thick Coal Seams in Horizontally Grouped Top-Coal Drawing Method Based on the Theory of a Thin Plate," Sustainability, MDPI, vol. 14(16), pages 1-22, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kleijnen, Jack P.C., 2017. "Regression and Kriging metamodels with their experimental designs in simulation: A review," European Journal of Operational Research, Elsevier, vol. 256(1), pages 1-16.
    2. Rennen, G. & Husslage, B.G.M. & van Dam, E.R. & den Hertog, D., 2009. "Nested Maximin Latin Hypercube Designs," Discussion Paper 2009-06, Tilburg University, Center for Economic Research.
    3. Scott L. Rosen & Christopher P. Saunders & Samar K Guharay, 2015. "A Structured Approach for Rapidly Mapping Multilevel System Measures via Simulation Metamodeling," Systems Engineering, John Wiley & Sons, vol. 18(1), pages 87-101, January.
    4. Plischke, Elmar & Borgonovo, Emanuele & Smith, Curtis L., 2013. "Global sensitivity measures from given data," European Journal of Operational Research, Elsevier, vol. 226(3), pages 536-550.
    5. Wen-Shiung Lee, 2013. "Merger and acquisition evaluation and decision making model," The Service Industries Journal, Taylor & Francis Journals, vol. 33(15-16), pages 1473-1494, December.
    6. Lu, Xuefei & Borgonovo, Emanuele, 2023. "Global sensitivity analysis in epidemiological modeling," European Journal of Operational Research, Elsevier, vol. 304(1), pages 9-24.
    7. Jack P. C. Kleijnen & Susan M. Sanchez & Thomas W. Lucas & Thomas M. Cioppa, 2005. "State-of-the-Art Review: A User’s Guide to the Brave New World of Designing Simulation Experiments," INFORMS Journal on Computing, INFORMS, vol. 17(3), pages 263-289, August.
    8. Wen Shiung Lee & Ya Ting Yang, 2013. "Valuation and choice of convertible bonds based on MCDM," Applied Financial Economics, Taylor & Francis Journals, vol. 23(10), pages 861-868, May.
    9. Edwin Dam & Bart Husslage & Dick Hertog, 2010. "One-dimensional nested maximin designs," Journal of Global Optimization, Springer, vol. 46(2), pages 287-306, February.
    10. Kleijnen, Jack P.C., 2009. "Kriging metamodeling in simulation: A review," European Journal of Operational Research, Elsevier, vol. 192(3), pages 707-716, February.
    11. Rennen, G., 2008. "Subset Selection from Large Datasets for Kriging Modeling," Discussion Paper 2008-26, Tilburg University, Center for Economic Research.
    12. Happe, Kathrin & Kellermann, Konrad, 2007. "DIESE MODELLE SIND ZU KOMPLEX!-ODER DOCH NICHT?: EXPERIMENTELLES DESIGN UND METAMODELLIERUNG ALS MOGLICHER WEG, DAS KOMMUNIKATIONSPROBLEM AGENTENBASIERTER MODELLE IN DER POLITIKANALYSE ZU LOSEN (Germa," 47th Annual Conference, Weihenstephan, Germany, September 26-28, 2007 7613, German Association of Agricultural Economists (GEWISOLA).
    13. Strang, Kenneth David, 2012. "Importance of verifying queue model assumptions before planning with simulation software," European Journal of Operational Research, Elsevier, vol. 218(2), pages 493-504.
    14. Liuqing Yang & Yongdao Zhou & Min-Qian Liu, 2021. "Maximin distance designs based on densest packings," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 84(5), pages 615-634, July.
    15. Dan Walters & Renata Smolikova-Wachowiak & Mark Wachowiak & Dan Shrubsole & Jacek Malczewski, 2013. "Ontario’s Nutrient Calculator: Overview and Focus on Sensitivity Analysis," Journal of Agricultural Science, Canadian Center of Science and Education, vol. 5(11), pages 189-189, October.
    16. Kleijnen, J.P.C., 2009. "Sensitivity Analysis of Simulation Models," Discussion Paper 2009-11, Tilburg University, Center for Economic Research.
    17. Marrel, Amandine & Iooss, Bertrand & Van Dorpe, François & Volkova, Elena, 2008. "An efficient methodology for modeling complex computer codes with Gaussian processes," Computational Statistics & Data Analysis, Elsevier, vol. 52(10), pages 4731-4744, June.
    18. Chen, Xi & Zhou, Qiang, 2017. "Sequential design strategies for mean response surface metamodeling via stochastic kriging with adaptive exploration and exploitation," European Journal of Operational Research, Elsevier, vol. 262(2), pages 575-585.
    19. Kleijnen, J.P.C., 2007. "Simulation Experiments in Practice : Statistical Design and Regression Analysis," Discussion Paper 2007-09, Tilburg University, Center for Economic Research.
    20. Parker, J.D. & Lucas, T.W. & Carlyle, W.M., 2024. "Sequentially extending space-filling experimental designs by optimally permuting and stacking columns of the design matrix," European Journal of Operational Research, Elsevier, vol. 319(2), pages 600-610.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:215:y:2011:i:3:p:629-638. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.