Some Combinatorial Problems in the Plane.
Paul ErdösGeorge B. PurdyPublished in: J. Comb. Theory, Ser. A (1978)
Keyphrases
- combinatorial problems
- constraint programming
- metaheuristic
- graph coloring
- constraint satisfaction
- constraint satisfaction problems
- combinatorial optimization
- phase transition
- traveling salesman problem
- solving hard
- branch and bound algorithm
- global constraints
- hard combinatorial optimization problems
- graph colouring
- combinatorial search
- optimization problems
- ant colony optimization
- symmetry breaking
- dynamic programming
- cost function