Approximating Multiobjective Shortest Path in Practice.
Fritz BöklerMarkus ChimaniPublished in: ALENEX (2020)
Keyphrases
- shortest path
- multi objective
- shortest path problem
- evolutionary algorithm
- shortest path algorithm
- multi objective optimization
- routing algorithm
- multiobjective optimization
- bi objective
- optimal path
- road network
- flow graph
- multiple objectives
- finding the shortest path
- genetic algorithm
- travel time
- path length
- objective function
- weighted graph
- particle swarm optimization
- dijkstra algorithm
- nsga ii
- path planning
- minimum cost flow
- strongly connected components