Combinatorial problems on the existence of large submatrices II.
H. BurkillL. MirskyPublished in: Discret. Math. (1977)
Keyphrases
- combinatorial problems
- constraint programming
- constraint satisfaction problems
- metaheuristic
- constraint satisfaction
- combinatorial optimization
- traveling salesman problem
- graph coloring
- solving hard
- phase transition
- global constraints
- branch and bound algorithm
- graph colouring
- hard combinatorial optimization problems
- constraint propagation
- specific problems
- combinatorial search
- search space
- search strategies
- integer programming
- genetic algorithm
- branch and bound
- orders of magnitude
- lower bound
- optimal solution