Sánchez-Oro, JesúsDuarte, Abraham2014-05-282014-05-282012http://hdl.handle.net/10115/12379VIII Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados (MAEB 2012)En este artículo se propone un algoritmo GRASP combinado con Path Relinking para resolver el problema de minimización del SumCut. En el problema del SumCut, a partir de un grafo de n nodos es necesario etiquetar todos los nodos de forma que ca- da uno de ellos reciba una etiqueta única del conjunto f1; 2;spaCiencias de la Computaciónmetaheur sticaGRASPPath Re- linkingSumCutinfo:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/openAccess1203.17 Informática1203.02 Lenguajes Algorítmicos