Some combinatorial problems associated with products of conjugacy classes of the symmetric group.
David M. JacksonPublished in: J. Comb. Theory, Ser. A (1988)
Keyphrases
- combinatorial problems
- constraint programming
- traveling salesman problem
- constraint satisfaction
- combinatorial optimization
- metaheuristic
- constraint satisfaction problems
- graph coloring
- solving hard
- phase transition
- graph colouring
- global constraints
- hard combinatorial optimization problems
- branch and bound algorithm
- combinatorial search
- specific problems
- sat encodings
- constraint propagation
- integer programming
- search strategies
- heuristic search