Optimal paths in graphs with stochastic or multidimensional weights

DOI10.1145/358172.358406MaRDI QIDQ3040947zbMATHOpenAlexFDO

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)

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

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)