An Application of Graph Coloring to Printed Circuit Testing (Working Paper)
M. R. GareyDavid S. JohnsonH. C. SoPublished in: FOCS (1975)
Keyphrases
- graph coloring
- printed circuit
- combinatorial problems
- job shop scheduling
- constraint satisfaction problems
- data conversion
- phase transition
- hyper heuristics
- max sat
- scheduling problem
- constraint satisfaction
- constraint programming
- job shop scheduling problem
- metaheuristic
- combinatorial optimization
- databases
- bin packing