The minimum weight corridor problem: exact algorithms and heuristics

• Grant number: 10/06720-7
• Support Opportunities: Scholarships in Brazil - Master
• Start date: August 01, 2010
• End date: January 31, 2012
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Cid Carvalho de Souza
• Grantee: Lucas de Oliveira
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil

Abstract

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.

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

OLIVEIRA, Lucas de. The minimum length corridor problem: exact, approximative and heuristic algorithms. 2012. Master's Dissertation - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.