Locations of Medians on Stochastic Networks

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 n...

Full description

Bibliographic Details
Main Authors: Mirchandani, Pitu B., Odoni, Amedeo R.
Format: Working Paper
Language:en_US
Published: Massachusetts Institute of Technology, Operations Research Center 2004
Online Access:http://hdl.handle.net/1721.1/5148