Busca avançada
Ano de início
Entree

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

Processo: 10/06720-7
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de agosto de 2010
Vigência (Término): 31 de janeiro de 2012
Área do 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

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.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.