Polynomial Time k-Shortest Multi-criteria Prioritized and All-Criteria-Disjoint Paths - (Extended Abstract).
Yefim DinitzShlomi DolevManish KumarPublished in: CSCML (2021)
Keyphrases
- multi criteria
- extended abstract
- disjoint paths
- approximation algorithms
- multiple criteria
- decision analysis
- imprecise information
- special case
- decision makers
- group decision making
- multi attribute
- np hard
- decision aid
- multiple criteria decision making
- multi criteria decision making
- worst case
- fuzzy logic
- multi objective
- shortest path
- objective function
- goal programming
- multi criteria optimization
- undirected graph
- directed graph
- minimum cost
- fuzzy numbers
- decision making
- machine learning
- analytic hierarchy process
- incomplete information
- fuzzy sets
- computational complexity