A New Neighborhood Based on Improvement Graph for Robust Graph Coloring Problem

2004 ◽  
pp. 636-645 ◽  
Author(s):  
Songshan Guo ◽  
Ying Kong ◽  
Andrew Lim ◽  
Fan Wang
Keyword(s):  
Graph Coloring ◽  
Coloring Problem ◽  
Graph Coloring Problem ◽  
Improvement Graph ◽  
Robust Graph Coloring

scholarly journals A column generation based algorithm for the robust graph coloring problem

2017 ◽  
Vol 217 ◽  
pp. 340-352 ◽  
Author(s):  
Birol Yüceoğlu ◽  
Güvenç Şahin ◽  
Stan P.M. van Hoesel
Keyword(s):  
Column Generation ◽  
Graph Coloring ◽  
Coloring Problem ◽  
Graph Coloring Problem ◽  
Robust Graph Coloring

scholarly journals A HYBRID ALGORITHM FOR THE ROBUST GRAPH COLORING PROBLEM

2016 ◽  
Vol 23 (2) ◽  
pp. 421
Author(s):  
Román Anselmo Mora Gutiérrez ◽  
Javier Ramírez Rodríguez ◽  
Eric A. Rincón García ◽  
Antonin Ponsich ◽  
Ana Lilia Laureano Cruces
Keyword(s):  
Graph Coloring ◽  
Hybrid Algorithm ◽  
Coloring Problem ◽  
Graph Coloring Problem ◽  
Robust Graph Coloring

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.

Sign in / Sign up

Export Citation Format

Share Document