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 …

[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 …

Discrete‐event simulation is still alive and strong: evidence from bibliometric performance evaluation of research during COVID‐19 global health pandemic

IJ Akpan, M Shanker, OF Offodile - International Transactions in …, 2024 - Wiley Online Library
Abstract During the Annual Operational Research Society Simulation Workshop in
Worchester, UK, in 2010, a panel discussion entitled “discrete‐event simulation (DES) is …

A formulation space search heuristic for packing unequal circles in a fixed size circular container

CO López, JE Beasley - European Journal of Operational Research, 2016 - Elsevier
In this paper we consider the problem of packing unequal circles in a fixed size circular
container, where the objective is to maximise the value of the circles packed. We consider …

Packing unequal circles using formulation space search

CO López, JE Beasley - Computers & Operations Research, 2013 - Elsevier
In this paper we present a heuristic algorithm for the problem of packing unequal circles in a
fixed size container such as the unit circle, the unit square or a rectangle. We view the …

Packing unequal circles into a strip of minimal length with a jump algorithm

Y Stoyan, G Yaskov - Optimization letters, 2014 - Springer
The paper considers a problem of packing unequal circles into a rectangular strip with fixed
width and minimal length. We develop the idea of increasing the dimension of the solution …

Balanced circular packing problems with distance constraints

T Romanova, O Pankratov, I Litvinchev, P Stetsyuk… - Computation, 2022 - mdpi.com
The packing of different circles in a circular container under balancing and distance
conditions is considered. Two problems are studied: the first minimizes the container's …

An augmented beam search-based algorithm for the circular open dimension problem

H Akeb, M Hifi, S Negre - Computers & Industrial Engineering, 2011 - Elsevier
In this paper, we discuss the circular open dimension problem (CODP); that is a problem of
the cutting/packing family. In CODP, we are given an initial strip of fixed width W and …

Iterated tabu search for the circular open dimension problem

Z Fu, W Huang, Z Lü - European Journal of Operational Research, 2013 - Elsevier
This paper investigates the circular open dimension problem (CODP), which consists of
packing a set of circles of known radii into a strip of fixed width and unlimited length without …

A coarse-to-fine quasi-physical optimization method for solving the circle packing problem with equilibrium constraints

K He, D Mo, T Ye, W Huang - Computers & Industrial Engineering, 2013 - Elsevier
This paper addresses an important extension of the circle packing problem (CPP), the circle
packing problem with equilibrium constraints (CPPEC). It considers the dense packing of n …