A HYBRID ALGORITHM FOR THE ROBUST GRAPH COLORING PROBLEM

A hybrid algorithm which combines mathematical programmin g tech- niques (Kruskal’s algorithm and the strategy of maintainin g arc consis- tency to solve constraint satisfaction problem “CSP”) and h euristic meth- ods (musical composition method and DSATUR) to resolve the r obust gr...

Full beskrivning

Sparad:
Bibliografiska uppgifter
I publikationen:Revista de Matemática: Teoría y Aplicaciones
Huvudupphovsmän: ROMAN ANSELMO MORA-GUTIÉRREZ, JAVIER RAMÍREZ-RODRÍGUEZ, ERIC A. RINCÓN-GARCÍA, ANTONIN PONSICH, ANA LILIA LAUREANO-CRUCES
Materialtyp: Artigo
Språk:Inglês
Publicerad: Universidad de Costa Rica 2016
Ämnen:
Física, Astronomía y Matemáticas
Metaheuristics
integer programming
combinatorial optimization
Länkar:https://www.redalyc.org/articulo.oa?id=45349329006
Taggar: Lägg till en tagg
Inga taggar, Lägg till första taggen!

Liknande verk