Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets.
Dinghuai ZhangHanjun DaiNikolay MalkinAaron C. CourvilleYoshua BengioLing PanPublished in: CoRR (2023)
Keyphrases
- combinatorial optimization problems
- combinatorial optimization
- discrete optimization
- continuous optimization problems
- shortest path problem
- knapsack problem
- optimization problems
- metaheuristic
- job shop scheduling
- ant colony optimization
- traveling salesman problem
- job shop scheduling problem
- simulated annealing
- graph structure
- vehicle routing problem
- random walk
- branch and bound algorithm
- estimation of distribution algorithms
- exact algorithms
- directed graph
- multi objective
- search methods
- bipartite graph
- graph matching
- machine learning
- branch and bound
- np hard
- objective function
- genetic algorithm