| dc.creator |
Berman, Oded |
|
| dc.creator |
Larson, Richard C., 1943- |
|
| dc.date |
2004-05-28T19:25:31Z |
|
| dc.date |
2004-05-28T19:25:31Z |
|
| dc.date |
1978-07 |
|
| dc.date.accessioned |
2013-10-09T02:38:00Z |
|
| dc.date.available |
2013-10-09T02:38:00Z |
|
| dc.date.issued |
2013-10-09 |
|
| dc.identifier |
http://hdl.handle.net/1721.1/5153 |
|
| dc.identifier.uri |
http://koha.mediu.edu.my:8181/xmlui/handle/1721 |
|
| dc.description |
The median problem has been generalized to include queueing-like congestion of facilities (which are assumed to have finite numbers of servers). In one statement of the problem, a closest available server is assumed to handle each service request. More general server assignment policies are allowed, however. The analysis requires keeping track of the states (available or unavailable) of all servers. Paralleling the standard deterministic median problem, the objective is to minimize the expected travel time associated with a random service request, weighted appropriately by the equilibrium state probabilities of the system. Under suitable conditions, it is shown that at least one set of optimal locations exists solely on the nodes of the network. This analysis ties together previously disparate efforts in network analysis and spatial queueing analysis. |
|
| dc.description |
Prepared under Grant Number 78NI-AX-0007 from the National Institute of Law Enforcement and Criminal Justice, Law Enforcement Assistance Administration, U.S. Department of Justice. |
|
| dc.format |
1746 bytes |
|
| dc.format |
1162016 bytes |
|
| dc.format |
application/pdf |
|
| dc.language |
en_US |
|
| dc.publisher |
Massachusetts Institute of Technology, Operations Research Center |
|
| dc.relation |
Operations Research Center Working Paper;OR 076-78 |
|
| dc.title |
The Congested Median Problem |
|
| dc.type |
Working Paper |
|