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

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

Li, Guangping

Journal:   Repository KITopen (Karlsruhe Institute of Technology) Year: 2017
© 2026 ScienceGate Book Chapters — All rights reserved.