Labeling Algorithms for Ranking Shortest Paths

@inproceedings{dos1999LabelingAF,
  title={Labeling Algorithms for Ranking Shortest Paths},
  author={Luis Esteves dos and Santosfeqvm},
  year={1999}
}
  • Luis Esteves dos, Santosfeqvm
  • Published 1999
In this paper the ranking of shortest paths problem is viewed as a generalization of the shortest path problem, since the K shortest paths have to be computed. Finitness and boundness are studied as well as conditions are established in order that an Optimality Principle generalization is satissed. Under these conditions the K shortest paths can be determined by a natural generalization of forms of the labeling algorithm for the shortest path problem. This generalization is the main subject of… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
6 Extracted Citations
21 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 21 references

The optimal path problem

  • E.Q.V. Martins, D.M.L.D. Rasteiro, M.M.B. Pascoal, J.L.E. Santos
  • Investiga c~ ao Operacional,
  • 1999
1 Excerpt

A new algorithm for ranking loopless paths

  • E.Q.V. Martins, M.M.B. Pascoal, J.L.E. Santos
  • Research Report, CISUC,
  • 1997
1 Excerpt

Algoritmos para a enumera c~ ao dos K trajectos mais curtos

  • M.M.B. Pascoal
  • M. Sc. thesis (in Portuguese); Departamento de…
  • 1997
1 Excerpt

A computational im- provement for a shortest paths ranking algorithm

  • J. A. Azevedo, J.J.E.R.S. Madeira, E.Q.V. Martins, F.M.A. Pires
  • European Journal of Operational Research,
  • 1994
2 Excerpts

An algorithm for the ranking of shortest paths

  • J. A. Azevedo, M.E.O.S. Costa, J.J.E.R.S. Madeira, E.Q.V. Martins
  • European Journal of Operational Research,
  • 1993
2 Excerpts

A shortest paths ranking algorithm, Proceedings of the Annual Conference AIRO'90, Models and Methods for Decision Support

  • J. A. Azevedo, J.J.E.R.S. Madeira, E.Q.V. Martins, F.M.A. Pires
  • Operational Research Society of Italy,
  • 1990
2 Excerpts

Shortest path methods: a unifying approach

  • G. Gallo, S. Pallotino
  • Mathematical Program- ming Study,
  • 1986
1 Excerpt

An algorithm for ranking paths that may contain cycles

  • E.Q.V. Martins
  • European Journal of Operational Research,
  • 1984
2 Excerpts

Similar Papers

Loading similar papers…