Maximizing the probability of arriving on time: a stochastic shortest path problem

Z Cao - 2017 - dr.ntu.edu.sg
… the stochastic shortest path (SSP) problem for vehicle routingoptimization-based methods
and multiagent-based methods … the cardinality minimization), a practical Q-learning method is …

Multicriteria stochastic shortest path problem for electric vehicles

E Jafari, SD Boyles - Networks and Spatial Economics, 2017 - Springer
… In contrast, this paper presents a model for minimizing the generalized cost of travel, formulated
as a … The general approach for solving deterministic shortest path problems is dynamic …

Optimal stochastic package delivery planning with deadline: A cardinality minimization in routing

S Sawadsitang, S Jiang, D Niyato… - 2017 IEEE 86th …, 2017 - ieeexplore.ieee.org
approach is to use a large set of historical customer demand and traveling time which can
improve the accuracy of the vehicle routing … ] adopted the shortest path with deadline violation …

Vehicle routing with stochastic demands and partial reoptimization

AM Florio, D Feillet, M Poggi… - Transportation …, 2022 - pubsonline.informs.org
… and the total expected routing cost is minimized. The VRPSD … , there are other modeling
approaches for the problem, such … Concerning complexity, assuming that the cardinalities of the …

An accurate solution to the cardinality-based punctuality problem

Z Cao, Y Wu, A Rao, F Klanner… - IEEE Intelligent …, 2018 - ieeexplore.ieee.org
… Abstract—This paper focuses on a specific stochastic shortest path (SSP) problem, namely
… , “Finding the shortest path in stochastic vehicle routing: A cardinality minimization approach,…

The vehicle routing problem with stochastic two-dimensional items

JF Côté, M Gendreau, JY Potvin - Transportation Science, 2020 - pubsonline.informs.org
… The objective is to minimize the sum of the routing and … By applying this idea to LBFs, we
obtain an approach for generating … has a set Ij of two-dimensional items of cardinality mj. Then, …

Integer programming formulations for the elementary shortest path problem

L Taccari - European Journal of Operational Research, 2016 - Elsevier
… Often, the pricing phase in Vehicle Routing Problems (VRP) … It is possible to adapt this kind
of approach to the unconstrained … Let n and m be the cardinality of V and A, respectively. A …

A disaggregated integer L-shaped method for stochastic vehicle routing problems with monotonic recourse

L Parada, R Legault, JF Côté, M Gendreau - European Journal of …, 2024 - Elsevier
… The objective is to find a first-stage solution that minimizes the cost of the first stage and the
methods have shown to be efficient for instances that require a large number of short routes, …

The constrained reliable shortest path problem in stochastic time-dependent networks

M Ruß, G Gust, D Neumann - Operations Research, 2021 - pubsonline.informs.org
optimal paths, and second, their subpaths are nondominated, which can be used for pruning.
Multiple properties of essential paths are exploited in our exact solution method… to minimize

Robust shortest path problem with distributional uncertainty

Y Zhang, S Song, ZJM Shen… - IEEE transactions on …, 2017 - ieeexplore.ieee.org
method, which only needs to solve two deterministic shortest … to minimize the sum of path
travel time and expected path delay … bound by extending the project property of random vectors. …