Constrained shortest path with uncertain transit times

DOI10.1007/S10898-015-0280-9MaRDI QIDQ496598zbMATH OpenOpenAlexFDO

Authors Shaghayegh Mokarami, S. Mehdi Hashemi

Publication date 22 September 2015

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-015-0280-9

zbMATH Keywords

stochastic optimizationapproximation algorithmrobust optimizationuncertain optimizationconstrained shortest path

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Stochastic programming (90C15) Minimax problems in mathematical programming (90C47)

Recommendations

• The resource constrained shortest path problem with uncertain data: a robust formulation and optimal solution approach
• Robust constrained shortest path problems under budgeted uncertainty
• The constrained reliable shortest path problem in stochastic time-dependent networks
• The constrained shortest path problem with stochastic correlated link travel times
• The Variance-Constrained Shortest Path Problem

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A Mean-Variance Model for Route Guidance in Advanced Traveler Information Systems
• A dual algorithm for the constrained shortest path problem
• Approximation Schemes for the Restricted Shortest Path Problem
• Data-driven robust optimization
• Linear programming under uncertainty
• On the complexity of a class of combinatorial optimization problems with uncertainty
• Robust Solutions to Least-Squares Problems with Uncertain Data
• Robust Solutions to Uncertain Semidefinite Programs
• Robust convex optimization
• Robust discrete optimization and its applications
• Robust discrete optimization and network flows
• Robust solutions of linear programming problems contaminated with uncertain data
• Robust solutions of uncertain linear programs
• Stochastic Shortest Paths Via Quasi-convex Maximization
• Stochastic shortest path problem with delay excess penalty
• Stochastic shortest path problems with recourse
• The Price of Robustness
• The sample average approximation method applied to stochastic routing problems: a computational study
• The shortest route problem with constraints
• Tractable stochastic analysis in high dimensions via robust optimization

Cited in

(13)

• The constrained reliable shortest path problem in stochastic time-dependent networks
• New reformulations of distributionally robust shortest path problem
• Computing shortest paths with uncertainty
• Fuzzy Constrained Shortest Path Problem for Location-Based Online Services
• Constraint shortest path problem in a network with intuitionistic fuzzy arc weights
• Robust constrained shortest path problems under budgeted uncertainty
• The Variance-Constrained Shortest Path Problem
• Extreme value distributions for two kinds of path sums of Markov chain
• Shortest path problem with uncertain arc lengths
• Robust combinatorial optimization under convex and discrete cost uncertainty
• The constrained shortest path problem with stochastic correlated link travel times
• Robust combinatorial optimization with knapsack uncertainty
• The resource constrained shortest path problem with uncertain data: a robust formulation and optimal solution approach

This page was built for publication: Constrained shortest path with uncertain transit times

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