Algorithms for Non-Linear and Stochastic Resource Constrained Shortest Paths

Axel Parmentier

Resource constrained shortest path problems are usually solved thanks to a smart enumeration of all the non-dominated paths. Recent improvements of these enumeration algorithms rel…