Abstract

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.

Keywords : metaheurísticas; optimización combinatoria; programación entera.

        · abstract in English     · text in English     · English ( pdf )