Let the Flows Tell: Solving Graph Combinatorial Problems with GFlowNets.
Dinghuai ZhangHanjun DaiNikolay MalkinAaron C. CourvilleYoshua BengioLing PanPublished in: NeurIPS (2023)
Keyphrases
- combinatorial problems
- combinatorial optimization
- solving hard
- graph coloring
- constraint programming
- pseudo boolean
- constraint satisfaction problems
- traveling salesman problem
- metaheuristic
- combinatorial search
- phase transition
- constraint satisfaction
- constraint solvers
- branch and bound algorithm
- graph colouring
- global constraints
- sat encodings
- hard combinatorial optimization problems
- finite domain
- specific problems
- weighted graph
- graph matching
- optimization problems
- simulated annealing
- constraint propagation
- constraint problems
- stochastic local search
- optimal solution
- satisfiability problem
- orders of magnitude
- multi objective
- lower bound