Esse é um trabalho que foi realizado no segundo semestre de 2016 para a disciplina de Sistemas Otimização Combinatória. A qual faz parte do curso de Ciência da Computação, do Instituto de Informática da UFRGS.
O trabalho consiste na implementação de uma solução para o problema de Mínima Partição Comum entre Strings utilizando a heurística GRASP e a comparação da performance e dos resultados com um solver comum como GLPK.
O desenvolvimento foi feito na linguagem C++ e o código está disponível em um repositório público do Github.
Repositório