The Constrained Reliable Shortest Path Problem in Stochastic Time-Dependent Networks
Matthias Ruß, Gunther Gust, Dirk Neumann
Abstract
Finding Shortest Paths That Are Reliable and Satisfy Constraints on Time-Dependent Weights
Topics & Concepts
Shortest path problemConstrained Shortest Path FirstK shortest path routingMathematical optimizationComputer scienceShortest Path Faster AlgorithmPath (computing)Yen's algorithmMathematicsDijkstra's algorithmGraphTheoretical computer scienceComputer networkAdvanced Optical Network TechnologiesData Management and AlgorithmsAdvanced Queuing Theory Analysis