Resumo
Este projeto trata do problema da triangulação de custo mínimo (PTCM). Apesar de ser um problema clássico em geometria computacional, o PTCM permanece com sua complexidade desconhecida. Usualmente este problema é resolvido de forma aproximada. Discutiremos neste projeto a possibilidade de resolução exata deste problema utilizando técnicas de programação linear inteira, em particular, atra…