Information Storage and Retrieval - Mathematical Foundations II (Combinatorial Problems).
Witold Lipski Jr.Published in: Theor. Comput. Sci. (1976)
Keyphrases
- symmetry breaking
- combinatorial problems
- mathematical foundations
- constraint programming
- graph coloring
- constraint satisfaction problems
- global constraints
- constraint satisfaction
- solving hard
- constraint propagation
- integer programming
- traveling salesman problem
- hard combinatorial optimization problems
- combinatorial optimization
- phase transition
- metaheuristic
- specific problems
- branch and bound algorithm
- combinatorial search
- upper bound
- dynamic programming