### 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 ″facilities at nodes″ theorems of S. L. Hakimi and of J. 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.

Original language | English (US) |
---|---|

Pages (from-to) | 85-98 |

Number of pages | 14 |

Journal | Transp Sci |

Volume | 13 |

Issue number | 2 |

State | Published - May 1979 |

Externally published | Yes |

### Fingerprint

### ASJC Scopus subject areas

- Management Science and Operations Research
- Transportation

### Cite this

*Transp Sci*,

*13*(2), 85-98.

**LOCATIONS OF MEDIANS ON STOCHASTIC NETWORKS.** / Mirchandani, Pitu; Odoni, Amedeo R.

Research output: Contribution to journal › Article

*Transp Sci*, vol. 13, no. 2, pp. 85-98.

}

TY - JOUR

T1 - LOCATIONS OF MEDIANS ON STOCHASTIC NETWORKS.

AU - Mirchandani, Pitu

AU - Odoni, Amedeo R.

PY - 1979/5

Y1 - 1979/5

N2 - 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 ″facilities at nodes″ theorems of S. L. Hakimi and of J. 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.

AB - 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 ″facilities at nodes″ theorems of S. L. Hakimi and of J. 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.

UR - http://www.scopus.com/inward/record.url?scp=0018468260&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0018468260&partnerID=8YFLogxK

M3 - Article

VL - 13

SP - 85

EP - 98

JO - Transportation Science

JF - Transportation Science

SN - 0041-1655

IS - 2

ER -