A multi-objective approach for PH-graphs with applications to stochastic shortest paths.
Peter BuchholzIryna DohndorfPublished in: Math. Methods Oper. Res. (2021)
Keyphrases
- shortest path
- multi objective
- finding the shortest path
- weighted graph
- evolutionary algorithm
- multi objective optimization
- shortest path problem
- graph search
- betweenness centrality
- road network
- shortest path algorithm
- strongly connected components
- edge weights
- genetic algorithm
- objective function
- particle swarm optimization
- travel time
- multiple objectives
- graph model
- flow graph
- path length
- bi objective
- minimal surface
- optimal path
- nsga ii
- shortest distance
- graph partitioning
- dynamic programming
- graph theory
- random walk