A directed hypergraph model for random time dependent shortest paths

DOI10.1016/S0377-2217(99)00259-3MaRDI QIDQ1569934zbMATHFDO

Authors D. Pretolani

Publication date 9 July 2000

Published in European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

randomshortest pathsdirected hypergraphstime-dependentnetwork programming

Mathematics Subject Classification ID

Hypergraphs (05C65) Stochastic network models in operations research (90B15)

Recommendations

• Bicriterion shortest hyperpaths in random time-dependent networks
• scientific article; zbMATH DE number 4053318
• Shortest paths in piecewise continuous time-dependent networks
• A random graph model driven by time-dependent branching dynamics
• scientific article; zbMATH DE number 1808552
• Bicriterion shortest paths in stochastic time-dependent networks
• Shortest Journeys in Directed Temporal Graphs
• Time version of the shortest path problem in a stochastic-flow network
• Dynamic single-source shortest paths in Erdős-Rényi random graphs

Cites work

• scientific article; zbMATH DE number 4112412 (Why is no real title available?)
• scientific article; zbMATH DE number 1488066 (Why is no real title available?)
• An Analysis of Stochastic Shortest Path Problems
• Directed hypergraphs and applications
• Equilibrium traffic assignment for large scale transit networks
• Least possible time paths in stochastic, time-varying networks.
• Minimum weight paths in time-dependent networks
• Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks
• Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
• Stochastic shortest path problems with recourse

Cited in

(24)

• Flow hypergraph reducibility
• Exact bidirectional algorithm for the least expected travel-time path problem on stochastic and time-dependent networks
• Optimal information location for adaptive routing
• Partially dynamic maintenance of minimum weight hyperpaths
• scientific article; zbMATH DE number 7716306 (Why is no real title available?)
• Dynamic graph generation for the shortest path problem in time expanded networks
• Bicriterion shortest paths in stochastic time-dependent networks
• Time-adaptive and history-adaptive multicriterion routing in stochastic, time-dependent networks
• Multicriteria adaptive paths in stochastic, time-varying networks
• Finding hypernetworks in directed hypergraphs
• Effects of countdown displays in public transport route choice under severe overcrowding
• Random recursive hypergraphs
• Finding a minimum cost path between a pair of nodes in a time-varying road network with a congestion charge
• Bicriterion shortest hyperpaths in random time-dependent networks
• A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems
• On the complexity of strongly connected components in directed hypergraphs
• Ranking paths in stochastic time-dependent networks
• Finding the \(K\) best policies in a finite-horizon Markov decision process
• Finding the \(K\) shortest hyperpaths
• Fuzzy logic programs as hypergraphs. Termination results
• Directed hypergraphs: introduction and fundamental algorithms -- a survey
• PH-graphs for analyzing shortest path problems with correlated traveling times
• Finding the most reliable strategy on stochastic and time-dependent transportation networks: a hypergraph based formulation
• Multicriteria stochastic shortest path problem for electric vehicles

This page was built for publication: A directed hypergraph model for random time dependent shortest paths

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