Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Revista de Matemática Teoría y Aplicaciones
versión impresa ISSN 1409-2433
Resumen
MORA-GUTIERREZ, Roman Anselmo et al. Un algoritmo híbrido para el problema de coloración robusta de gráficas. Rev. Mat [online]. 2016, vol.23, n.2, pp.421-444. ISSN 1409-2433.
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.
Palabras clave : metaheurísticas; optimización combinatoria; programación entera.