Paths with minimum range and ratio of arc lengths

DOI10.1016/S0166-218X(97)00008-5MaRDI QIDQ1377658zbMATH OpenFDO

Authors G. Storchi, Tsevi Vovor, Pierre Hansen

Publication date 11 June 1998

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

path problems in graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On paths with the shortest average arc length in weighted graphs
• Simple paths with exact and forbidden lengths
• scientific article; zbMATH DE number 1052832
• Minimum cost-reliability ratio path problem

Cites work

• A linear time algorithm for the maximum capacity path problem
• A note on two problems in connexion with graphs
• An algorithm to determine a path with minimal cost/capacity ratio
• scientific article; zbMATH DE number 3694968 (Why is no real title available?)
• scientific article; zbMATH DE number 3526709 (Why is no real title available?)
• scientific article; zbMATH DE number 871900 (Why is no real title available?)
• scientific article; zbMATH DE number 3302125 (Why is no real title available?)
• scientific article; zbMATH DE number 3400923 (Why is no real title available?)
• Minimum cost-reliability ratio path problem
• On a special class of bicriterion path problems
• Shortest path methods: A unifying approach
• The shortest path problem with two objective functions

Cited in

(5)

• The quadratic balanced optimization problem
• Finding a contour with the smallest mean expenses in a graph with variable arc lengths. The simplest case
• On uniform \(k\)-partition problems
• Multicriteria path and tree problems: discussion on exact algorithms and applications
• scientific article; zbMATH DE number 7238975 (Why is no real title available?)

This page was built for publication: Paths with minimum range and ratio of arc lengths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1377658)