GRASP con Path Relinking para el problema del SumCut

dc.contributor.author	Sánchez-Oro, Jesús
dc.contributor.author	Duarte, Abraham
dc.date.accessioned	2014-05-28T11:37:19Z
dc.date.available	2014-05-28T11:37:19Z
dc.date.issued	2012
dc.identifier.uri	http://hdl.handle.net/10115/12379
dc.description	VIII Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados (MAEB 2012)	es
dc.description.abstract	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;	es
dc.language.iso	spa	es
dc.publisher	MAEB	es
dc.relation	S2009/TIC-1542
dc.subject	Ciencias de la Computación	es
dc.subject	metaheur stica	es
dc.subject	GRASP	es
dc.subject	Path Re- linking	es
dc.subject	SumCut	es
dc.title	GRASP con Path Relinking para el problema del SumCut	es
dc.type	info:eu-repo/semantics/conferenceObject	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess
dc.subject.unesco	1203.17 Informática	es
dc.subject.unesco	1203.02 Lenguajes Algorítmicos	es
dc.description.departamento	Ciencias de la Computación