Concepedia

Label-setting Algorithms

Label-Setting Algorithms is a class of shortest path algorithms that iteratively selects and permanently labels the node with the smallest tentative distance, thereby distinguishing itself from label-correcting methods by fixing node distances in non-decreasing order.

56

Publications

3.2K

Citations

153

Authors

95

Institutions

Publications per year

2017–2026

11

Parents

Publications

56

Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows

Mads Kehlet Jepsen, Bjørn Petersen, Simon Spoorendonk et al. · Operations Research · 2007 · 398 citations

, , +17

A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees

Roman Dial, Fred Glover, D. Karney et al. · Networks · 1979 · 224 citations

, , +13

Improved preprocessing, labeling and scaling algorithms for the Weight‐Constrained Shortest Path Problem

Irina Dumitrescu, Natashia Boland · Networks · 2003 · 197 citations

, , +11

Accelerated label setting algorithms for the elementary resource constrained shortest path problem

Natashia Boland, John Dethridge, Irina Dumitrescu · Operations Research Letters · 2005 · 196 citations

, , +12

The on-line shortest path problem under partial monitoring

András György, Tamás Linder, Gábor Lugosi et al. · ArXiv.org · 2007 · 158 citations · Full text

, , +14

1–5 of 56

Authors

153

  1. FG
    Fred Glover

    University of Colorado Boulder, United States

    3 publications · 409 citations

    3

    h-index

  2. MD
    Michael Drexl

    Johannes Gutenberg University Mainz, Germany

    3 publications · 141 citations

    3

    h-index

  3. EP
    Eric Prescott‐Gagnon

    Polytechnique Montréal, Canada

    3 publications · 141 citations

    3

    h-index

  4. DK
    Darwin Klingman

    The University of Texas at Austin, United States

    3 publications · 409 citations

    3

    h-index

  5. QS
    Qing Song

    Nanyang Technological University, Singapore

    1 publications · 35 citations

    2

    h-index

1–5 of 153

Institutions

95

  1. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    5 publications

    146 citations

  2. Fraunhofer Center for Applied Research on Supply Chain Services

    Nuremberg, Germany

    3 h-index

    3 publications

    141 citations

  3. Polytechnique Montréal

    Montreal, Canada

    3 h-index

    7 publications

    367 citations

  4. Group for Research in Decision Analysis

    Montreal, Canada

    3 h-index

    5 publications

    254 citations

  5. University of Colorado Boulder

    Boulder, United States

    3 h-index

    3 publications

    409 citations

  6. The University of Texas at Austin

    Austin, United States

    3 h-index

    5 publications

    594 citations

  7. Cornell University

    Ithaca, United States

    3 h-index

    3 publications

    80 citations

  8. Czech Technical University in Prague

    Prague, Czechia

    2 h-index

    4 publications

    140 citations

1–8 of 95

Venues

  1. Networks

    7 publications · 787 citations

    7

    h-index

  2. Transportation Science

    5 publications · 272 citations

    5

    h-index

  3. Journal of Combinatorial Optimization

    2 publications · 106 citations

    3

    h-index

  4. Discrete Applied Mathematics

    2 publications · 83 citations

    2

    h-index

  5. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 1 publications · 24 citations

    2

    h-index

1–5