A note on the constrained shortest-path problem

DOI10.1002/NAV.3800310110MaRDI QIDQ3220375zbMATH OpenOpenAlexFDO

Authors Arun K. Pujari, Suneeta Agarwal, V. P. Gulati

Publication date 1984

Published in Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nav.3800310110

zbMATH Keywords

counterexampleconstrained shortest pathconvergence conditionbicriteria shortest path

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• The equity constrained shortest path problem
• An algorithm for the resource constrained shortest path problem
• Approximation Schemes for the Restricted Shortest Path Problem
• A heuristic approach to hard constrained shortest path problems
• scientific article; zbMATH DE number 1543043

Cited in

(8)

• scientific article; zbMATH DE number 1445588 (Why is no real title available?)
• scientific article; zbMATH DE number 1382484 (Why is no real title available?)
• The equity constrained shortest path problem
• An algorithm for the ranking of shortest paths
• scientific article; zbMATH DE number 1517139 (Why is no real title available?)
• scientific article; zbMATH DE number 1543043 (Why is no real title available?)
• On the directed hop-constrained shortest path problem
• Solving shortest path problems with a weight constraint and replenishment arcs

This page was built for publication: A note on the constrained shortest-path problem

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