robust graph coloring
Recently Published Documents

TOTAL DOCUMENTS

14
(FIVE YEARS 0)

H-INDEX

5
(FIVE YEARS 0)
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

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.

OPTIMAL USE OF CELLPHONE FREQUENCIES WITH ROBUST GRAPH COLORING

2012 ◽  
Vol 17 (02) ◽  
Author(s):  
P. Lara-Velázquez ◽  
L. Gallardo-López ◽  
E.A. Rincón-García ◽  
S.G. de-los-Cobos-Silva ◽  
M.Á. Gutiérrez-Andrade
Keyword(s):  
Graph Coloring ◽  
Robust Graph Coloring

Metaheuristics for robust graph coloring

2011 ◽  
Vol 19 (4) ◽  
pp. 529-548 ◽  
Author(s):  
Fan Wang ◽  
Zhou Xu
Keyword(s):  
Graph Coloring ◽  
Robust Graph Coloring
Load More ...
Sign in / Sign up

Export Citation Format

Share Document