| Processo: | 01/14205-6 |
| Modalidade de apoio: | Bolsas no Exterior - Pesquisa |
| Data de Início da vigência: | 01 de agosto de 2002 |
| Data de Término da vigência: | 31 de dezembro de 2002 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação |
| Pesquisador responsável: | Cid Carvalho de Souza |
| Beneficiário: | Cid Carvalho de Souza |
| Pesquisador Anfitrião: | Egon Balas |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Instituição Anfitriã: | Carnegie Mellon University (CMU), Estados Unidos |
| Assunto(s): | Otimização combinatória Programação por restrições Programação linear inteira Combinatória poliédrica Algoritmos |
| Palavra(s)-Chave do Pesquisador: | Combinatoria Poliedrica | Otimizacao Combinatoria | Programacao Linear Inteira | Programacao Por Restricoes |
Resumo Este projeto tem como tema principal o estudo de modelos de programação inteira (PLI) para problemas de otimização combinatória NP - difíceis. A metodologia empregada baseia-se sobretudo no estudo teórico dos problemas visando a obtenção de desigualdades lineares que melhor descrevam a envoltória convexa das soluções viáveis dos mesmos. Uma vez encontrados estes resultados teóricos, a sua eficiência computacional deverá ser avaliada através da implementação e testes de algoritmos de enumeração do tipo branch-and-cut e branch-and-price. O projeto prevê ainda o estudo de técnicas de programação por restrições (PR) como uma ferramenta auxiliar no desenvolvimento de algoritmos híbridos (PLI e PR) para o tratamento de problemas combinatórios NP - difíceis. (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) | |