Geometric batch optimization for packing equal circles in a circle on large scale

Open Webpage

Jianrong Zhou, Kun He, Jiongzhi Zheng, Chu-Min Li

Published: 01 Jan 2024, Last Modified: 18 Aug 2024Expert Syst. Appl. 2024EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•We propose geometric batch optimization for equal circle packing on large scale.•We propose several partition strategies for geometric batch optimization.•An adaptive neighbor object maintenance method is proposed.•An efficient solution-space exploring and descent heuristic is proposed.•New and better solutions are found on 105 out of 122 benchmark instances.