Article ID Journal Published Year Pages File Type
419367 Discrete Applied Mathematics 2013 9 Pages PDF
Abstract

We consider the problem of placing nn points in the unit square in such a way as to maximize their minimum pairwise distance mm. Starting from two properties of the optimal solution presented by Locatelli and Raber in [Discrete Applied Mathematics 122 (1–3) (2002) 139–166], and using the known theoretical lower and upper bounds, we derive some constraints for tightening the original formulation of the problem.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,