Limits of some combinatorial problems.
Endre CsókaPublished in: Electron. Notes Discret. Math. (2015)
Keyphrases
- combinatorial problems
- constraint programming
- traveling salesman problem
- metaheuristic
- constraint satisfaction
- constraint satisfaction problems
- combinatorial optimization
- phase transition
- solving hard
- graph coloring
- branch and bound algorithm
- specific problems
- graph colouring
- combinatorial search
- constraint propagation
- ant colony optimization
- optimization problems
- constraint solvers
- genetic algorithm
- randomly generated
- tabu search
- search space
- sat encodings
- reinforcement learning
- hard combinatorial optimization problems