Resumo
Este documento apresenta o projeto de pesquisa a ser desenvolvido pelo Dr. Luidi Simonetti sob a supervisão do Professor Cid C. de Souza, do Instituto de Computação da UNICAMP. O objetivo é estudar problemas de Otimização Combinatória relacionados a florestas geradoras em grafos e algumas de suas aplicações práticas. Em particular, a investigação se concentrará nos Problemas da Árvore Cat…