Tecnicas em algoritimos de aproximacao e projeto de redes em grafos.

• Processo: 03/05411-7
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2003
• Data de Término da vigência: 31 de julho de 2004
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Flávio Keidi Miyazawa
• Beneficiário: Pietro Kreitlon Carolino
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização combinatória
• Palavra(s)-Chave do Pesquisador: Algoritimos De Aproximacao | Otimizacao Combinatoria | Projetos De Redes Em Grafos

Resumo

Neste projeto estamos interessados em investigar técnicas de Algoritmos de Aproximação e o Problema de Projeto de Redes com Restrições de Conectividade (SNDP - Survivable NetWork Design Problems). Nosso interesse será focado em estratégias recentes desenvolvidas na área de algoritmos de aproximação e em técnicas aplicadas ao problema de projeto de redes com restrição de conectividade (SNDP). (AU)