Combinatorial problems on the existence of large submatrices I.
H. BurkillL. MirskyPublished in: Discret. Math. (1973)
Keyphrases
- combinatorial problems
- constraint programming
- metaheuristic
- combinatorial optimization
- constraint satisfaction problems
- graph coloring
- traveling salesman problem
- phase transition
- solving hard
- constraint satisfaction
- branch and bound algorithm
- graph colouring
- combinatorial search
- hard combinatorial optimization problems
- global constraints
- specific problems
- cellular automata
- constraint propagation
- np complete
- finite domain
- optimization problems
- maximum satisfiability
- genetic algorithm