A survey of local search methods for graph coloring
- 1 September 2006
- journal article
- Published by Elsevier BV in Computers & Operations Research
- Vol. 33 (9), 2547-2562
- https://doi.org/10.1016/j.cor.2005.07.028
Abstract
No abstract availableThis publication has 24 references indexed in Scilit:
- A variable neighborhood search for graph coloringEuropean Journal of Operational Research, 2003
- A new genetic local search algorithm for graph coloringPublished by Springer Science and Business Media LLC ,1998
- Variable neighborhood searchComputers & Operations Research, 1997
- Tabu search for maximal constraint satisfaction problemsPublished by Springer Science and Business Media LLC ,1997
- The priority-based coloring approach to register allocationACM Transactions on Programming Languages and Systems, 1990
- An introduction to timetablingEuropean Journal of Operational Research, 1985
- Optimization by Simulated AnnealingScience, 1983
- Register allocation via coloringComputer Languages, 1981
- New methods to color the vertices of a graphCommunications of the ACM, 1979
- An application of graph coloring to printed circuit testingIEEE Transactions on Circuits and Systems, 1976