Optimal paths in graphs with stochastic or multidimensional weights

DOI10.1145/358172.358406zbMATH Open0526.90085OpenAlexW2016049811MaRDI QIDQ3040947FDOQ3040947

Authors: Ronald P. Loui 

Publication date: 1983

Published in: Communications of the ACM (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1802/9359

zbMATH Keywords

shortest path problemsolution algorithmoptimal pathstochastic weightsapproximation techniques

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cited In (38)

• Shortest paths in stochastic networks with correlated link costs
• A mean-variance model for the minimum cost flow problem with stochastic arc costs
• Probabilistic shortest path problems with budgetary constraints
• Optimal path problems with second-order stochastic dominance constraints
• Arriving on time
• A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks
• Multicriteria heuristic search.
• Optimal routing for maximizing the travel time reliability
• Models and algorithm for stochastic shortest path problem
• Extended dominance and a stochastic shortest path problem
• A stochastic dynamic traveling salesman problem with hard time windows
• Exact algorithms for the stochastic shortest path problem with a decreasing deadline utility function
• Arrival time dependent routing policies in public transport
• Itinerary planning with time budget for risk-averse travelers
• Approximation algorithms for stochastic combinatorial optimization problems
• Least possible time paths in stochastic, time-varying networks.
• Dynamic journeying under uncertainty
• The most likely path on series-parallel networks
• Robust adaptive routing under uncertainty
• An empirical investigation of some bicriterion shortest path algorithms
• Shortest path network problems with stochastic arc weights
• Additive consistency of risk measures and its application to risk-averse routing in networks
• Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks
• Shortest path problem with uncertain arc lengths
• Algorithms for non-linear and stochastic resource constrained shortest path
• Multicriteria path and tree problems: discussion on exact algorithms and applications
• INEQUALITIES FOR CORRELATED BIVARIATE NORMAL DISTRIBUTION FUNCTION
• Meeting a deadline: shortest paths on stochastic directed acyclic graphs with information gathering
• Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms
• hCHAC: a family of MOACO algorithms for the resolution of the bi-criteria military unit pathfinding problem
• Robust routing, its price, and the tradeoff between routing robustness and travel time reliability in road networks
• Optimal paths in probabilistic networks: A case with temporary preferences
• New models for shortest path problem with fuzzy arc lengths
• Uncertain random shortest path problem
• Optimal decisions in stochastic graphs with uncorrelated and correlated edge weights
• Multicriteria adaptive paths in stochastic, time-varying networks
• Maximizing expected utility for stochastic combinatorial optimization problems
• A new approach to determine the critical path in stochastic activity network

This page was built for publication: Optimal paths in graphs with stochastic or multidimensional weights

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