Resumo
O objetivo desse trabalho é estudar o problema da clique máxima com peso nas arestas. Esse estudo será desenvolvido em dois tipos de abordagem. A principal delas irá se concentrar na tentativa de obter soluções exatas para o problema. Para isso, faremos uso de técnicas de PLI. Nosso objetivo é implementar um algoritmo branch-and-cut, o que nos levará a fazer um estudo aprofundado no polit…