Highly Influenced

# Minimum weight paths in time-dependent networks

@article{Orda1991MinimumWP, title={Minimum weight paths in time-dependent networks}, author={Ariel Orda and Raphael Rom}, journal={Networks}, year={1991}, volume={21}, pages={295-319} }

- Published 1991 in Networks
DOI:10.1002/net.3230210304

We investigate the minimum weight path problem in networks whose link weights and link delays are both functions of time. We demonstrate that in general there exist cases in which no finite path is optimal leading us to define an infinite path (naturally, containing loops) in such a way that the minimum weight problem always has a solution. We also characterize the structure of an infinite optimal path. In many practical cases, finite optimal paths do exist. We formulate a criterion thatâ€¦Â CONTINUE READING

Highly Influential

This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS