Recursive circle packing problems

Thumbnail Image
Date
2016
Authors
João Pedro Pedroso
Cunha,S
Tavares,JN
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This paper presents a class of packing problems where circles may be placed either inside or outside other circles, the whole set being packed in a rectangle. This corresponds to a practical problem of packing tubes in a container. Before being inserted in the container, tubes may be put inside other tubes in a recursive fashion. A variant of the greedy randomized adaptive search procedure is proposed for tackling this problem, and its performance is assessed in a set of benchmark instances.
Description
Keywords
Citation