| Processo: | 08/01490-3 |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Vigência: | 01 de maio de 2008 - 30 de abril de 2010 |
| Área do conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Eduardo Candido Xavier |
| Beneficiário: | Eduardo Candido Xavier |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Assunto(s): | Algoritmos Otimização combinatória Grafos aleatórios Empacotamento e cobertura |
| Palavra(s)-Chave do Pesquisador: | Empacotamento | grafos | Otimização Combinatória | Algoritmos e Otimização Combinatória |
Resumo
Neste projeto estamos interessados em investigar problemas de empacotamento e problemas em grafos. Em problemas de empacotamento temos uma quantidade de itens em uma determinada dimensão que devem ser empacotados dentro de recipientes satisfazendo algumas restrições. O empacotamento deve ser feito otimizando uma determinada função objetivo. Poblemas de empacotamento possuem aplicações em diversas áreas como logística, alocação de recursos em computadores, corte de materiais dentre outros. Também é nosso interesse o estudo de problemas em grafos, especialmente aqueles relacionados ao projeto de redes. Também temos interesse em problemas que ligam problemas de empacotamento com problemas em grafos. Um exemplo de problema deste tipo é o de entrega de produtos para uma rede de clientes. Nosso objetivo específico é projetar novos algoritmos para problemas de otimização combinatória em empacotamento e problemas em grafos. (AU)
| Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio: |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |