The shortest path with at most / nodes in each of the series/parallel clusters

DOI10.1002/NET.3230260410MaRDI QIDQ4894863zbMATH OpenOpenAlexFDO

Authors Wenjui Li, Osman Ulular, H.-S. Jacob Tsao

Publication date 13 November 1996

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230260410

zbMATH Keywords

constrained shortest path problems

Mathematics Subject Classification ID

Communication networks in operations research (90B18)

Recommendations

• Finding the \(k\) shortest paths in parallel
• Finding the \(k\) shortest paths in parallel
• The shortest path in parallel
• scientific article; zbMATH DE number 56471
• Computational Science – ICCS 2005
• The robust shortest path problem in series -- parallel multidigraphs with interval data
• Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem
• Fast approximate shortest paths in the congested clique

Cites work

• scientific article; zbMATH DE number 3936534 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• The art and theory of dynamic programming

Cited in

(4)

• Algorithms – ESA 2005
• Generalized network design problems.
• The resource constrained clustered shortest path tree problem: Mathematical formulation and Branch&Price solution algorithm
• Shortest Paths in Graphs of Convex Sets

This page was built for publication: The shortest path with at most / nodes in each of the series/parallel clusters

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