A memetic algorithm to pack unequal circles into a square

DOI10.1016/j.cor.2017.09.013zbMath1391.90539MaRDI QIDQ1651582

Y. Aharonov

Publication date: 12 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2017.09.013

zbMATH Keywords

packing; memetic algorithm; cutting; crossover operator; perturbation operator

Mathematics Subject Classification ID

90C26: Nonconvex programming, global optimization

90B40: Search theory

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

90B80: Discrete location and assignment

52C15: Packing and covering in (2) dimensions (aspects of discrete geometry)

Uses Software

• SNOPT
• L-BFGS