Concepedia

Shortest Path Enumeration

Shortest Path Enumeration is a computational method in graph theory that systematically generates all optimal paths between specified nodes in a network, distinguished from related algorithms by its focus on exhaustive identification rather than singular path determination.

55

Publications

3.5K

Citations

107

Authors

69

Institutions

Publications per year

2017–2026

6

Parents

Publications

55

A probabilistic multipath traffic assignment model which obviates path enumeration

Robert B. Dial · Transportation Research · 1971 · 841 citations

, , +10

A survey of network interdiction models and algorithms

J. Cole Smith, Yongjia Song · European Journal of Operational Research · 2019 · 214 citations

, , +11

Do People Use the Shortest Path? An Empirical Test of Wardrop’s First Principle

Shanjiang Zhu, David Levinson · PLoS ONE · 2015 · 195 citations · Full text

, , +17

Finding the <i>k</i> shortest simple paths

John Hershberger, Matthew Maxel, Subhash Suri · ACM Transactions on Algorithms · 2007 · 190 citations

, , +17

Applying Branch-and-Bound Technique to Route Choice Set Generation

Carlo Giacomo Prato, Shlomo Bekhor · Transportation Research Record Journal of the Transportation Research Board · 2006 · 141 citations

, , +17

1–5 of 55

Authors

107

  1. PC
    Peng Chen

    Tongji University, China

    2 publications · 56 citations

    2

    h-index

  2. SZ
    Shanjiang Zhu

    George Mason University, United States

    2 publications · 206 citations

    2

    h-index

  3. GF
    Gang Feng

    City University of Hong Kong, Hong Kong SAR China

    2 publications · 33 citations

    2

    h-index

  4. SB
    Shlomo Bekhor

    Technion – Israel Institute of Technology, Israel

    2 publications · 243 citations

    2

    h-index

  5. CG
    Carlo Giacomo Prato

    Technical University of Denmark, Denmark

    2 publications · 243 citations

    2

    h-index

1–5 of 107

Institutions

69

  1. University of Minnesota

    Minneapolis, United States

    3 h-index

    4 publications

    446 citations

  2. George Mason University

    Fairfax, United States

    2 h-index

    2 publications

    206 citations

  3. University of Wisconsin–Platteville

    Platteville, United States

    2 h-index

    2 publications

    33 citations

  4. Technion – Israel Institute of Technology

    Haifa, Israel

    2 h-index

    4 publications

    486 citations

  5. University of Chicago

    Chicago, United States

    2 h-index

    2 publications

    42 citations

  6. Indian Institute of Technology Roorkee

    Roorkee, India

    2 h-index

    3 publications

    38 citations

  7. The University of Texas at Dallas

    Richardson, United States

    2 h-index

    2 publications

    79 citations

  8. Naval Postgraduate School

    Monterey, United States

    2 h-index

    4 publications

    272 citations

1–8 of 69

Venues

  1. Networks

    4 publications · 294 citations

    4

    h-index

  2. European Journal of Operational Research

    3 publications · 352 citations

    3

    h-index

  3. Microelectronics Reliability

    3 publications · 44 citations

    3

    h-index

  4. Discrete Mathematics

    2 publications · 24 citations

    2

    h-index

  5. 2

    h-index

1–5