Polynomial Time Prioritized Multi-Criteria k-Shortest Paths and k-Disjoint All-Criteria-Shortest Paths.
Yefim DinitzShlomi DolevManish KumarPublished in: CoRR (2021)
Keyphrases
- multi criteria
- shortest path
- multiple criteria
- shortest path algorithm
- imprecise information
- road network
- shortest path problem
- decision makers
- multi criteria decision making
- multi criteria optimization
- multi objective
- finding the shortest path
- fuzzy logic
- decision making
- path length
- multi attribute
- objective function
- special case
- fuzzy numbers
- weighted graph
- worst case
- group decision making
- artificial intelligence
- approximation algorithms
- strongly connected components
- optimal solution
- flow graph
- computational complexity
- spatial networks
- minimal surface
- evolutionary algorithm
- travel time
- dynamic programming
- rough sets