Stochastic Shortest Paths Via Quasi-convex Maximization
From MaRDI portal
Publication:5449558
Recommendations
Cited in
(35)- Maximizing expected utility for stochastic combinatorial optimization problems
- Finding reliable shortest paths in road networks under uncertainty
- Simplex QP-based methods for minimizing a conic quadratic objective over polyhedra
- Submodularity in Conic Quadratic Mixed 0–1 Optimization
- A mean-risk model for the traffic assignment problem with stochastic travel times
- Risk-averse selfish routing
- Stochastic shortest path with unlimited hops
- A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems
- Approximation algorithms for stochastic combinatorial optimization problems
- Possibilistic bottleneck combinatorial optimization problems with ill-known weights
- Dynamic journeying under uncertainty
- Parametric computation of minimum-cost flows with piecewise quadratic costs
- On the complexity of time-dependent shortest paths
- Computing constrained shortest-paths at scale
- Routing optimization under uncertainty
- Robust adaptive routing under uncertainty
- Additive consistency of risk measures and its application to risk-averse routing in networks
- The Value of Side Information in Shortest Path Optimization
- Energy of convex sets, shortest paths, and resistance
- Algorithms for non-linear and stochastic resource constrained shortest path
- A multi-objective approach for PH-graphs with applications to stochastic shortest paths
- A traveling salesman problem with pickups and deliveries and stochastic travel times: an application from chemical shipping
- A fully polynomial-time approximation scheme for approximating a sum of random variables
- A fully polynomial time approximation scheme for the probability maximizing shortest path problem
- Equilibrium routing under uncertainty
- New reformulations of distributionally robust shortest path problem
- Constrained shortest path with uncertain transit times
- An approximation algorithm for a general class of parametric optimization problems
- Joint chance constrained shortest path problem with Copula theory
- Maximum probability shortest path problem
- Technical Note—A Note on the Stochastic Shortest Route Problem
- Distributionally robust maximum probability shortest path problem
- An approximation algorithm for a general class of multi-parametric optimization problems
- Wasserstein distributionally robust shortest path problem
- Parametric matroid interdiction
This page was built for publication: Stochastic Shortest Paths Via Quasi-convex Maximization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5449558)