Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective.
Victor-Alexandru DarvariuStephen HailesMirco MusolesiPublished in: CoRR (2024)
Keyphrases
- combinatorial optimization
- reinforcement learning
- graph theory
- metaheuristic
- traveling salesman problem
- simulated annealing
- combinatorial optimization problems
- branch and bound algorithm
- mathematical programming
- branch and bound
- combinatorial problems
- random walk
- optimization problems
- graph structure
- quadratic assignment problem
- hard combinatorial optimization problems
- learning algorithm
- function approximation
- graph matching
- path relinking
- exact algorithms
- genetic algorithm
- vehicle routing problem
- evolutionary algorithm
- memetic algorithm
- directed acyclic graph
- weighted graph
- spanning tree
- optimal policy
- graph mining
- state space
- single machine scheduling problem
- markov decision processes
- directed graph