Solving Dial-a-Ride Problems with a Low-Level Hybridization of Ants and Constraint Programming.
Broderick CrawfordCarlos CastroÉric MonfroyPublished in: IWINAC (2) (2007)
Keyphrases
- constraint programming
- low level
- finite domain
- search heuristics
- constraint optimization
- constraint problems
- combinatorial problems
- constraint satisfaction
- constraint propagation
- constraint satisfaction problems
- constraint solvers
- integer programming
- cellular automata
- symmetry breaking
- search strategies
- high level
- global constraints
- np hard problems
- column generation
- constraint solving
- combinatorial optimization
- graph coloring
- metaheuristic
- systematic search
- machine learning and data mining
- constraint logic programming
- machine learning or data mining
- propositional satisfiability
- combinatorial search
- integrity constraints
- np complete
- linear programming
- backtrack search
- hard and soft constraints
- evolutionary algorithm