A fully polynomial time approximation scheme for the probability maximizing shortest path problem

•Algorithms for the probability maximizing shortest path problem are proposed.•Pseudo polynomially or polynomially solvable special cases are identified.•A novel fully polynomial time approximation scheme (is proposed). In this paper, we consider a probability maximizing shortest path problem. For a...

Celý popis

Podrobná bibliografie

Vydáno v:	European journal of operational research Ročník 300; číslo 1; s. 35 - 45
Hlavní autoři:	Lee, Jisun, Joung, Seulgi, Lee, Kyungsik
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.07.2022
Témata:	Combinatorial optimization Exact algorithm Fully polynomial time approximation scheme Probability maximization Shortest path Shortest path Fully polynomial time approximation scheme Combinatorial optimization Exact algorithm Probability maximization
ISSN:	0377-2217, 1872-6860
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!