Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Revista de Matemática Teoría y Aplicaciones
versão impressa ISSN 1409-2433
Resumo
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.
Palavras-chave : metaheurísticas; optimización combinatoria; programación entera.