Maintaining Arc Consistency Algorithms During the Search Without Additional Space Cost.
Jean-Charles RéginPublished in: CP (2005)
Keyphrases
- search space
- search algorithm
- search methods
- computational complexity
- optimization problems
- solution space
- search problems
- tabu search
- forward checking
- maintaining arc consistency
- depth first search
- tree search
- hill climbing
- combinatorial optimization
- constraint satisfaction
- heuristic search
- constraint satisfaction problems