Title :
Packing identical circles in a minimized circular container by Monotonic Basin Hopping heuristic approach
Author :
Jamali, A.R.M.J.U. ; Grosso, A. ; Locatelli, M. ; Schoen, F.
Author_Institution :
Dept. of Math., Khulna Univ. of Eng. & Technol., Khulna, Bangladesh
Abstract :
Packing problems have mathematical as well as practical application point of interest. We present, here, Monotonic Basin Hopping heuristic approach to solve the problem of packing identical circles within a minimum size of circular container. Extensive computational experiments have been performed for analyzing the problem as well as for choosing an appropriate way the parameter values for the proposed methods. Several improvements with respect to the best results reported in the literature have been detected.
Keywords :
bin packing; containers; minimisation; circular container; identical circles packing; monotonic basin hopping heuristic approach; packing problems; Application software; Computer aided manufacturing; Computer science; Containers; History; Information technology; Mathematics; Performance analysis; Production; Shape; Circle Packing; Monotonic Basin Hopping; Multistart;
Conference_Titel :
Computers and Information Technology, 2009. ICCIT '09. 12th International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-4244-6281-0
DOI :
10.1109/ICCIT.2009.5407178