๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Min-Max quickest path problems

โœ Scribed by Stefan Ruzika; Markus Thiemann


Book ID
112163204
Publisher
John Wiley and Sons
Year
2012
Tongue
English
Weight
106 KB
Volume
60
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The quickest path problem
โœ Y.L. Chen; Y.H. Chin ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 822 KB
On the quickest path problem
โœ Gen-Huey Chen; Yung-Chen Hung ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 368 KB
Solving min-max shortest-path problems o
โœ Ishwar Murthy; Shenq-Shyong Her ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 877 KB

In this article we consider the problem of determining a path between two nodes in a network that minimizes the maximum of r path length values associated with it. This problem has a direct application in scheduling. It also has indirect applications in a class of routing problems and when consideri