Show simple item record

dc.contributor.authorLe Bras, Ronan
dc.contributor.authorPerrault, Andrew
dc.contributor.authorGomes, Carla P.
dc.description.abstractIn this paper we propose a construction that generates spatially balanced Latin squares (SBLSs) in polynomial time. These structures are central to the design of agronomic experiments, as they avoid biases that are otherwise unintentionally introduced due to spatial auto-correlation. Previous approaches were able to generate SBLSs of order up to 35 and required about two weeks of computation. Our algorithm runs in O(n2) and generates SBLSs of arbitrary order n where 2n + 1 is prime. For example, this algorithm generates a SBLS of order 999 in a fraction of a second.en_US
dc.description.sponsorshipNational Science Foundation (NSF Expeditions in Computing award for Computational Sustainability, grant 0832782; NSF IIS award, grant 0514429), Intelligent Information Systems Institute, Cornell University (Air Force O ce of Scienti c Research, AFOSR, grant FA9550-04-1-0151), Natural Sciences and Engineering Research Council of Canada (NSERC)en_US
dc.subjectLatin Squareen_US
dc.subjectSpatially Balanceden_US
dc.subjectCombinatorial Designen_US
dc.subjectAgronomic Field Experimentsen_US
dc.titlePolynomial Time Construction for Spatially Balanced Latin Squaresen_US
dc.typetechnical reporten_US

Files in this item


This item appears in the following Collection(s)

Show simple item record