Solving Segment Routing Problems with Hybrid Constraint Programming Techniques.
Renaud HartertPierre SchausStefano VissicchioOlivier BonaventurePublished in: CP (2015)
Keyphrases
- constraint programming
- routing problem
- finite domain
- search heuristics
- constraint problems
- constraint optimization
- combinatorial problems
- constraint propagation
- constraint satisfaction problems
- constraint satisfaction
- constraint solvers
- integer programming
- search strategies
- vehicle routing problem
- arc consistency
- cutting plane algorithm
- global constraints
- column generation
- symmetry breaking
- graph coloring
- hard and soft constraints
- constraint solver
- global optimization
- traveling salesman problem
- constraint solving
- routing algorithm
- genetic algorithm
- machine learning or data mining
- variable neighborhood search
- evolutionary algorithm