Ant Colonies using Arc Consistency Techniques for the Set Partitioning Problem.
Broderick CrawfordCarlos CastroPublished in: IFIP PPAI (2006)
Keyphrases
- combinatorial optimization
- ant colonies
- arc consistency
- branch and bound algorithm
- swarm intelligence
- branch and bound
- constraint satisfaction problems
- traveling salesman problem
- nature inspired
- constraint satisfaction
- column generation
- ant colony optimization
- constraint propagation
- constraint programming
- space complexity
- ant colony algorithm
- max csp
- ant colony
- constraint networks
- arc consistency algorithm
- branch and bound search
- worst case time complexity
- soft constraints
- forward checking
- singleton arc consistency
- path consistency
- global optimization
- search space
- machine learning
- ant colony optimization algorithm
- upper bound
- dynamic programming
- evolutionary algorithm
- artificial neural networks
- learning algorithm
- maintaining arc consistency
- neural network