Two Combinatorial Problems in the Plane.
Paul ErdösGeorge B. PurdyPublished in: Discret. Comput. Geom. (1995)
Keyphrases
- combinatorial problems
- constraint programming
- constraint satisfaction
- constraint satisfaction problems
- combinatorial optimization
- graph coloring
- solving hard
- metaheuristic
- traveling salesman problem
- phase transition
- branch and bound algorithm
- combinatorial search
- graph colouring
- global constraints
- integer programming
- optimization problems
- hard combinatorial optimization problems
- specific problems
- np hard
- search algorithm
- optimal solution