LS(Graph): a constraint-based local search for constraint optimization on trees and paths.
Quang-Dung PhamYves DevillePascal Van HentenryckPublished in: Constraints An Int. J. (2012)
Keyphrases
- constraint optimization
- constraint programming
- constraint satisfaction problems
- constraint networks
- constraint satisfaction
- minimum cost path
- tree structure
- constraint propagation
- branch and bound search
- bounded degree
- weighted graph
- arc consistency
- heuristic search
- column generation
- path finding
- search heuristics
- shortest path
- dynamic programming