Optimal paths in graphs with stochastic or multidimensional weights
From MaRDI portal
Publication:3040947
DOI10.1145/358172.358406zbMath0526.90085OpenAlexW2016049811MaRDI QIDQ3040947
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
Related Items
Optimal path problems with second-order stochastic dominance constraints, Meeting a deadline: shortest paths on stochastic directed acyclic graphs with information gathering, Optimal paths in probabilistic networks: A case with temporary preferences, Approximation algorithms for stochastic combinatorial optimization problems, Arrival time dependent routing policies in public transport, Shortest paths in stochastic networks with correlated link costs, 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, Optimal routing for maximizing the travel time reliability, Probabilistic shortest path problems with budgetary constraints, Robust routing, its price, and the tradeoff between routing robustness and travel time reliability in road networks, Algorithms for non-linear and stochastic resource constrained shortest path, Multicriteria heuristic search., Least possible time paths in stochastic, time-varying networks., A new approach to determine the critical path in stochastic activity network, New models for shortest path problem with fuzzy arc lengths, Shortest path problem with uncertain arc lengths, Shortest path network problems with stochastic arc weights, Extended dominance and a stochastic shortest path problem, Itinerary planning with time budget for risk-averse travelers, Multicriteria path and tree problems: discussion on exact algorithms and applications, Dynamic journeying under uncertainty, INEQUALITIES FOR CORRELATED BIVARIATE NORMAL DISTRIBUTION FUNCTION, Multicriteria adaptive paths in stochastic, time-varying networks, Arriving on time, A mean-variance model for the minimum cost flow problem with stochastic arc costs, A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks, Robust Adaptive Routing Under Uncertainty, Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems, An empirical investigation of some bicriterion shortest path algorithms, Exact algorithms for the stochastic shortest path problem with a decreasing deadline utility function, Additive Consistency of Risk Measures and Its Application to Risk-Averse Routing in Networks, The most likely path on series-parallel networks, A stochastic dynamic traveling salesman problem with hard time windows, Uncertain random shortest path problem, Models and algorithm for stochastic shortest path problem, Optimal decisions in stochastic graphs with uncorrelated and correlated edge weights, Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks
