A HYBRID ALGORITHM FOR THE ROBUST GRAPH COLORING PROBLEM
2016 ◽
Vol 23
(2)
◽
pp. 421
Keyword(s):
En este artículo se propone un algoritmo híbrido que combina técnicas de programación matemática (algoritmo de Kruskal y la estrategia de mantener consistencia de arcos para resolver el problema de satisfacción de restricciones) y métodos heurísticos (método de composición musical y DSATUR) para resolver el problema de coloración robusta de gráficas (RGCP). Resultados experimentales muestran que este algorimo da mejores resultados que otros presentados en la literatura.
Keyword(s):
2014 ◽
Vol 165
◽
pp. 49-59
◽
Keyword(s):
2017 ◽
Vol 217
◽
pp. 340-352
◽
Keyword(s):
Keyword(s):
2013 ◽
Vol 13
(5)
◽
pp. 2812-2822
◽
Keyword(s):