Resumo
Problemas de otimização combinatória são alvos de muito estudo devido ao grande número de aplicações práticas. Dentre as maneiras de tratar esse tipo de problema, algoritmos de aproximação são uma das principais ferramentas, devido a sua rapidez em comparação com outras abordagens. Esse projeto aborda as principais técnicas desse paradigma, focando em dois problemas clássicos que possuem …