| Processo: | 12/17585-9 |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Data de Início da vigência: | 01 de novembro de 2012 |
| Data de Término da vigência: | 31 de maio de 2014 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação |
| Pesquisador responsável: | Cid Carvalho de Souza |
| Beneficiário: | Alexandre da Silva Freire |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Assunto(s): | Programação por restrições Otimização combinatória Programação linear inteira |
| Palavra(s)-Chave do Pesquisador: | programação inteira | Programação por Restrições | Otimização Combinatória |
Resumo Em diversas áreas surgem problemas práticos que podem ser enunciados como problemas de otimização combinatória, tais como transporte, produção industrial, logística, análise de dados biológicos, etc. Existe uma vasta literatura sobre diferentes abordagens de modelagem para resolução de problemas de otimização combinatória, tais como ProgramaçãoLinear Inteira (PLI) e Programação Por Restrições (PPR). Essas abordagens têm sido utilizadascom bastante sucesso na resolução de diversos problemas NP-difíceis e, recentemente, novosmétodos que unem conceitos dessas duas abordagens têm sido propostos na literatura. Nesteprojeto, apresentamos alguns problemas de otimização combinatória para os quais pretendemosdesenvolver modelos de PLI e PPR. Pretendemos investigar esses problemas de um ponto devista teórico, no sentido de encontrar explicações teóricas para justificar nossas abordagens, e prático, no sentido de realizar experimentos computacionais de forma a possibilitar o uso prático de nossos métodos. Esses problemas podem ser dividos em dois tópicos, sendo um deles os problemas de cobertura e empacotamento em grafos bipartidos, e o outro o problema de cobertura de matrizes por raios extremais. Apresentamos aplicações desses problemas nas áreas de produção industrial e análise de dados biológicos, resultados relacionados encontrados na literatura, nossos resultados preliminares e os resultados esperados. Está previsto em nosso projeto um estágio de pesquisa no exterior. | |
| 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) | |