Constrained circles packing test problems: all the optimal solutions known

References

• Burke, E. , and Kendall, G. , 1999. Comparison of meta-heuristic algorithms for clustering rectangles , Comput. Ind. Eng. 37 (1999), pp. 383–386.
   Web of Science ®Google Scholar
• Clerc, M. , 1957. Angeline, P. J. , ed. The swarm and the queen: Towards a deterministic and adaptive particle swarm optimization, in Proceedings of the Congress on Evolutionary Computation . Piscataway, NJ: IEEE Press; 1957. p. 1951.
   Google Scholar
• De Castro, L. N. , and Von zuben, F. J. , 2000. "Proceedings of the IEEE Brazilian Symposium on Artificial Neural Networks". In: Rio, de Janeiro , ed. An evolutionary immune network for data clustering . Piscataway, NJ: IEEE Press; 2000. pp. 84–89.
   Google Scholar
• De Castro, L. N. , and Von zuben, F. J. , 2001. Immune and neural network models: Theoretical and empirical comparisons , Int. J. Comput. Intell. Appl. 1 (2001), pp. 239–257.
   Google Scholar
• De Jong, K. A. , 1975. An analysis of the behavior of a class of genetic adaptive systems . University of Michigan; 1975, Ph.D. thesis.
   Google Scholar
• GLOBAL Library, WWW-document (2002). Available at http://www.gamsworld.org/global/globallib.htm.
   Google Scholar
• Glovel, F. , 1989. Tabu search: Part I , ORSA J. Comput. 1 (1989), pp. 190–206.
   Google Scholar
• N.I.M. Gould, D. Orban, Ph. L. Toint, CUTEr, a constrained and unconstrained testing environment, revisited. WWW-document (2001). Available at http://cuter.rl.ac.uk/cuter-www/problems.html.
   Google Scholar
• Huang, W. Q. , and Xu, R. C. , 1999. Two personification strategies for solving circles packing problem , Sci. China E 42 (1999), pp. 595–600.
   Google Scholar
• Kennedy, J. , 2000. Stereotyping: Improving particle swarm performance with cluster analysis, 2000, in . Presented at Proceedings of the 2000 Congress on Evolutionary Computation.
   Google Scholar
• Kirkpatrick, S. , Gelatt, C. D. , and Vecchi, M. P. , 1983. Optimization by simulated annealing , Science 220 (1983), pp. 671–680.
   PubMed Web of Science ®Google Scholar
• Kravitz, S. , 1967. Packing cylinders into cylindrical containers , Math. Mag. 40 (1967), pp. 65–70.
   Google Scholar
• Mahfound, S. W. , 1995. Niching methods for genetic algorithm . University of Illinois; 1995, Ph.D. thesis.
   Google Scholar
• W. Matthew, GALib: A C++ library of genetic algorithm components. Available at ftp://lancet.mit.edu/pub/ga/ (accessed June 2006).
   Google Scholar
• Neumaier, A. , Shcherbina, O. , Huyer, W. , and Vinkó, T. , 2005. A comparison of complete global optimization solvers , Math. Program. 103 (2) (2005), pp. 335–356.
   Web of Science ®Google Scholar
• Schwerin, P. , and Wäscher, G. , 1997. The bin-packing problem: A problem generator and some numerical experiments with FFD packing and MTP , Int. Trans. Oper. Res. 4 (1997), pp. 377–389.
   Google Scholar
• Shcherbina, O. , Neumaier, A. , Sam-Haroud, D. , Vu, X.-H. , and Nguyen, T.-V. , 2003. Bliek, Ch. , Jermann, Ch. , and Neumaier, A. , eds. Benchmarking global optimization and constraint satisfaction codes, in Global Optimization and Constraint Satisfaction . Berlin: Springer; 2003.
   Google Scholar
• Shi, Y. , and Eberhart, R. , 2001. Kim, J. H. , Zhang, B. T. , Fogel, G. , and Kuscu, I. , eds. Fuzzy adaptive particle swarm optimization, in Proceedings of the Congress on Evolutionary Computation . Piscataway, NJ: IEEE Press; 2001. pp. 101–106.
   Google Scholar
• Storn, R. , and Price, K. , 1997. Differential evolution – A simple and efficient heuristic for global optimization over continuous spaces , J. Global Optim. 11 (1997), pp. 341–359.
   Web of Science ®Google Scholar
• Sun, Z. G. , and Teng, H. F. , 2003. Optimal layout design of a satellite module , Eng. Optim. 35 (2003), pp. 513–529.
   Web of Science ®Google Scholar
• Teng, H. F. , Sun, S. L. , and Li, Y. Z. , 2001. Layout optimization for the objects located within a rotating vessel – A three dimensional packing problem with constraints , Comput. Oper. Res. 28 (2001), pp. 521–535.
   Web of Science ®Google Scholar
• Teng, H. F. , Sun, S. L. , Ge, W. H. , and Zhong, W. X. , 1994. Layout optimization for the objects installed on a rotating table – the packing problem with equilibrium behavioral constrains , Sci. China A 37 (1994), pp. 1272–1279.
   Google Scholar