A literature review on circle and sphere packing problems: Models and methodologies

M Hifi, RM′ Hallah - Advances in Operations Research, 2009 - Wiley Online Library
This paper reviews the most relevant literature on efficient models and methods for packing
circular objects/items into Euclidean plane regions where the objects/items and regions are …

[KNIHA][B] Global optimization: theory, algorithms, and applications

M Locatelli, F Schoen - 2013 - SIAM
The first systematic overviews on global optimization appeared in 1975–1978 thanks to two
fundamental volumes titled Towards Global Optimization (Dixon & Szegö, 1975, 1978). At …

Adaptive large neighborhood search for solving the circle bin packing problem

K He, K Tole, F Ni, Y Yuan, L Liao - Computers & Operations Research, 2021 - Elsevier
We address a new packing problem variant known as the 2D circle bin packing problem (2D-
CBPP), which involves packing circles into multiple square bins as densely as possible so …

Optimized filling of a given cuboid with spherical powders for additive manufacturing

Z Duriagina, I Lemishka, I Litvinchev… - Journal of the …, 2021 - Springer
In additive manufacturing (also known as 3D printing), a layer-by-layer buildup process is
used for manufacturing parts. Modern laser 3D printers can work with various materials …

[PDF][PDF] Optimized packing multidimensional hyperspheres: a unified approach

Y Stoyan, G Yaskov, T Romanova… - Mathematical …, 2020 - pdfs.semanticscholar.org
In this paper an optimized multidimensional hyperspheres packing problem (HPP) is
considered for a bounded container. Additional constraints, such as prohibited zones in the …

A local search-based method for sphere packing problems

M Hifi, L Yousef - European Journal of Operational Research, 2019 - Elsevier
In this paper, we study the three-dimensional sphere packing which consists in finding the
greatest density of a (sub) set of predefined spheres (small items) into a three-dimensional …

Cutting circles and polygons from area-minimizing rectangles

J Kallrath - Journal of Global Optimization, 2009 - Springer
A set of circles, rectangles, and convex polygons are to be cut from rectangular design
plates to be produced, or from a set of stocked rectangles of known geometric dimensions …

New heuristics for packing unequal circles into a circular container

WQ Huang, Y Li, CM Li, RC Xu - Computers & Operations Research, 2006 - Elsevier
We propose two new heuristics to pack unequal circles into a two-dimensional circular
container. The first one, denoted by A1. 0, is a basic heuristic which selects the next circle to …

A beam search algorithm for the circular packing problem

H Akeb, M Hifi, R M'Hallah - Computers & Operations Research, 2009 - Elsevier
In this paper, we propose to solve the circular packing problem (CPP) whose objective is to
pack n different circles Ci of known radius ri, i∈ N={1,…, n}, into the smallest containing …

Iterated tabu search and variable neighborhood descent for packing unequal circles into a circular container

Z Zeng, X Yu, K He, W Huang, Z Fu - European Journal of Operational …, 2016 - Elsevier
This paper presents an Iterated Tabu Search and Variable Neighborhood Descent (ITS-
VND) algorithm for packing unequal circles into a circular container (PUCC). The algorithm …