Recursive circle packing problems

• Type: Article in International Scientific Journal
• Date: 2016

Authors

Pedroso, JP (Author) FCUP; Cunha, S (Author) Other; Tavares, JN (Author) Other

Journal

Title: International Transactions in Operational Research

Vol. 23 No. 1-2

Pages: 355-368

ISSN: 0969-6016

Publisher: Wiley-Blackwell

Indexing

ISI Web of Knowledge - 9 Citations

Scopus - 14 Citations

Scientific classification

CORDIS: Physical sciences > Mathematics

Other information

Authenticus ID: P-00G-DTW

DOI: 10.1111/itor.12107

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 14