Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

A computational improvement for a shortest paths ranking algorithm

From MaRDI portal
Publication:1328620
Jump to:navigation, search

DOI10.1016/0377-2217(94)90162-7zbMath0806.90120OpenAlexW2005309726MaRDI QIDQ1328620

Filipe Manuel A. Pires, Ernesto Q. Vieira Martins, Joaquim João E. R. Silvestre Madeira, José Augusto de Azevedo

Publication date: 20 February 1995

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(94)90162-7


zbMATH Keywords

labelling algorithmsshortest paths ranking algorithm


Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)


Related Items (6)

Branch-and-price approaches for the network design problem with relays ⋮ Multiobjective routing problems ⋮ Regenerator Location Problem in Flexible Optical Networks ⋮ Ernesto de Queirós Vieira Martins (1945-2000): An appreciation by Mário S. Rosa ⋮ A bicriterion approach for routing problems in multimedia networks ⋮ DEVIATION ALGORITHMS FOR RANKING SHORTEST PATHS



Cites Work

  • An algorithm for the ranking of shortest paths
  • An Appraisal of Some Shortest-Path Algorithms


This page was built for publication: A computational improvement for a shortest paths ranking algorithm

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1328620&oldid=13456743"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 13:46.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki