Self-Guiding Exploration for Combinatorial Problems.
Zangir IklassovYali DuFarkhad AkimovMartin TakácPublished in: CoRR (2024)
Keyphrases
- combinatorial problems
- constraint programming
- metaheuristic
- graph coloring
- constraint satisfaction problems
- combinatorial optimization
- traveling salesman problem
- solving hard
- constraint satisfaction
- phase transition
- hard combinatorial optimization problems
- branch and bound algorithm
- graph colouring
- combinatorial search
- global constraints
- search strategies
- specific problems
- optimization problems
- boolean satisfiability
- maximum satisfiability
- simulated annealing
- genetic algorithm