Metaheuristics for robust graph coloring

Journal of Heuristics ◽

10.1007/s10732-011-9180-4 ◽

2011 ◽

Vol 19 (4) ◽

pp. 529-548 ◽

Author(s):

Fan Wang ◽

Zhou Xu

Keyword(s):

Graph Coloring ◽

Robust Graph Coloring

Download Full-text

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

Lecture Notes in Computer Science - AI 2004: Advances in Artificial Intelligence ◽

10.1007/978-3-540-30549-1_55 ◽

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

Download Full-text

A branch-and-price algorithm for the robust graph coloring problem

Discrete Applied Mathematics ◽

10.1016/j.dam.2013.02.013 ◽

2014 ◽

Vol 165 ◽

pp. 49-59 ◽

Author(s):

Claudia Archetti ◽

Nicola Bianchessi ◽

Alain Hertz

Keyword(s):

Graph Coloring ◽

Branch And Price ◽

Coloring Problem ◽

Graph Coloring Problem ◽

Robust Graph Coloring ◽

Price Algorithm

Download Full-text

A column generation based algorithm for the robust graph coloring problem

Discrete Applied Mathematics ◽

10.1016/j.dam.2016.09.006 ◽

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

Download Full-text

The Fuzzy Robust Graph Coloring Problem

Advances in Intelligent Systems and Computing - Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014 ◽

10.1007/978-3-319-11933-5_91 ◽

2015 ◽

pp. 805-813 ◽

Author(s):

Arindam Dey ◽

Rangaballav Pradhan ◽

Anita Pal ◽

Tandra Pal

Keyword(s):

Graph Coloring ◽

Coloring Problem ◽

Graph Coloring Problem ◽

Robust Graph Coloring

Download Full-text

A New Hybrid Genetic Algorithm for the Robust Graph Coloring Problem

Lecture Notes in Computer Science - AI 2003: Advances in Artificial Intelligence ◽

10.1007/978-3-540-24581-0_11 ◽

2003 ◽

pp. 125-136 ◽

Author(s):

Ying Kong ◽

Fan Wang ◽

Andrew Lim ◽

Songshan Guo

Keyword(s):

Genetic Algorithm ◽

Graph Coloring ◽

Hybrid Genetic Algorithm ◽

Coloring Problem ◽

Graph Coloring Problem ◽

Robust Graph Coloring

Download Full-text

Robust graph coloring based on the matrix semi-tensor product with application to examination timetabling

Control Theory and Technology ◽

10.1007/s11768-014-0153-7 ◽

2014 ◽

Vol 12 (2) ◽

pp. 187-197 ◽

Author(s):

Meirong Xu ◽

Yuzhen Wang ◽

Airong Wei

Keyword(s):

Tensor Product ◽

Graph Coloring ◽

Examination Timetabling ◽

Robust Graph Coloring

Download Full-text

Meta-heuristics for robust graph coloring problem

16th IEEE International Conference on Tools with Artificial Intelligence TAI-04 ◽

10.1109/ictai.2004.83 ◽

2005 ◽

Author(s):

A. Lim ◽

F. Wang

Keyword(s):

Graph Coloring ◽

Coloring Problem ◽

Graph Coloring Problem ◽

Robust Graph Coloring

Download Full-text

Parallel Metaheuristics for Robust Graph Coloring Problem

Recent Advances in Computational Optimization - Studies in Computational Intelligence ◽

10.1007/978-3-319-40132-4_16 ◽

2016 ◽

pp. 285-302

Author(s):

Z. Kokosiński ◽

Ł. Ochał ◽

G. Chrząszcz

Keyword(s):

Graph Coloring ◽

Coloring Problem ◽

Parallel Metaheuristics ◽

Graph Coloring Problem ◽

Robust Graph Coloring

Download Full-text

Evaluation of Metaheuristics for Robust Graph Coloring Problem

Proceedings of the 2015 Federated Conference on Computer Science and Information Systems ◽

10.15439/2015f293 ◽

2015 ◽

Author(s):

Zbigniew Kokosinski ◽

Łukasz Ochał

Keyword(s):

Graph Coloring ◽

Coloring Problem ◽

Graph Coloring Problem ◽

Robust Graph Coloring

Download Full-text

Algorithms for Robust Graph Coloring on Paths

2005 2nd International Conference on Electrical and Electronics Engineering ◽

10.1109/iceee.2005.1529561 ◽

2005 ◽

Author(s):

R. Lopez Bracho ◽

J. Ramirez Rodriguez ◽

F.J.Z. Martinez

Keyword(s):

Graph Coloring ◽

Robust Graph Coloring

Download Full-text