PACKING CIRCLES WITHIN CIRCULAR CONTAINERS: A NEW HEURISTIC ALGORITHM FOR THE BALANCE CONSTRAINTS CASE
ABSTRACT In this work we propose a heuristic algorithm for the layout optimization for disks installed in a rotating circular container. This is a unequal circle packing problem with additional balance constraints. It proved to be an NP-hard problem, which justifies heuristics methods for its resolu...
Main Authors: | Washington Alves de Oliveira, Luiz Leduino de Salles Neto, Antonio Carlos Moretti, Ednei Felix Reis |
---|---|
Format: | Article |
Language: | English |
Published: |
Sociedade Brasileira de Pesquisa Operacional
|
Series: | Pesquisa Operacional |
Subjects: | |
Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382016000200279&lng=en&tlng=en |
Similar Items
-
A SURVEY ON HEURISTICS FOR THE TWO-DIMENSIONAL RECTANGULAR STRIP PACKING PROBLEM
by: José Fernando Oliveira, et al. -
An experimental comparison of some heuristics for cardinality constrained bin packing problem
by: Maja Remic, et al.
Published: (2012-01-01) -
Fast truck-packing of 3D boxes
by: Józefowska Joanna, et al.
Published: (2018-06-01) -
Circle Packing in Euclidean and Hyperbolic Geometries
by: Wilkerson, Mary Elizabeth
Published: (2014) -
Comparing Consequentialist Solutions to the Nonidentity Problem
by: Ott, Emily K.
Published: (2013)