Designing Robust Coverage Systems: A Maximal Covering Model with Geographically Varying Failure Probabilities

References

• Altınel, İ.K., N. Aras, E. Güney, and C. Ersoy. 2008. Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks. Computer Networks 52 (12): 2419–31.
   Web of Science ®Google Scholar
• Aly, A.A., and J.A. White. 1978. Probabilistic formulation of the emergency service location problem. Journal of the Operational Research Society 29 (12): 1167–79.
   PubMed Web of Science ®Google Scholar
• Balinski, M.L. 1965. Integer programming: Methods, uses, computation. Management Science 12 (3): 253–313.
   Web of Science ®Google Scholar
• Bennett, V.L., D.J. Eaton, and R.L. Church. 1982. Selecting sites for rural health workers. Social Science & Medicine 16 (1): 63–72.
   PubMed Web of Science ®Google Scholar
• Berman, O., D. Krass, and M.B. C. Menezes. 2007. Facility reliability issues in network p-median problems: Strategic centralization and co-location effects. Operations Research 55 (2): 332–50.
   Web of Science ®Google Scholar
• Chapman, S.C., and J.A. White. 1974. Probabilistic formulations of emergency service facilities location problems. Paper presented at the ORSA/TIMS Conference, San Juan, PR.
   Google Scholar
• Church, R.L., and R.A. Gerrard. 2003. The multi-level location set covering model. Geographical Analysis 35 (4): 277–90.
   Web of Science ®Google Scholar
• Church, R.L., and C. ReVelle. 1974. The maximal covering location problem. Papers of the Regional Science Association 32 (1): 101–18.
   Google Scholar
• Church, R.L.. 1976. Theoretical and computational links between the p-median, location set-covering, and the maximal covering location problem. Geographical Analysis 8 (4): 407–15.
   Web of Science ®Google Scholar
• Church, R.L., and K.L. Roberts. 1983. Generalized coverage models and public facility location. Papers in Regional Science 53 (1): 117–35.
   Web of Science ®Google Scholar
• Church, R.L., and M.P. Scaparra. 2007. Protecting critical assets: The R-interdiction median problem with fortification. Geographical Analysis 39 (2): 129–46.
   Web of Science ®Google Scholar
• Church, R.L., D.M. Stoms, and F.W. Davis. 1996. Reserve selection as a maximal covering location problem. Biological Conservation 76 (2): 105–12.
   Web of Science ®Google Scholar
• Church, R.L., and J.R. Weaver. 1986. Theoretical links between median and coverage location problems. Annals of Operations Research 6 (1): 1–19.
   Google Scholar
• Current, J., and M. O’Kelly. 1992. Locating emergency warning sirens. Decision Sciences 23 (1): 221–34.
   Web of Science ®Google Scholar
• Daskin, M.S. 1983. A maximum expected covering location model: Formulation, properties and heuristic solution. Transportation Science 17 (1): 48–70.
   Web of Science ®Google Scholar
• Daskin, M.S., and E.H. Stern. 1981. A hierarchical objective set covering model for emergency medical service vehicle deployment. Transportation Science 15 (2): 137–52.
   Web of Science ®Google Scholar
• Dhillon, S.S., K. Chakrabarty, and S.S. Iyengar. 2002. Sensor placement for grid coverage under imprecise detections. Paper presented at the Proceedings of the 5th International Conference on Information Fusion, Annapolis, MD.
   Google Scholar
• Dimopoulou, M., and I. Giannikos. 2004. Towards an integrated framework for forest fire control. European Journal of Operational Research 152 (2): 476–86.
   Web of Science ®Google Scholar
• Eaton, D.J., M.S. Daskin, D. Simmons, B. Bulloch, and G. Jansma. 1985. Determining emergency medical service vehicle deployment in Austin, Texas. Interfaces 15 (1): 96–108.
   Web of Science ®Google Scholar
