Trabalho realizado para a disciplina Pesquisa Operacional em 2022.1. O Objetivo foi utilizar algoritmos vistos em aula em problemas NP-completos baseando-se em algum artigo da literatura.
Neste trabalho foi proposto o uso do algoritmo GRASP em conjunto com o algoritmo ILS proposto pelo autor do artigo escolhido na resolução do problema do caixeiro viajante.
Artigo/código base: https://sol.sbc.org.br/index.php/eniac/article/view/18427/18260