Maximin Latin Hypercube Designs in Two Dimensions

Edwin van Dam, Bart Husslage (), Dick den Hertog () and Hans Melissen ()
Additional contact information
Bart Husslage: Department of Econometrics and Operations Research, Tilburg University, P.O. Box 90153, 5000 LE Tilburg, The Netherlands
Dick den Hertog: Department of Econometrics and Operations Research, Tilburg University, P.O. Box 90153, 5000 LE Tilburg, The Netherlands
Hans Melissen: Faculty of Information Technology and Systems, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands

Operations Research, 2007, vol. 55, issue 1, 158-169

Abstract: The problem of finding a maximin Latin hypercube design in two dimensions can be described as positioning n nonattacking rooks on an n × n chessboard such that the minimal distance between pairs of rooks is maximized. Maximin Latin hypercube designs are important for the approximation and optimization of black-box functions. In this paper, general formulas are derived for maximin Latin hypercube designs for general n , when the distance measure is l (infinity) or l 1 . Furthermore, for the distance measure l 2 , we obtain maximin Latin hypercube designs for n (le) 70 and approximate maximin Latin hypercube designs for other values of n . All these maximin Latin hypercube designs can be downloaded from the website http://www.spacefillingdesigns.nl. We show that the reduction in the maximin distance caused by imposing the Latin hypercube design structure is small. This justifies the use of maximin Latin hypercube designs instead of unrestricted designs.

Keywords: branch-and-bound; circle packing; Latin hypercube design; mixed-integer programming; noncollapsing; space-filling (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (26)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1060.0317 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:55:y:2007:i:1:p:158-169

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().