IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v46y2010i2p287-306.html
   My bibliography  Save this article

One-dimensional nested maximin designs

Author

Listed:
  • Edwin Dam
  • Bart Husslage
  • Dick Hertog

Abstract

The design of computer experiments is an important step in black-box evaluation and optimization processes. When dealing with multiple black-box functions the need often arises to construct designs for all black boxes jointly, instead of individually. These so-called nested designs are particularly useful as training and test sets for fitting and validating metamodels, respectively. Furthermore, nested designs can be used to deal with linking parameters and sequential evaluations. In this paper, we introduce one-dimensional nested maximin designs. We show how to nest two designs optimally and develop a heuristic to nest three and four designs. These nested maximin designs can be downloaded from the website http://www.spacefillingdesigns.nl. Furthermore, it is proven that the loss in space-fillingness, with respect to traditional maximin designs, is at most 14.64 and 19.21%, when nesting two and three designs, respectively.
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Edwin Dam & Bart Husslage & Dick Hertog, 2010. "One-dimensional nested maximin designs," Journal of Global Optimization, Springer, vol. 46(2), pages 287-306, February.
    • Handle: RePEc:spr:jglopt:v:46:y:2010:i:2:p:287-306
    DOI: 10.1007/s10898-009-9426-y
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-009-9426-y
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10898-009-9426-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Husslage, B.G.M. & van Dam, E.R. & den Hertog, D. & Stehouwer, H.P. & Stinstra, E., 2003. "Collaborative metamodelling : Coordinating simulation-based product design," Other publications TiSEM 0196e58f-78a8-4653-a48b-8, Tilburg University, School of Economics and Management.
    3. Castillo, Ignacio & Kampas, Frank J. & Pintér, János D., 2008. "Solving circle packing problems by global optimization: Numerical results and industrial applications," European Journal of Operational Research, Elsevier, vol. 191(3), pages 786-802, December.
    4. J P C Kleijnen & W C M van Beers, 2004. "Application-driven sequential designs for simulation experiments: Kriging metamodelling," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(8), pages 876-883, August.
    5. den Hertog, Dick & Stehouwer, Peter, 2002. "Optimizing color picture tubes by high-cost nonlinear programming," European Journal of Operational Research, Elsevier, vol. 140(2), pages 197-211, July.
    6. 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.
    7. van Dam, E.R. & Rennen, G. & Husslage, B.G.M., 2007. "Bounds for Maximin Latin Hypercube Designs," Other publications TiSEM da0c15be-f18e-474e-b557-f, Tilburg University, School of Economics and Management.
    8. Edwin R. van Dam & Bart Husslage & Dick den Hertog & Hans Melissen, 2007. "Maximin Latin Hypercube Designs in Two Dimensions," Operations Research, INFORMS, vol. 55(1), pages 158-169, February.
    9. Chao-Ton Su & Mu-Chen Chen & Hsiao-Ling Chan, 2005. "Applying neural network and scatter search to optimize parameter design with dynamic characteristics," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(10), pages 1132-1140, October.
    10. van Dam, E.R. & Husslage, B.G.M. & den Hertog, D. & Melissen, H., 2005. "Maximin Latin Hypercube Designs in Two Dimensions," Other publications TiSEM 288828ce-b56b-41d8-9903-1, Tilburg University, School of Economics and Management.
    11. Rennen, G. & Husslage, B.G.M. & van Dam, E.R. & den Hertog, D., 2009. "Nested Maximin Latin Hypercube Designs," Other publications TiSEM 1c504ec0-f357-42d2-9c92-9, Tilburg University, School of Economics and Management.
    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. 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.
    2. Husslage, B.G.M. & van Dam, E.R. & den Hertog, D., 2005. "Nested Maximin Latin Hypercube Designs in Two Dimensions," Discussion Paper 2005-79, Tilburg University, Center for Economic Research.
    3. Husslage, B.G.M. & van Dam, E.R. & den Hertog, D., 2005. "Nested Maximin Latin Hypercube Designs in Two Dimensions," Other publications TiSEM 3e013144-3e4c-460c-96bc-1, Tilburg University, School of Economics and Management.
    4. Grishagin, Vladimir & Israfilov, Ruslan & Sergeyev, Yaroslav, 2018. "Convergence conditions and numerical comparison of global optimization methods based on dimensionality reduction schemes," Applied Mathematics and Computation, Elsevier, vol. 318(C), pages 270-280.
    5. Hao Chen & Yan Zhang & Xue Yang, 2021. "Uniform projection nested Latin hypercube designs," Statistical Papers, Springer, vol. 62(4), pages 2031-2045, August.
    6. János Pintér & Zoltán Horváth, 2013. "Integrated experimental design and nonlinear optimization to handle computationally expensive models under resource constraints," Journal of Global Optimization, Springer, vol. 57(1), pages 191-215, September.
    7. 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.

    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. 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.
    2. Stinstra, E., 2006. "The meta-model approach for simulation-based design optimization," Other publications TiSEM 713f828a-4716-4a19-af00-e, Tilburg University, School of Economics and Management.
    3. Rennen, G. & Husslage, B.G.M. & van Dam, E.R. & den Hertog, D., 2009. "Nested Maximin Latin Hypercube Designs," Other publications TiSEM 1c504ec0-f357-42d2-9c92-9, Tilburg University, School of Economics and Management.
    4. Husslage, B.G.M. & van Dam, E.R. & den Hertog, D., 2005. "Nested Maximin Latin Hypercube Designs in Two Dimensions," Discussion Paper 2005-79, Tilburg University, Center for Economic Research.
    5. Husslage, B.G.M. & van Dam, E.R. & den Hertog, D., 2005. "Nested Maximin Latin Hypercube Designs in Two Dimensions," Other publications TiSEM 3e013144-3e4c-460c-96bc-1, Tilburg University, School of Economics and Management.
    6. 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.
    7. Husslage, B.G.M. & Rennen, G. & van Dam, E.R. & den Hertog, D., 2008. "Space-Filling Latin Hypercube Designs For Computer Experiments (Revision of CentER DP 2006-18)," Discussion Paper 2008-104, Tilburg University, Center for Economic Research.
    8. 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.
    9. van Dam, E.R. & Rennen, G. & Husslage, B.G.M., 2007. "Bounds for Maximin Latin Hypercube Designs," Other publications TiSEM da0c15be-f18e-474e-b557-f, Tilburg University, School of Economics and Management.
    10. Husslage, B.G.M. & Rennen, G. & van Dam, E.R. & den Hertog, D., 2008. "Space-Filling Latin Hypercube Designs For Computer Experiments (Revision of CentER DP 2006-18)," Other publications TiSEM 1b5d18c7-b66f-4a9f-838c-b, Tilburg University, School of Economics and Management.
    11. Tonghui Pang & Yan Wang & Jian-Feng Yang, 2022. "Asymptotically optimal maximin distance Latin hypercube designs," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 85(4), pages 405-418, May.
    12. HARCSA Imre Milán & KOVÁCS Sándor & NÁBRÁDI András, 2020. "Economic Analysis Of Subcontract Distilleries By Simulation Modeling Method," Annals of Faculty of Economics, University of Oradea, Faculty of Economics, vol. 1(1), pages 50-63, July.
    13. Siem, A.Y.D. & den Hertog, D., 2007. "Kriging Models That Are Robust With Respect to Simulation Errors," Other publications TiSEM fe73dc8b-20d6-4f50-95eb-f, Tilburg University, School of Economics and Management.
    14. van Dam, E.R., 2008. "Two-dimensional maximin Latin hypercube designs," Other publications TiSEM 61788dd1-b1b5-4c81-9151-8, Tilburg University, School of Economics and Management.
    15. Xiangjing Lai & Jin-Kao Hao & Renbin Xiao & Fred Glover, 2023. "Perturbation-Based Thresholding Search for Packing Equal Circles and Spheres," INFORMS Journal on Computing, INFORMS, vol. 35(4), pages 725-746, July.
    16. Rennen, G., 2008. "Subset Selection from Large Datasets for Kriging Modeling," Discussion Paper 2008-26, Tilburg University, Center for Economic Research.
    17. Jin Xu & Jiajie Chen & Peter Z. G. Qian, 2015. "Sequentially Refined Latin Hypercube Designs: Reusing Every Point," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 110(512), pages 1696-1706, December.
    18. Stinstra, Erwin & den Hertog, Dick, 2008. "Robust optimization using computer experiments," European Journal of Operational Research, Elsevier, vol. 191(3), pages 816-837, December.
    19. Edwin R. van Dam & Bart Husslage & Dick den Hertog & Hans Melissen, 2007. "Maximin Latin Hypercube Designs in Two Dimensions," Operations Research, INFORMS, vol. 55(1), pages 158-169, February.
    20. Rennen, G., 2008. "Subset Selection from Large Datasets for Kriging Modeling," Other publications TiSEM 9dfe6396-1933-45c0-b4e3-5, Tilburg University, School of Economics and Management.

    More about this item

    Keywords

    Computer simulation; Global optimization; Linking parameter; Maximin design; Mixed integer linear programming; Packing problem; Space-filling; Training and test set;
    All these keywords.

    JEL classification:

    • C90 - Mathematical and Quantitative Methods - - Design of Experiments - - - General

    Statistics

    Access and download statistics

    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:spr:jglopt:v:46:y:2010:i:2:p:287-306. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.