An Empirical Comparison of Backtracking Algorithms.
Cynthia A. BrownPaul Walton Purdom Jr.Published in: IEEE Trans. Pattern Anal. Mach. Intell. (1982)
Keyphrases
- backtracking algorithms
- search algorithm
- constraint propagation
- constraint networks
- constraint satisfaction
- path consistency
- constraint satisfaction problems
- non binary
- backtracking search
- temporal constraints
- forward checking
- search space
- constraint programming
- heuristic search
- temporal reasoning
- arc consistency
- search problems
- search tree
- branch and bound
- linear programming
- huge number
- orders of magnitude
- variable ordering