Route Finder: Efficiently Finding k Shortest Paths Using Constraint Programming.
Michel P. LefebvreJean-François PugetPetr VilímPublished in: CP (2011)
Keyphrases
- constraint programming
- combinatorial problems
- constraint propagation
- constraint satisfaction problems
- constraint satisfaction
- constraint logic programming
- search heuristics
- integer programming
- search strategies
- symmetry breaking
- column generation
- global constraints
- constraint optimization
- arc consistency
- itemset mining
- constraint solving
- np hard problems
- propositional satisfiability
- constraint solver
- finite domain