Back to Search
Start Over
Disk Packing in a Square: A New Global Optimization Approach.
- Source :
-
INFORMS Journal on Computing . Fall2008, Vol. 20 Issue 4, p516-524. 9p. 1 Diagram, 2 Charts, 2 Graphs. - Publication Year :
- 2008
-
Abstract
- We present a new computational approach to the problem of placing n identical nonoverlapping disks in the unit square in such a way that their radii are maximized. The problem has been studied in a large number of papers, from both a theoretical and a computational point of view. In this paper, we conjecture that the problem possesses a so-called funneling landscape, a feature that is commonly found in molecular conformation problems. Based on this conjecture, we develop a stochastic search algorithm that displays excellent numerical performance. Thanks to this algorithm, we could improve over previously known putative optima in the range n ≤ 130 in as many as 32 instances, the smallest of which is n=53. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 10919856
- Volume :
- 20
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- INFORMS Journal on Computing
- Publication Type :
- Academic Journal
- Accession number :
- 35648077
- Full Text :
- https://doi.org/10.1287/ijoc.1080.0263