COMBHelper: A Neural Approach to Reduce Search Space for Graph Combinatorial Problems.
Hao TianSourav MedyaWei YePublished in: AAAI (2024)
Keyphrases
- combinatorial problems
- search space
- metaheuristic
- constraint satisfaction problems
- combinatorial search
- constraint programming
- constraint satisfaction
- graph coloring
- combinatorial optimization
- phase transition
- traveling salesman problem
- solving hard
- constraint propagation
- search algorithm
- tabu search
- network architecture
- graph colouring
- neural network
- branch and bound algorithm
- heuristic search
- global constraints
- simulated annealing
- specific problems
- search methods
- search strategy
- hill climbing
- search tree
- particle swarm optimization
- hard combinatorial optimization problems
- optimal solution
- graph matching
- optimization problems
- state space