Premium
Heuristic procedures (if they work—leave them alone)
Author(s) -
Williams M. R.
Publication year - 1974
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380040306
Subject(s) - heuristic , graph , computer science , work (physics) , operations research , artificial intelligence , mathematics , engineering , theoretical computer science , mechanical engineering
An heuristic graph colouring procedure is described along with the various attempts made to improve its performance. The paper ends with a warning about not spending too much time on what may be a fruitless endeavour.