SciELO - Scientific Electronic Library Online

 
vol.23 número2Un problema combinatorio basado en un grafo orientadoProblemas de agrupación en un ambiente multiobjetivo índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • No hay articulos similaresSimilares 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.

        · resumen en Inglés     · texto en Inglés     · Inglés ( pdf )