Plane digitization and related combinatorial problems.
Valentin E. BrimkovReneta P. BarnevaPublished in: Discret. Appl. Math. (2005)
Keyphrases
- combinatorial problems
- constraint programming
- graph coloring
- traveling salesman problem
- metaheuristic
- constraint satisfaction problems
- combinatorial optimization
- solving hard
- specific problems
- constraint satisfaction
- phase transition
- global constraints
- graph colouring
- combinatorial search
- branch and bound algorithm
- maximum satisfiability
- sat encodings
- np complete
- optimal solution