Automatic Solution of a Certain Class of Combinatorial Problems.
Jacques CohenJoel KatcoffPublished in: Inf. Process. Lett. (1977)
Keyphrases
- combinatorial problems
- constraint programming
- constraint satisfaction problems
- graph coloring
- traveling salesman problem
- constraint satisfaction
- metaheuristic
- combinatorial optimization
- phase transition
- branch and bound algorithm
- integer programming
- combinatorial search
- solving hard
- global constraints
- specific problems
- search procedure
- cellular automata
- optimal solution
- tabu search
- maximum satisfiability