O problema do corredor de peso mínimo: algoritmos exatos e heurísticas

• Processo: 10/06720-7
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de agosto de 2010
• Data de Término da vigência: 31 de janeiro de 2012
• Á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: Lucas de Oliveira
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Geometria computacional Otimização combinatória Programação linear inteira Heurística
• Palavra(s)-Chave do Pesquisador: Algoritmos Exatos | Geometria Computacional | heuristicas | Otimização Combinatória | Problema do corredor mínimo | programação linear inteira | Programação Linear Inteira

Resumo

Este documento tem por objetivo apresentar uma proposta de uma dissertação a ser desenvolvidano Programa de Mestrado em Ciência da Computação da UNICAMP, cujo tema de pesquisa é o chamado Problema do Corredor de Peso Mínimo. Trata-se de um problema NP-difícil com forte apelo geométrico e que possuí aplicações em áreas diversas como nas telecomunicações, naengenharia civil e no projeto de circuitos VLSI. Este texto descreve formalmente o problemae faz uma breve revisão bibliográfica da literatura relacionada. A partir daí, são definidos os objetivos do trabalho e o cronograma das atividades previstas, seguidos de uma discussão dos resultados esperados.

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

OLIVEIRA, Lucas de. O problema do corredor de comprimento mínimo: algoritmos exatos, aproximativos e heurísticos. 2012. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.