Article ID: | iaor20119821 |
Volume: | 216 |
Issue: | 3 |
Start Page Number: | 563 |
End Page Number: | 572 |
Publication Date: | Feb 2012 |
Journal: | European Journal of Operational Research |
Authors: | Marianov Vladimir, Eiselt H A |
Keywords: | stochastic processes, combinatorial optimization, communications |
This paper discusses the location or strengthening of cell phone towers so as to maximize service coverage and minimize the loss of communications if a natural disaster happens. This paper demonstrates that, under a high likelihood of destruction of antennas (towers), the customary method of maximizing coverage provides poor solutions as compared to the proposed method. In addition to the maximization of service coverage, the objectives of our model include the minimization of expected and worst‐case losses. The model is applied to a region in the south of Chile that was stricken by one of the most destructive earthquakes registered in history. Computational results are provided for a variety of scenarios.