• Goldberg, J., and L. Paz. 1991. Locating emergency vehicle bases when service time depends on call location. Transportation Science 25 (4): 264–80.
   Web of Science ®Google Scholar
• Goodchild, M.F., and J. Lee. 1989. Coverage problems and visibility regions on topographic surfaces. Annals of Operations Research 18 (1): 175–86.
   Google Scholar
• Haight, R.G., C.S. Revelle, and S.A. Snyder. 2000. An integer optimization approach to a probabilistic reserve site selection problem. Operations Research 48 (5): 697–708.
   Web of Science ®Google Scholar
• Hakimi, S.L. 1964. Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research 12 (3): 450–59.
   Web of Science ®Google Scholar
• Hakimi, S.L.. 1965. Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Operations Research 13 (3): 462–75.
   Web of Science ®Google Scholar
• Hogan, K., and C. ReVelle. 1986. Concepts and applications of backup coverage. Management Science 32 (11): 1434–44.
   Web of Science ®Google Scholar
• IBM Corp. 2009. IBM ILOG OPL v. 6.3. Armonk, NY: IBM Corp.
   Google Scholar
• Larson, R.C. 1974. A hypercube queuing model for facility location and redistricting in urban emergency services. Computers & Operations Research 1 (1): 67–95.
   Google Scholar
• Larson, R.C.. 1975. Approximating the performance of urban emergency service systems. Operations Research 23 (5): 845–68.
   Web of Science ®Google Scholar
• Lei, T.L., and R.L. Church. 2011. Constructs for multilevel closest assignment in location modeling. International Regional Science Review 34 (3): 339–67.
   Web of Science ®Google Scholar
• Lei, T.L.. 2014. Vector assignment ordered median problem: A unified median problem. International Regional Science Review 37 (2): 194–224.
   Web of Science ®Google Scholar
• Lei, T.L., and D. Tong. 2013. Hedging against service disruptions: An expected median location problem with site-dependent failure probabilities. Journal of Geographical Systems 15 (4): 491–512.
   Web of Science ®Google Scholar
• Marianov, V., and C. ReVelle. 1996. The queueing maximal availability location problem: A model for the siting of emergency vehicles. European Journal of Operational Research 93 (1): 110–20.
   Web of Science ®Google Scholar
• Matisziw, T.C., and A.T. Murray. 2009. Area coverage maximization in service facility siting. Journal of Geographical Systems 11 (2): 175–89.
   Web of Science ®Google Scholar
• Murray, A.T. 2005. Geography in coverage modeling: Exploiting spatial structure to address complementary partial service of areas. Annals of the Association of American Geographers 95 (4): 761–72.
   Web of Science ®Google Scholar
• Murray, A.T., and T.H. Grubesic. 2007. Overview of reliability and vulnerability in critical infrastructure. In Critical infrastructure: Reliability and vulnerability, ed. A.T. Murray and T.H. Grubesic, 1–8. Berlin: Springer Verlag.
   Google Scholar
• Murray, A.T., K. Kim, J.W. Davis, R. Machiraju, and R. Parent. 2007. Coverage optimization to support security monitoring. Computers, Environment and Urban Systems 31 (2): 133–47.
   Web of Science ®Google Scholar
• Murray, A.T., D. Tong, and T.H. Grubesic. 2011. Spatial optimization: Expanding emergency services to address regional growth and development. In Studies in applied geography and spatial analysis: Addressing real world issues, ed. R. Stimson and K.E. Haynes, 109–22. Cheltenham, UK: Edward Elgar.
   Google Scholar
• Nickel, S., and J. Puerto. 1999. A unified approach to network location problems. Networks 34 (4): 283–90.
   Web of Science ®Google Scholar
• Nickel, S., and J. Puerto. 2005. Location theory: A unified approach. Berlin: Springer Verlag.
   Google Scholar
