Locations of Medians on Stochastic Networks

Pitu B. Mirchandani and Amedeo R. Odoni
Additional contact information
Pitu B. Mirchandani: Rensselaer Polytechnic Institute, Troy, New York
Amedeo R. Odoni: Massachusetts Institute of Technology, Cambridge, Massachusetts

Transportation Science, 1979, vol. 13, issue 2, 85-97

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 “facilities at nodes” 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 mathematical programming formulations of the problem, are also discussed briefly.

Date: 1979
References: Add references at CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.13.2.85 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:13:y:1979:i:2:p:85-97

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().