Extended Deterministic Local Search Algorithm for Maximin Latin Hypercube Designs

This paper introduces the Extended Deterministic Local Search (EDLS) algorithm for Latin Hypercube (LH) designs. The main goal of the algorithm is to improve an existing algorithm towards a better uniformity of the data distribution, while maintaining a good computational performance. After presenting background information about LH designs and how to assess their quality (choice of loss function), the EDLS algorithm is explained and compared to two other algorithms for LH designs.