Lagrangian Heuristics for Capacitated Shortest Path Tour Problem Based Online Service Chaining.
Takanori HaraMasahiro SasabePublished in: NOMS (2022)
Keyphrases
- shortest path
- lagrangian relaxation
- capacity constraints
- routing problem
- shortest path algorithm
- shortest path problem
- routing algorithm
- road network
- optimal path
- facility location
- path selection
- weighted graph
- shortest distance
- path length
- travel time
- np hard
- minimal surface
- minimum length
- lot sizing
- dynamic programming
- genetic algorithm
- finding the shortest path
- traveling salesman problem
- evolutionary algorithm