| Processo: | 05/57984-6 |
| Modalidade de apoio: | Bolsas no Brasil - Iniciação Científica |
| Data de Início da vigência: | 01 de dezembro de 2005 |
| Data de Término da vigência: | 30 de novembro de 2006 |
| Área de conhecimento: | Ciências Exatas e da Terra - Matemática - Matemática Aplicada |
| Pesquisador responsável: | Ernesto Julián Goldberg Birgin |
| Beneficiário: | Rafael Durbano Lobato |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Assunto(s): | Modelos (análise multivariada) Empacotamento e cobertura Programação dinâmica Programação não linear |
| Palavra(s)-Chave do Pesquisador: | Algoritmos Recursivos | Empacotamento | Modelos | Programacao Dinamica | Programacao Nao-Linear |
Resumo O problema clássico de empacotamento de retângulos em retângulos consiste em arranjar ortogonalmente itens retangulares, de dimensões (l, w), num retângulo maior, de dimensões (L, W), sem sobreposição. O objetivo é determinar uma disposição com a maior quantidade possível de itens. Conjectura-se que a versão não-guilhotinada do problema está no conjunto de problemas NP-completo. Neste trabalho abordaremos este problema, assim como uma variante na qual os itens retangulares devem ser empacotados em regiões convexas arbitrárias. Para os dois problemas, estudaremos os métodos existentes e proporemos novos modelos e algoritmos. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |