Mapping and Combining Combinatorial Problems into Energy Landscapes via Pseudo-Boolean Constraints.
Priscila Machado Vieira LimaGlaucia C. PereiraM. Mariela Morveli-EspinozaFelipe M. G. FrançaPublished in: BVAI (2005)
Keyphrases
- combinatorial problems
- pseudo boolean
- pseudo boolean constraints
- constraint programming
- metaheuristic
- constraint satisfaction
- sat encodings
- constraint satisfaction problems
- traveling salesman problem
- combinatorial optimization
- graph coloring
- branch and bound algorithm
- phase transition
- global constraints
- neural network
- integer programming
- constraint propagation
- ant colony optimization
- upper bound
- tabu search
- particle swarm optimization