Neste trabalho, consideramos uma nova parametrização para o problema de empacotar a maior quantidade possível de círculos idênticos uma região elíptica dada. Apresentamos algoritmos com propriedades de convergência global e algumas estratégias heurísticas. Ilustramos com experimentos numéricos extensivos cada uma das estratégias utilizadas / In this work we consider a new parametrization for the problem of packing the maximum number of identical circles within a given elliptical region. We present algorithms with global convergence properties and some heuristic strategies. We illustrate each described strategy with extensive numerical experiments
| Identifer | oai:union.ndltd.org:IBICT/oai:teses.usp.br:tde-16052012-142029 |
| Date | 09 May 2012 |
| Creators | Luis Henrique Bustamante de Morais |
| Contributors | Ernesto Julian Goldberg Birgin, Marcelo Gomes de Queiroz, Celma de Oliveira Ribeiro |
| Publisher | Universidade de São Paulo, Ciência da Computação, USP, BR |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da USP, instname:Universidade de São Paulo, instacron:USP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds