𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Shortest path with time constraints on movement and parking

✍ Scribed by J. Halpern; I. Priess

Publisher
John Wiley and Sons
Year
1974
Tongue
English
Weight
601 KB
Volume
4
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Time-varying shortest path problems with
Time-varying shortest path problems with constraints
✍ Cai, X.; Kloks, T.; Wong, C. K. πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 159 KB

We study a new version of the shortest path problem. Let G Γ… (V, E) be a directed graph. Each arc e √ E has two numbers attached to it: a transit time b(e, u) and a cost c(e, u), which are functions of the departure time u at the beginning vertex of the arc. Moreover, postponement of departure (i.e.

Continuous-time shortest path problems w
Continuous-time shortest path problems with stopping and starting costs
✍ A.B. Philpott; A.I. Mees πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 344 KB

We describe a general solution method for the problem of finding the shortest path between two vertices of a graph in which each edge has some transit time, costs can vary with time, and stopping and parking (with corresponding costs) are allowed at the vertices.

A dynamic programming algorithm for the
A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
✍ Ioachim, Irina; GοΏ½linas, Sylvie; Soumis, FranοΏ½ois; Desrosiers, Jacques πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 154 KB πŸ‘ 3 views

This paper presents an optimal dynamic programming algorithm, the first such algorithm in the literature to solve the shortest path problem with time windows and additional linear costs on the node service start times. To optimally solve this problem, we propose a new dynamic programming algorithm w