• O’Kelly, M.E., and A.T. Murray. 2004. A lattice covering model for evaluating existing service facilities. Papers in Regional Science 83 (3): 565–80.
   Web of Science ®Google Scholar
• Rahman, S., and D.K. Smith. 2000. Use of location-allocation models in health service development planning in developing nations. European Journal of Operational Research 123 (3): 437–52.
   Web of Science ®Google Scholar
• Ratick, S., B. Meacham, and Y. Aoyama. 2008. Locating backup facilities to enhance supply chain disaster resilience. Growth and Change 39 (4): 642–66.
   Web of Science ®Google Scholar
• ReVelle, C. 1989. Review, extension and prediction in emergency service siting models. European Journal of Operational Research 40 (1): 58–69.
   Web of Science ®Google Scholar
• ReVelle, C.S., H.A. Eiselt, and M.S. Daskin. 2008. A bibliography for some fundamental problem categories in discrete location science. European Journal of Operational Research 184 (3): 817–48.
   Web of Science ®Google Scholar
• ReVelle, C., and K. Hogan. 1989. The maximum availability location problem. Transportation Science 23 (3): 192–200.
   Web of Science ®Google Scholar
• ReVelle, C.S., and R.W. Swain. 1970. Central facilities location. Geographical Analysis 2 (1): 30–42.
   Web of Science ®Google Scholar
• ReVelle, C.S., J.C. Williams, and J.J. Boland. 2002. Counterpart models in facility location science and reserve selection science. Environmental Modeling and Assessment 7 (2): 71–80.
   Web of Science ®Google Scholar
• Rosing, K.E., C.S. ReVelle, and J.C. Williams. 2002. Maximizing species representation under limited resources: A new and efficient heuristic. Environmental Modeling and Assessment 7 (2): 91–98.
   Web of Science ®Google Scholar
• Scaparra, M.P., and R.L. Church. 2008. A bilevel mixed-integer program for critical infrastructure protection planning. Computers & Operations Research 35 (6): 1905–23.
   Web of Science ®Google Scholar
• Schilling, D., D.J. Elzinga, J. Cohon, R. Church, and C. ReVelle. 1979. The team/fleet models for simultaneous facility and equipment siting. Transportation Science 13 (2): 163–75.
   Google Scholar
• Schilling, D.A., C. Revelle, J. Cohon, and D.J. Elzinga. 1980. Some models for fire protection locational decisions. European Journal of Operational Research 5 (1): 1–7.
   Web of Science ®Google Scholar
• Shillington, L., and D. Tong. 2011. Maximizing wireless mesh network coverage. International Regional Science Review 34 (4): 419–37.
   Web of Science ®Google Scholar
• Snyder, L.V., and M.S. Daskin. 2005. Reliability models for facility location: The expected failure cost case. Transportation Science 39 (3): 400–16.
   Web of Science ®Google Scholar
• Sorensen, P., and R. Church. 2010. Integrating expected coverage and local reliability for emergency medical services location problems. Socio-Economic Planning Sciences 44 (1): 8–18.
   Google Scholar
• Tong, D., and R.L. Church. 2012. Aggregation in continuous space coverage modeling. International Journal of Geographical Information Science 26 (5): 795–816.
   Web of Science ®Google Scholar
• Tong, D., and A.T. Murray. 2009. Maximising coverage of spatial demand for service. Papers in Regional Science 88 (1): 85–97.
   Web of Science ®Google Scholar
• Toregas, C. 1970. A covering formulation for the location of public service facilities. Masters thesis, Cornell University.
   Google Scholar
• Toregas, C., R. Swain, C. ReVelle, and L. Bergman. 1971. The location of emergency service facilities. Operations Research 19 (6): 1363–73.
   Web of Science ®Google Scholar
• Weaver, J.R., and R.L. Church. 1985. A median location model with non-closest facility service. Transportation Science 19 (1): 58–74.
   Web of Science ®Google Scholar