On modelling and solving the shortest path problem with evidential weights

DOI10.1007/978-3-031-17801-6_14zbMATH Open1522.90242MaRDI QIDQ6160930FDOQ6160930

Authors: Tuan-Anh Vu, Sohaib Afifi, Éric Lefèvre, Frédéric Pichon 

Publication date: 2 June 2023

Published in: Belief Functions: Theory and Applications (Search for Journal in Brave)

Recommendations

• Shortest paths with ordinal weights
• Shortest paths in fuzzy weighted graphs
• Shortest path problem with uncertain arc lengths
• Shortest path problems with partial information: Models and algorithms for detecting dominance
• Uncertain random shortest path problem

zbMATH Keywords

exact methodshortest pathbelief function

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Reasoning under uncertainty in the context of artificial intelligence (68T37) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Cites Work

• A note on two problems in connexion with graphs
• Title not available (Why is that?)
• On the robust shortest path problem.
• Approximately counting approximately-shortest paths in directed acyclic graphs
• An exact algorithm for the robust shortest path problem with interval data
• Shortest path problems with partial information: Models and algorithms for detecting dominance
• Title not available (Why is that?)
• An exact method for the biobjective shortest path problem for large-scale road networks
• Decision-making with belief functions: a review
• Technical Note—Determining All Optimal and Near-Optimal Solutions when Solving Shortest Path Problems by Dynamic Programming
• The capacitated vehicle routing problem with evidential demands
• The vehicle routing problem with time windows and evidential service and travel times: a recourse model
• Improving and benchmarking of algorithms for \(\Gamma \)-maximin, \( \Gamma \)-maximax and interval dominance

Cited In (4)

• On the enumeration of non-dominated spanning trees with imprecise weights
• Optimization problems with evidential linear objective
• Shortest path problems with partial information: Models and algorithms for detecting dominance
• On the enumeration of non-dominated matroids with imprecise weights

This page was built for publication: On modelling and solving the shortest path problem with evidential weights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6160930)