The Variance-Constrained Shortest Path Problem

DOI10.1287/TRSC.28.4.309MaRDI QIDQ4834228zbMATH OpenOpenAlexFDO

Authors R. Sivakumar, Rajan Batta

Publication date 28 May 1995

Published in Transportation Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/trsc.28.4.309

zbMATH Keywords

variance-constrained shortest path

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Programming involving graphs or networks (90C35)

Recommendations

• Probabilistic shortest path problems with budgetary constraints
• Maximum probability shortest path problem
• Shortest path network problems with stochastic arc weights
• Constrained shortest path with uncertain transit times
• Constrained shortest path problem in stochastic traffic network based on reliability

Cited in

(25)

• Probabilistic shortest path problems with budgetary constraints
• Special cases of the quadratic shortest path problem
• The quadratic shortest path problem: complexity, approximability, and solution methods
• The linearization problem of a binary quadratic problem and its applications
• Hazardous material transportation problems: a comprehensive overview of models and solution approaches
• Analyzing the reachability problem in choice networks
• Joint chance constrained shortest path problem with Copula theory
• Algorithms for non-linear and stochastic resource constrained shortest path
• A branch-and-price approach for operational aircraft maintenance routing
• Optimal path problems with second-order stochastic dominance constraints
• Constrained shortest path problem in stochastic traffic network based on reliability
• The constrained shortest path problem with stochastic correlated link travel times
• scientific article; zbMATH DE number 4199974 (Why is no real title available?)
• On solving the quadratic shortest path problem
• Constrained shortest path with uncertain transit times
• Risk averse shortest paths: a computational study
• A linear time algorithm for linearizing quadratic and higher-order shortest path problems
• Reachability in choice networks
• Mean‐standard deviation model for minimum cost flow problem
• Finding the K mean-standard deviation shortest paths under travel time uncertainty
• Road traffic estimation and algorithmic routing in a spatially dependent network
• Road traffic estimation and distribution-based route selection
• A linear time algorithm for linearizing quadratic and higher-order shortest path problems
• Railroad transportation of dangerous goods: population exposure to airborne toxins
• The equity constrained shortest path problem

This page was built for publication: The Variance-Constrained Shortest Path Problem

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