G-DGANet: Gated deep graph attention network with reinforcement learning for solving traveling salesman problem.
Getu FellekAhmed FaridShigeru FujimuraOsamu YoshieGoytom GebreyesusPublished in: Neurocomputing (2024)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- transportation networks
- hamiltonian cycle
- reinforcement learning
- discrete optimization problems
- minimum spanning tree
- ant colony optimization
- graph theory
- combinatorial problems
- ant colony optimization algorithm
- metaheuristic
- combinatorial optimization problems
- traveling salesman
- optimization problems
- genetic local search
- vehicle routing problem
- branch and bound
- graph structure
- subtour elimination
- spanning tree
- directed graph
- state space
- simulated annealing
- valid inequalities
- genetic algorithm
- dynamic programming
- scheduling problem
- discrete optimization
- markov decision processes
- complex networks
- directed acyclic graph
- branch and bound algorithm