Recursive circle packing problems

• Tipo: Artigo em Revista Científica Internacional
• Data: 2016

Autores

Pedroso, JP (Autor) FCUP; Cunha, S (Autor) Outra; Tavares, JN (Autor) Outra

Revista

Título: International Transactions in Operational Research

Vol. 23 Nº 1-2

Páginas: 355-368

ISSN: 0969-6016

Editora: Wiley-Blackwell

Indexação

ISI Web of Knowledge - 9 Citações

Scopus - 14 Citações

Classificação Científica

CORDIS: Ciências Físicas > Matemática

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 14