Advanced Search
MyIDEAS: Login to save this paper or follow this series

Maximin Latin hypercube designs in two dimensions


Author Info

  • Dam, E.R. van

    (Tilburg University)

  • Hertog, D. den

    (Tilburg University)

  • Husslage, B.G.M.

    (Tilburg University)

  • Melissen, H.


The problem of finding a maximin Latin hypercube design in two dimensions can be described as positioning n non-attacking rooks on an n x 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 l8 or l1. Furthermore, for the distance measure l2 we obtain maximin Latin hypercube designs for n = 70 and approximate maximin Latin hypercube designs for the values of n.We show 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.

(This abstract was borrowed from another version of this item.)

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL:
Our checks indicate that this address may not be valid because: 404 Not Found. If this is indeed the case, please notify (Economists Online Support)
Download Restriction: no

Bibliographic Info

Paper provided by Tilburg University in its series Open Access publications from Tilburg University with number urn:nbn:nl:ui:12-196763.

as in new window
Date of creation: 2007
Date of revision:
Publication status: Published in Operations Research (2007) v.55, p.158-169
Handle: RePEc:ner:tilbur:urn:nbn:nl:ui:12-196763

Contact details of provider:
Web page:

Related research


Other versions of this item:

Find related papers by JEL classification:


References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
as in new window
  1. 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.
Full references (including those not matched with items on IDEAS)


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

Cited by:
  1. Edwin Dam & Bart Husslage & Dick Hertog, 2010. "One-dimensional nested maximin designs," Journal of Global Optimization, Springer, vol. 46(2), pages 287-306, February.
  2. Prescott, Philip, 2009. "Orthogonal-column Latin hypercube designs with small samples," Computational Statistics & Data Analysis, Elsevier, vol. 53(4), pages 1191-1200, February.
  3. Rennen, G. & Husslage, B.G.M. & Dam, E.R. van & Hertog, D. den, 2009. "Nested Maximin Latin Hypercube Designs," Discussion Paper 2009-06, Tilburg University, Center for Economic Research.
  4. Siem, A.Y.D. & Hertog, D. den, 2007. "Kriging Models That Are Robust With Respect to Simulation Errors," Discussion Paper 2007-68, Tilburg University, Center for Economic Research.
  5. Husslage, B.G.M. & Dam, E.R. van & Hertog, D. den, 2005. "Nested Maximin Latin Hypercube Designs in Two Dimensions," Discussion Paper 2005-79, Tilburg University, Center for Economic Research.
  6. Dam, E.R. van & Rennen, G. & Husslage, B.G.M., 2007. "Bounds for Maximin Latin Hypercube Designs," Discussion Paper 2007-16, Tilburg University, Center for Economic Research.
  7. Crombecq, K. & Laermans, E. & Dhaene, T., 2011. "Efficient space-filling and non-collapsing sequential design strategies for simulation-based modeling," European Journal of Operational Research, Elsevier, vol. 214(3), pages 683-696, November.


This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.


Access and download statistics


When requesting a correction, please mention this item's handle: RePEc:ner:tilbur:urn:nbn:nl:ui:12-196763. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Economists Online Support).

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

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