CONSTRAINED SHORTEST PATH ALGORITHMS FOR NETWORK CONTROL
DOI10.1080/03081079608945154zbMATH Open0868.90040OpenAlexW1980159468MaRDI QIDQ4337491FDOQ4337491
Authors: Boris S. Veroy 
Publication date: 19 May 1997
Published in: International Journal of General Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/03081079608945154
Recommendations
- scientific article; zbMATH DE number 3869088
- scientific article; zbMATH DE number 2087020
- Network reduction for the acyclic constrained shortest path problem
- Efficient distributed algorithms for topology control problem with shortest path constraints
- scientific article; zbMATH DE number 3554973
- Algorithms for solving discrete control problems on networks
- Constrained shortest link-disjoint paths selection: a network programming based approach
- Shortest-Path Routing in Arbitrary Networks
constraintshortest pathperformance analysispolynomial algorithmdesign of communication networksnetwork capacity expansion
Deterministic network models in operations research (90B10) Communication networks in operations research (90B18)
Cites Work
- A note on two problems in connexion with graphs
- Temporal constraint networks
- The equity constrained shortest path problem
- The shortest route problem with constraints
- Some Recent Advances in Network Flows
- Shortest path under rational constraint
- Iterative methods for determining the k shortest paths in a network
- An efficient Dijkstra-like labeling method for computing shortest odd/even paths
Cited In (6)
- Algorithms – ESA 2005
- Modeling for shortest path of road network with restriction
- Operator calculus algorithms for multi-constrained paths
- A heuristic algorithm for multi-constrained shortest link-disjoint paths
- New Routing Strategies for RSP Problems with Concave Cost
- A New Necessary Condition for Shortest Path Routing
This page was built for publication: CONSTRAINED SHORTEST PATH ALGORITHMS FOR NETWORK CONTROL
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4337491)
