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...
| Main Authors: | , |
|---|---|
| Format: | Working Paper |
| Language: | en_US |
| Published: |
Massachusetts Institute of Technology, Operations Research Center
2004
|
| Online Access: | http://hdl.handle.net/1721.1/5148 |
| _version_ | 1826216764889890816 |
|---|---|
| author | Mirchandani, Pitu B. Odoni, Amedeo R. |
| author_facet | Mirchandani, Pitu B. Odoni, Amedeo R. |
| author_sort | Mirchandani, Pitu B. |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T16:53:04Z |
| format | Working Paper |
| id | mit-1721.1/5148 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T16:53:04Z |
| publishDate | 2004 |
| publisher | Massachusetts Institute of Technology, Operations Research Center |
| record_format | dspace |
| spelling | mit-1721.1/51482019-04-12T08:06:48Z Locations of Medians on Stochastic Networks Mirchandani, Pitu B. Odoni, Amedeo R. 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. 2004-05-28T19:25:18Z 2004-05-28T19:25:18Z 1977-10 Working Paper http://hdl.handle.net/1721.1/5148 en_US Operations Research Center Working Paper;OR 065-77 1746 bytes 1156883 bytes application/pdf application/pdf Massachusetts Institute of Technology, Operations Research Center |
| spellingShingle | Mirchandani, Pitu B. Odoni, Amedeo R. Locations of Medians on Stochastic Networks |
| title | Locations of Medians on Stochastic Networks |
| title_full | Locations of Medians on Stochastic Networks |
| title_fullStr | Locations of Medians on Stochastic Networks |
| title_full_unstemmed | Locations of Medians on Stochastic Networks |
| title_short | Locations of Medians on Stochastic Networks |
| title_sort | locations of medians on stochastic networks |
| url | http://hdl.handle.net/1721.1/5148 |
| work_keys_str_mv | AT mirchandanipitub locationsofmediansonstochasticnetworks AT odoniamedeor locationsofmediansonstochasticnetworks |