Concepedia

Stochastic Shortest Path Problems

Stochastic Shortest Path Problems is a type of Markov decision process that involves finding an optimal policy to reach a designated goal state with minimum expected cost in a stochastic environment where transitions and costs are governed by probability distributions.

217

Publications

10K

Citations

457

Authors

246

Institutions

Publications per year

2017–2026

52

Variants

SspStochastic Shortest Path Problem

Parents

Children

Publications

217

An Analysis of Stochastic Shortest Path Problems

Dimitri P. Bertsekas, John N. Tsitsiklis · Mathematics of Operations Research · 1991 · 498 citations · Full text

, , +11

The shortest-path problem for graphs with random arc-lengths

Alan Frieze, Geoffrey Grimmett · Discrete Applied Mathematics · 1985 · 292 citations

, , +13

Expected shortest paths in dynamic and stochastic traffic networks

Liping Fu, Laurence R. Rilett · Transportation Research Part B Methodological · 1998 · 286 citations

, , +14

Optimal paths in graphs with stochastic or multidimensional weights

Ronald P. Loui · Communications of the ACM · 1983 · 245 citations · Full text

, , +12

MONTE CARLO METHODS AND THE PERT PROBLEM

Van Slyke, Michael Richard · 1963 · 240 citations

, , +11

1–5 of 217

Authors

457

  1. DP
    Dimitri P. Bertsekas

    Massachusetts Institute of Technology, United States

    7 publications · 901 citations

    7

    h-index

  2. FT
    Felipe Trevizan

    Australian National University, Australia

    6 publications · 141 citations

    6

    h-index

  3. HG
    Hongliang Guo

    University of Electronic Science and Technology of China, China

    6 publications · 298 citations

    6

    h-index

  4. ZC
    Zhiguang Cao

    Nanyang Technological University, Singapore

    6 publications · 298 citations

    6

    h-index

  5. WH
    William H. K. Lam

    Hong Kong Polytechnic University, Hong Kong SAR China

    5 publications · 398 citations

    5

    h-index

1–5 of 457

Institutions

246

  1. Massachusetts Institute of Technology

    Cambridge, United States

    11 h-index

    24 publications

    2.1K citations

  2. Nanyang Technological University

    Singapore, Singapore

    5 h-index

    18 publications

    834 citations

  3. Decision Systems (United States)

    Northbrook, United States

    5 h-index

    7 publications

    1.3K citations

  4. Australian National University

    Canberra, Australia

    5 h-index

    10 publications

    249 citations

  5. Aalborg University

    Aalborg, Denmark

    5 h-index

    14 publications

    595 citations

  6. Hong Kong Polytechnic University

    Hong Kong, Hong Kong

    5 h-index

    13 publications

    1.2K citations

  7. The University of Texas at Austin

    Austin, United States

    5 h-index

    11 publications

    269 citations

  8. Tsinghua University

    Beijing, China

    4 h-index

    6 publications

    288 citations

1–8 of 246

Venues

  1. Networks

    9 publications · 694 citations

    9

    h-index

  2. European Journal of Operational Research

    6 publications · 191 citations

    6

    h-index

  3. Transportation Research Part B Methodological

    5 publications · 427 citations

    5

    h-index

  4. Mathematics of Operations Research

    5 publications · 573 citations

    5

    h-index

  5. 5

    h-index

1–5