A HYBRID ALGORITHM FOR THE ROBUST GRAPH COLORING PROBLEM

A HYBRID ALGORITHM FOR THE ROBUST GRAPH COLORING PROBLEM

A hybridalgorithm which combines mathematical programming techniques (Kruskal’s algorithm and the strategy of maintaining arc consistency to solve constraint satisfaction problem “CSP”) and heuristic methods (musical composition method and DSATUR) to resolve the robust graph coloring problem (RGCP)...

Full description

Bibliographic Details
Main Authors: Román Anselmo Mora Gutiérrez, Javier Ramírez Rodríguez, Eric A. Rincón García, Antonin Ponsich, Ana Lilia Laureano Cruces
Format: Article
Language:English
Published: Universidad de Costa Rica 2016-08-01
Series:Revista de Matemática: Teoría y Aplicaciones
Subjects:
metaheuristics
combinatorial optimization
integer programming
Online Access:https://revistas.ucr.ac.cr/index.php/matematica/article/view/25269

Internet

https://revistas.ucr.ac.cr/index.php/matematica/article/view/25269

Similar Items