Deep Reinforcement Learning with Graph Neural Networks for Capacitated Shortest Path Tour based Service Chaining.
Takanori HaraMasahiro SasabePublished in: CNSM (2022)
Keyphrases
- shortest path
- neural network
- reinforcement learning
- weighted graph
- shortest path problem
- flow graph
- routing problem
- path length
- finding the shortest path
- edge weights
- strongly connected components
- graph search
- tree width
- betweenness centrality
- steiner tree
- routing algorithm
- road network
- shortest path algorithm
- minimum spanning tree
- np hard
- web services
- minimum length
- state space
- travel time
- optimal path
- traveling salesman problem
- graph structure
- shortest distance
- graph theory
- minimal surface
- facility location
- path queries
- source node
- path selection
- graph partitioning
- geodesic distance
- lot sizing
- bipartite graph
- genetic algorithm