A constraint programming approach to the Chinese postman problem with time windows.
U. F. AminuRichard W. EglesePublished in: Comput. Oper. Res. (2006)
Keyphrases
- constraint programming
- combinatorial problems
- constraint propagation
- constraint satisfaction problems
- global constraints
- constraint satisfaction
- vehicle routing problem
- np hard problems
- integer programming
- constraint optimization
- arc consistency
- itemset mining
- traveling salesman problem
- column generation
- constraint logic programming
- search heuristics
- finite domain
- symmetry breaking
- backtrack search
- constraint solver
- propositional satisfiability
- constraint solving
- search strategies
- constraint problems
- graph coloring
- np hard
- special case