LSVF: Least Suggested Value First - A New Search Heuristic to Reduce the Amount of Backtracking Calls in CSP.
Cleyton Mário de Oliveira RodriguesEric Rommel Dantas GalvãoRyan Ribeiro de AzevedoMarcos Aurélio Almeida da SilvaPublished in: ICAART (1) (2010)
Keyphrases
- search algorithm
- backtracking search
- forward checking
- constraint satisfaction problems
- constraint satisfaction
- search space
- tree search
- variable ordering
- search strategies
- search procedure
- planning graph
- arc consistency
- constraint propagation
- heuristic function
- search strategy
- forward search
- search effort
- search problems
- backtracking algorithm
- ordering heuristics
- conflict directed
- branch and bound
- heuristic search
- depth first search
- heuristic search algorithms
- search procedures
- hill climbing
- search tree
- temporal reasoning
- constraint programming
- closest string
- web search
- state space
- optimal solution