algorithms for minimum - cost paths in time - dependent networks with waiting policies .
A Linear-Time Algorithm for Concave One-Dimensional Dynamic Programming