Graph Q-Learning for Combinatorial Optimization.
Victoria Magdalena DaxJiachen LiKevin LeahyMykel J. KochenderferPublished in: CoRR (2024)
Keyphrases
- combinatorial optimization
- graph theory
- combinatorial optimization problems
- metaheuristic
- simulated annealing
- traveling salesman problem
- branch and bound
- multi agent
- branch and bound algorithm
- optimization problems
- mathematical programming
- reinforcement learning
- graph structure
- state space
- max flow min cut
- learning algorithm
- function approximation
- cooperative
- graph model
- combinatorial problems
- hard combinatorial optimization problems
- graph matching
- optimal policy
- weighted graph
- quadratic assignment problem
- path relinking
- vehicle routing problem
- linear programming
- computer vision
- spanning tree
- neural network