Gröbner Basis Approach to Some Combinatorial Problems.
Victor UfnarovskiPublished in: Comput. Sci. J. Moldova (2012)
Keyphrases
- combinatorial problems
- constraint programming
- numerically stable
- constraint satisfaction
- traveling salesman problem
- metaheuristic
- constraint satisfaction problems
- combinatorial optimization
- solving hard
- global constraints
- graph coloring
- phase transition
- branch and bound algorithm
- graph colouring
- specific problems
- combinatorial search
- numerical stability
- polynomial equations
- methods in computer vision
- constraint propagation
- sat encodings
- dynamic programming
- search methods
- branch and bound
- cellular automata
- simulated annealing