Solving combinatorial optimization problems over graphs with BERT-Based Deep Reinforcement Learning.
Qi WangKenneth H. LaiChunlei TangPublished in: Inf. Sci. (2023)
Keyphrases
- combinatorial optimization problems
- combinatorial optimization
- reinforcement learning
- discrete optimization
- continuous optimization problems
- optimization problems
- knapsack problem
- metaheuristic
- traveling salesman problem
- simulated annealing
- ant colony optimization
- job shop scheduling
- shortest path problem
- job shop scheduling problem
- function approximation
- markov decision processes
- branch and bound algorithm
- model free
- genetic algorithm
- graph matching
- branch and bound
- state space
- dynamic programming
- exact algorithms
- directed graph
- evolutionary algorithm
- aco algorithms