Constrained shortest path with uncertain transit times

DOI10.1007/S10898-015-0280-9zbMATH Open1330.90121OpenAlexW2026701128MaRDI QIDQ496598FDOQ496598

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

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

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)

Cites Work

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

Cited In (13)

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

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)