Un algoritmo híbrido para el problema de coloración robusta de gráficas

Un algoritmo híbrido para el problema de coloración robusta de gráficas

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 res...

Descripción completa

Detalles Bibliográficos
Autores principales: Mora-Gutiérrez, Román Anselmo, Ramírez-Rodríguez, Javier, Rincón-García, Eric A., Ponsich, Antonin, Laureano-Cruces, Ana Lilia
Formato: Online
Idioma:eng
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2016
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/25269

Ejemplares similares

Ejemplares similares