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 …

[HTML][HTML] Multi-objective optimization of wind farm layouts–Complexity, constraint handling and scalability

S Rodrigues, P Bauer, PAN Bosman - Renewable and Sustainable Energy …, 2016 - Elsevier
Abstract Currently, Offshore Wind Farms (OWFs) are designed to achieve high turbine
density so as to reduce costs. However, due to wake interferences, densely packing turbines …

Solving circle packing problems by global optimization: numerical results and industrial applications

I Castillo, FJ Kampas, JD Pintér - European Journal of Operational …, 2008 - Elsevier
A (general) circle packing is an optimized arrangement of N arbitrary sized circles inside a
container (eg, a rectangle or a circle) such that no two circles overlap. In this paper, we …

Adaptive simulated annealing with greedy search for the circle bin packing problem

Y Yuan, K Tole, F Ni, K He, Z **ong, J Liu - Computers & Operations …, 2022 - Elsevier
We introduce a new bin packing problem, termed the circle bin packing problem with circular
items (CBPP-CI). The problem involves packing all the circular items into multiple identical …

Greedy algorithms for packing unequal circles into a rectangular container

W Huang, Y Li, H Akeb, CM Li - Journal of the Operational …, 2005 - Taylor & Francis
In this paper, we study the problem of packing unequal circles into a two-dimensional
rectangular container. We solve this problem by proposing two greedy algorithms. The first …

Approximate algorithms for constrained circular cutting problems

M Hifi, R M'Hallah - Computers & Operations Research, 2004 - Elsevier
In this paper, we study the problem of cutting a rectangular plate R of dimensions (L, W) into
as many circular pieces as possible. The circular pieces are of n different types with radii ri …

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 …

A simulated annealing heuristic for the multiconstraint team orienteering problem with multiple time windows

SW Lin, FY Vincent - Applied Soft Computing, 2015 - Elsevier
This study proposes a simulated annealing with restart strategy (SA_RS) heuristic for the
multiconstraint team orienteering problem with multiple time windows (MC-TOP-MTW), an …

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 …