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

zbMATH Keywords

constraintshortest pathperformance analysispolynomial algorithmdesign of communication networksnetwork capacity expansion

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Communication networks in operations research (90B18)

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

Cites Work

• A note on two problems in connexion with graphs
• An efficient Dijkstra-like labeling method for computing shortest odd/even paths
• Iterative methods for determining the k shortest paths in a network
• Shortest path under rational constraint
• Some Recent Advances in Network Flows
• Temporal constraint networks
• The equity constrained shortest path problem
• The shortest route problem with constraints

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)