| Texto completo | |
| Autor(es): |
Birgin‚ EG
;
Sobral‚ FNC
Número total de Autores: 2
|
| Tipo de documento: | Artigo Científico |
| Fonte: | Computers & Operations Research; v. 35, n. 7, p. 2357-2375, 2008. |
| Resumo | |
Given a fixed set of identical or different-sized circular items, the problem we deal with consists on finding the smallest object within which the items can be packed. Circular, triangular, squared, rectangular and also strip objects are considered. Moreover, 2D and 3D problems are treated. Twice-differentiable models for all these problems are presented. A strategy to reduce the complexity of evaluating the models is employed and, as a consequence, instances with a large number of items can be considered. Numerical experiments show the flexibility and reliability of the new unified approach. (C) 2007 Elsevier Ltd. All rights reserved. (AU) | |
| Processo FAPESP: | 01/04597-4 - Métodos computacionais de otimização |
| Beneficiário: | José Mário Martinez Perez |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 03/09169-6 - Desenvolvimento e aplicacao de metodos numericos para otimizacao continua de grande porte. |
| Beneficiário: | Ernesto Julián Goldberg Birgin |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |