Locations of Medians on Stochastic Networks
Name
OR-065-77.pdf
Size
1.1 MB
Format
Adobe PDF
Checksum (MD5)
14f5f9b7edc553fbd62485050c632721
Author(s)
Mirchandani, Pitu B.
Odoni, Amedeo R.
Date Issued
October 1977
Publisher
Massachusetts Institute of Technology, Operations Research Center
Series/Report no.
Operations Research Center Working Paper;OR 065-77
Abstract
The definition of network medians is extended to the case where travel times on network links are random variables with known discrete probability distributions. Under a particular set of assumptions, it is shown that the well-known theorems of HAKIMI and of LEVY can be extended to such stochastic networks. The concepts are further extended to the case of stochastic oriented networks. A particular set of applications as well as formulations of the problem for solution using mathematical programming techniques are also discussed briefly.
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Persistent DSpace Link
