Recursive solution of a class of combinatorial problems: an example.
William C. LynchPublished in: Commun. ACM (1965)
Keyphrases
- combinatorial problems
- constraint programming
- metaheuristic
- traveling salesman problem
- constraint satisfaction problems
- constraint satisfaction
- graph coloring
- combinatorial optimization
- recursive functions
- phase transition
- combinatorial search
- solving hard
- branch and bound algorithm
- search procedure
- optimal solution
- global constraints
- integer programming
- constraint solver
- search strategy
- search algorithm