Maximum Coverage Location Model for Rescue-15 Islamabad under Budgetary Conditions


  • Laila Bibi
  • Muhammad Yousaf Shad Quaid-i-Azam University Islamabad, 45320, Pakistan.
  • Nouman Afgan



In this study, we presented a Maximum Coverage Location (MCL) model for emergency services which are Rescue-15, Islamabad. We addressed this issue under fixed cost and allocation of different services of the emergency facility. The MCL model is calibrated in two Phases. Phase-I model marks the optimal facility sites that provide maximum coverage to all the demand sites under budgetary constraint. Phase-II model solves the allocation problems of the services to these facility sites that have been selected in Phase-I. Illustrative examples are given
to show how the proposed model can be used to optimize the locations of emergency facilities of Rescue-15 Islamabad. We used General Algebraic Modeling System (GAMS) to solve these


Batta, R. (1989). A queueing-location model with expected service time-dependent queueing disciplines. European Journal of Operational Research, pp. 192-205.

Batta, R., Dolan, J. and Krishnamurthy, N. (1989). The Maximal Expected Covering Location Problem: Revisited. Transportation Science, 23, pp.277-287.

Beraldi, P. and Ruszczynski, A. (2002). A branch and bound method for stochastic integer problems under probabilistic constraints. Optimization Methods and Software, 17, pp. 359-382.

Berman, O. and Larson, R.C. (1985). Optimal 2-facility network districting in the presence of queuing. Transportation Science, 19, 261–277.

Bianchi, C. and Church, R. (1988). A hybrid FLEET model for emergency medical service system design. Social Sciences in Medicine, pp. 163-171.

Bollapragada, R., Li, Y. and Rao, U. S. (2006). Budget-Constrained, Capacitated Hub Location to Maximize Expected Demand Coverage. INFORMS Journal on Computing 18(4), pp. 422–432.

Burwell, T., Jarvis, J. and McKnew, M. (1993) Modeling co-located servers and dispatch ties in the hypercube model. Computers & Operations Research, 113–119.

Church, R. and ReVelle, C. (1974). The maximal covering location problem. Papers of the Regional Science Association, 32, pp. 101-118.

Daskin, M. (1983). The maximal expected covering location model: Formulation, properties and heuristic solution. Transportation Science, 17(1), pp. 48-70.

Eaton, D. J., Daskin, M. S., Simmons, D., Bulloch, B. and Jansma, G. (1985). Determining emergency medical deployment in Austin, Texas. Interfaces, 15(1), pp. 96-108.

Goldberg, J., Dietrich, R., Chen, J. M. and Mitwasi, M. G. (1990). Validating and applying a model for locating emergency medical services in Tucson, AZ. European Journal of Operational Research, 49, pp. 308-324.

Goldberg, J. and Paz, L. (1991). Locating emergency vehicle bases when service time depends on call location. Transportation Science, pp. 264-280.

Hakimi, S.L. (1964). Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research, 12, 450–459.

Jarvis, J. P. (1977). Models for the location and dispatch of emergency medical vehicles. In: Willemain, T. R. and Larson, R. C. (ed.), Emergency Medical Systems Analysis. Lexington, MA: Lexington Books.

Karasakal, O. and Karasakal, E. K. (2004). A maximal covering location model in the presence of partial coverage. Computers & Operations Research, 31, pp.1515–1526.

Khuller, S., Moss, A. and Naor, J. (1999). The budgeted maximum coverage problem. Inform. Processing Lett, 70, pp. 39–45.

Marianov, V. and ReVelle, C. (1996). The queueing maximal availability location problem: A model for the siting of emergency vehicles. European Journal of Operational Research, 93, pp.110-120.

Repede, J. F. and Bernardo, J. J. (1994). Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky. European Journal of Operational Research, 40, pp. 58-69.

ReVelle, C. (1989). Review, extension and prediction in emergency service siting models. European Journal of Operational Research, 40, pp. 58-69.

ReVelle, C. and Hogan, K. (1989a). The maximum availability location problem. Transportation Science, 23, pp. 192-200.

ReVelle, C. and Hogan, K. (1989b). The maximum reliability location problem and a-reliable p-center problem: Derivatives of the probabilistic location set covering problem. Annals of Operations Research, 18, pp. 155-174.

ReVelle, C., Schweitzer, J. and Snyder, S. (1996). The maximal conditional covering problem. INFOR, 34, pp. 77-91.

Schilling, D.A. (1982). Strategic facility planning: The analysis of options. Decision Sciences, 13, pp. 1-14.

Schilling, D., Elzinga, D., Cohon, J., Church, R. and ReVelle, C. (1979). The TEAM/FLEET models for simultaneous facility and equipment siting. Transportation Science, 13, pp. 163-175.

Sylvester, J.J. (1857). A question in the geometry of situation. Quarterly Journal of Pure and Applied Mathematics, 1, 79.






Engineering Sciences