On Modelling and Solving the Shortest Path Problem with Evidential Weights.
Tuan-Anh VuSohaib AfifiEric LefèvreFrédéric PichonPublished in: BELIEF (2022)
Keyphrases
- shortest path problem
- shortest path
- single source
- combinatorial optimization problems
- interval data
- bi objective
- directed graph
- linear combination
- directed acyclic graph
- belief functions
- bicriteria
- weighted sum
- combinatorial optimization
- weighting scheme
- multiple objectives
- weighted average
- heuristic search
- objective function
- relative importance
- evidential reasoning
- probability distribution