Decomposition Approach to Solve Dial-a-Ride Problems Using Ant Computing and Constraint Programming.
Broderick CrawfordCarlos CastroÉric MonfroyClaudio CubillosPublished in: BVAI (2007)
Keyphrases
- constraint programming
- combinatorial problems
- constraint satisfaction problems
- constraint propagation
- constraint satisfaction
- integer programming
- global constraints
- symmetry breaking
- constraint solving
- column generation
- constraint optimization
- arc consistency
- search strategies
- np hard problems
- finite domain
- propositional satisfiability
- constraint networks
- data mining
- search heuristics
- ant colony optimization
- np complete
- hard and soft constraints
- constraint solver
- constraint problems
- itemset mining
- heuristic search
- evolutionary algorithm
- genetic algorithm