| Processo: | 08/03285-8 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de agosto de 2008 |
| Data de Término da vigência: | 31 de julho de 2010 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Cid Carvalho de Souza |
| Beneficiário: | Andrei de Almeida Sampaio Braga |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Assunto(s): | Otimização combinatória Relaxação Lagrangeana Programação linear inteira Algoritmos |
| Palavra(s)-Chave do Pesquisador: | Otimização Combinatória | Particionamento de Conjuntos | planos de corte | programação inteira | relaxação lagrangeana | Otimização Combinatória |
Resumo Esta é uma proposta que apresenta um projeto de pesquisa para uma Bolsa de Mestrado. A dissertação será orientada pelo Prof. Cid de Souza e será desenvolvida no âmbito do Programa de Pós-graduação em Ciência da Computação do Instituto de Computação (IC) da UNICAMP.O objetivo do trabalho é estudar algoritmos exatos e heurísticos para o problema de particionamento de conjuntos. Em particular, o foco é a investigação da aplicação de técnicas lagrangeanas combinadas com o uso de planos de cortes faciais, visando ao desenvolvimento dos assim chamados algoritmos "relax-and-cut". Este projeto dará continuidade às pesquisas que vem sendo desenvolvidas no IC-UNICAMP neste tema, incorporando e testando várias idéias que não puderam ser exploradas em trabalhos anteriores. Prevê-se, inclusive, a possibilidade de implementação de algoritmos lagrangeanos em ambiente distribuído. (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) | |