JOURNAL ARTICLE
On local search for the generalized graph coloring problem
Tjark VredeveldJan Karel Lenstra
Year: 2002 Journal: Operations Research Letters Vol: 31 (1)Pages: 28-34 Publisher: Elsevier BV
Keywords:
Local optimum Mathematics Combinatorics Mathematical optimization Local search (optimization) Graph Integer programming
Metrics
31
Cited By
0.50
FWCI (Field Weighted Citation Impact)
19
Refs
0.65
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Optimization Algorithms Research
Physical Sciences → Mathematics → Numerical Analysis
Optimization and Packing Problems
Physical Sciences → Engineering → Industrial and Manufacturing Engineering
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Hybrid local search algorithms on Graph Coloring Problem
Çağrı YeşilBuse YılmazEmin Erkan Korkmaz
Year: 2011 Vol: 203 Pages: 468-473
BOOK-CHAPTER
Stochastic Local Search Algorithms for the Graph Coloring Problem
Year: 2007 Pages: 995-1012
BOOK-CHAPTER
Stochastic Local Search Algorithms for the Graph Coloring Problem
Thomas StützleIrina DumitrescuMarco Chiarandini
Chapman & Hall/CRC computer and information science series Year: 2007 Pages: 63-1
JOURNAL ARTICLE
Reduction and Local Search for Weighted Graph Coloring Problem
Yiyuan WangShaowei CaiShiwei PanXiming LiMinghao Yin
Journal: Proceedings of the AAAI Conference on Artificial Intelligence Year: 2020 Vol: 34 (03)Pages: 2433-2441
JOURNAL ARTICLE
Solving the Graph Coloring Problem with Cooperative Local Search
Journal: Repository KITopen (Karlsruhe Institute of Technology) Year: 2017