The Congested Median Problem
Name
OR-076-78.pdf
Size
1.11 MB
Format
Adobe PDF
Checksum (MD5)
f337fe11245f8ec6ef5ba80cc06983a6
Author(s)
Berman, Oded
Larson, Richard C., 1943-
Date Issued
July 1978
Publisher
Massachusetts Institute of Technology, Operations Research Center
Series/Report no.
Operations Research Center Working Paper;OR 076-78
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Persistent DSpace Link
