Integrating ACO and Constraint Propagation.
Bernd MeyerAndreas T. ErnstPublished in: ANTS Workshop (2004)
Keyphrases
- constraint propagation
- constraint reasoning
- ant colony optimization
- constraint satisfaction problems
- constraint programming
- temporal constraints
- constraint solving
- constraint satisfaction
- traveling salesman problem
- interval arithmetic
- linear programming
- soft constraints
- metaheuristic
- arc consistency
- backtracking algorithms
- constraint graph
- systematic search
- finite domain
- russian doll search
- constraint logic programming
- search space
- lower bound
- constraint solver
- np complete
- tree search
- genetic algorithm ga
- np hard
- quantifier elimination
- database