THE MAXIMAL EXPECTED COVERING LOCATION PROBLEM: REVISITED
The Maximal Expected Coverage Location Problem (MEXCLP) addresses the problem of optimally locating servers so as to maximize the expected coverage of demand while taking into account the possibility that a server may be unable to respond to new demand because the server is answering another call. Three assumptions of MEXCLP (servers operate independently, servers have the same busy probabilities, and server busy probabilities are invariant with respect to their locations) are relaxed in this paper. The hypercube queueing model is embedded in a single node substitution heuristic optimization procedure, to determine a set of server locations which maximize the expected coverage. Results show disagreement between the expected coverage predicted by the MEXCLP model and the hypercube optimization procedure. However, there is substantial agreement between the locations generated by the two procedures. A simple adjustment to the MEXCLP model, based upon random sampling of servers without replacement, is also considered. Results indicate that there is better agreement between the expected coverage predicted by the adjusted model and the hypercube optimization procedure. The quality of the locations generated by the adjusted model, however, is the same as that of those generated by the MEXCLP model.
-
Availability:
- Find a library where document is available. Order URL: https://www.library.northwestern.edu/find-borrow-request/requests-interlibrary-loan/lending-institutions.html
-
Authors:
- Batta, R
- DOLAN, J M
- KRISHNAMURTHY, N N
- Publication Date: 1989-11
Media Info
- Features: Appendices; Figures; References; Tables;
- Pagination: p. 277-287
-
Serial:
- Transportation Science
- Issue Number: 4
- Publisher: Institute for Operations Research and the Management Sciences (INFORMS)
- ISSN: 0041-1655
- Serial URL: http://transci.journal.informs.org/
Subject/Index Terms
- TRT Terms: Disasters and emergency operations; Hazards and emergency operations; Location; Optimization; Police
- Old TRIS Terms: Maximal expected covering location problem
- Subject Areas: Highways; Planning and Forecasting; Security and Emergencies; I72: Traffic and Transport Planning;
Filing Info
- Accession Number: 00490620
- Record Type: Publication
- Files: TRIS
- Created Date: Jan 31 1990 12:00AM