Concepedia

Resource-constrained Shortest Path Problem

The Resource-Constrained Shortest Path Problem is a combinatorial optimization problem in graph theory that seeks a path of minimum cost between two nodes in a directed graph while satisfying constraints on limited resources associated with the traversal of edges and vertices.

83

Publications

5.3K

Citations

184

Authors

123

Institutions

Publications per year

2017–2026

28

Variants

Rcspp

Parents

Publications

83

An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems

Dominique Feillet, Pierre Dejax, Michel Gendreau et al. · Networks · 2004 · 665 citations

, , +15

Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints

Giovanni Righini, Matteo Salani · Discrete Optimization · 2006 · 352 citations · Full text

, , +10

A Column Generation Approach to the Urban Transit Crew Scheduling Problem

Martin Desrochers, François Soumis · Transportation Science · 1989 · 332 citations

, , +17

An algorithm for the resource constrained shortest path problem

J. E. Beasley, N.D. Christofides · Networks · 1989 · 317 citations

, , +16

New dynamic programming algorithms for the resource constrained elementary shortest path problem

Giovanni Righini, Matteo Salani · Networks · 2007 · 267 citations · Full text

, , +17

1–5 of 83

Authors

184

  1. LD
    Luigi Di Puglia Pugliese

    University of Calabria, Italy

    6 publications · 254 citations

    6

    h-index

  2. FG
    Francesca Guerriero

    University of Calabria, Italy

    6 publications · 254 citations

    6

    h-index

  3. GD
    Guy Desaulniers

    Polytechnique Montréal, Canada

    5 publications · 305 citations

    5

    h-index

  4. SI
    Stefan Irnich

    Johannes Gutenberg University Mainz, Germany

    4 publications · 326 citations

    4

    h-index

  5. GR
    Giovanni Righini

    University of Milan, Italy

    4 publications · 757 citations

    4

    h-index

1–5 of 184

Institutions

123

  1. Polytechnique Montréal

    Montreal, Canada

    9 h-index

    13 publications

    798 citations

  2. Group for Research in Decision Analysis

    Montreal, Canada

    7 h-index

    12 publications

    1K citations

  3. University of Calabria

    Rende, Italy

    6 h-index

    12 publications

    508 citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    5 h-index

    9 publications

    139 citations

  5. University of Milan

    Milan, Italy

    4 h-index

    9 publications

    1.6K citations

  6. Texas A&M University

    College Station, United States

    3 h-index

    4 publications

    93 citations

  7. HEC Montréal

    Montreal, Canada

    3 h-index

    4 publications

    403 citations

  8. Johannes Gutenberg University Mainz

    Mainz, Germany

    3 h-index

    9 publications

    380 citations

1–8 of 123

Venues

  1. Transportation Science

    11 publications · 1.1K citations

    11

    h-index

  2. Networks

    9 publications · 1.6K citations

    9

    h-index

  3. European Journal of Operational Research

    7 publications · 190 citations

    7

    h-index

  4. Computers & Operations Research

    4 publications · 100 citations

    4

    h-index

  5. INFORMS journal on computing

    4 publications · 274 citations

    4

    h-index

1–5