On the Algebraic Structure of Combinatorial Problems.
Peter JeavonsPublished in: Theor. Comput. Sci. (1998)
Keyphrases
- combinatorial problems
- algebraic structure
- constraint programming
- constraint satisfaction problems
- constraint satisfaction
- graph coloring
- metaheuristic
- combinatorial optimization
- traveling salesman problem
- solving hard
- phase transition
- branch and bound algorithm
- vector space
- global constraints
- presburger arithmetic
- probability theory
- computational framework
- rough sets
- numerical analysis
- constraint propagation
- graph colouring
- integer programming
- np complete
- image processing