LOCATIONS OF MEDIANS ON STOCHASTIC NETWORKS.

Pitu Mirchandani, Amedeo R. Odoni

Research output: Contribution to journalArticle

96 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)85-98
Number of pages14
JournalTransp Sci
Volume13
Issue number2
StatePublished - May 1979
Externally publishedYes

Fingerprint

Mathematical programming
Travel time
Random variables
Probability distributions
programming
travel
Median

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Transportation

Cite this

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

In: Transp Sci, Vol. 13, No. 2, 05.1979, p. 85-98.

Research output: Contribution to journalArticle

Mirchandani, P & Odoni, AR 1979, 'LOCATIONS OF MEDIANS ON STOCHASTIC NETWORKS.', Transp Sci, vol. 13, no. 2, pp. 85-98.
Mirchandani, Pitu ; Odoni, Amedeo R. / LOCATIONS OF MEDIANS ON STOCHASTIC NETWORKS. In: Transp Sci. 1979 ; Vol. 13, No. 2. pp. 85-98.
@article{e8e2fb1f18ea4d67ae4be0544e9ff555,
title = "LOCATIONS OF MEDIANS ON STOCHASTIC NETWORKS.",
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.",
author = "Pitu Mirchandani and Odoni, {Amedeo R.}",
year = "1979",
month = "5",
language = "English (US)",
volume = "13",
pages = "85--98",
journal = "Transportation Science",
issn = "0041-1655",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "2",

}

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 -