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.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.description.departamento | Ciencias de la Computación | |
| dc.identifier.uri | http://hdl.handle.net/10115/12379 | |
| dc.language.iso | spa | es |
| dc.publisher | MAEB | es |
| dc.relation | S2009/TIC-1542 | |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
| 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.subject.unesco | 1203.17 Informática | es |
| dc.subject.unesco | 1203.02 Lenguajes Algorítmicos | es |
| dc.title | GRASP con Path Relinking para el problema del SumCut | es |
| dc.type | info:eu-repo/semantics/conferenceObject | es |