Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10346661 | Computers & Operations Research | 2005 | 19 Pages |
Abstract
We give a unified view of Daskin's Maximum Expected Covering Location Problem (MEXCLP) and ReVelle and Hogan's Maximum Availability Location Problem (MALP), identifying similarities and dissimilarities between these models and showing how they relate to each other. These models arise in the location of servers in congested emergency systems. An existing extension of MEXCLP is reviewed; we then develop an extension of MALP and give the corresponding mathematical formulation. These two extensions are obtained when the simplifying assumptions of the original models are dropped and Larson's hypercube model is embedded into local search methods. In this paper these methods are further enhanced by the use of simulated annealing. Computational results are given for problems available in the literature.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Roberto D. Galvão, Fernando Y. Chiyoshi, Reinaldo Morabito,