Shortest Path Tour Problem Based Integer Linear Programming for Service Chaining in NFV Networks.
Masahiro SasabeTakanori HaraPublished in: NetSoft (2020)
Keyphrases
- shortest path
- integer linear programming
- path length
- shortest path problem
- network resources
- routing algorithm
- path selection
- column generation
- road network
- betweenness centrality
- shortest path algorithm
- edge weights
- minimum length
- optimal path
- social networks
- shortest distance
- source node
- cutting plane
- travel time
- weighted graph
- network structure
- global constraints
- finding the shortest path
- tabu search
- flow graph
- traveling salesman problem