Military Resource Allocation as a Set Covering Problem


  • Alexander Bates United States Military Academy
  • Zach Bell United States Military Academy
  • Alexander Mountford United States Military Academy
  • Paul Evangelista United States Military Academy



Fixed location resource allocation modeled as a set covering problem is a classic integer program.  This framework has been widely applied to emergency service resource allocation, and this paper extends this approach to military resource allocation.  Using military air medical evacuation resource allocation in Afghanistan as a proof of concept, a methodology is presented that could easily extend to other operational environments and other military resource allocation problems.  Unique contributions include clustering of enemy activity reports to support demand signal analysis and consideration of set covering requirements for varying demand signal density.

Author Biography

Paul Evangelista, United States Military Academy

Academy Professor, Department of Systems Engineering


Boyaci, B. and Geroliminis, N. (2012). Facility Location Problem for Emergency and On-Demand Transportation Systems. Proceedings of the 2012 Swiss Transport Research Conference.

Church, R. and ReVelle, C. (1974). The Maximal Covering Location Problem. Papers in Regional Science, 32: 101–118.

Daskin, M. and Stern, E. (1981). A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment. Transportation Science. 15(2): 137–152.

Edlich, R.F., Wish, J.R., Britt, L.D., and Long, W.B. (2004). An Organized Approach to Trauma Care: Legacy of R Adams Cowley. Journal of Long Term Effects of Medical Implants. 14(6): 481-511.

Gendreau, M., Laporte, G., and Semet, F. (1997). Solving an Ambulance Location Model by Tabu Search. Location Science. 5(2): 75–88.

Gons, E., Schroden, J., McAlinden, R., Gaul, M., and VanPoppel, B. (2012). Challenges of Measuring Progress in Afghanistan Using Violence Trends: The Effects of Aggregation, Military Operations, Seasonality, Weather, and Other Causal Factors. Defense and Security Analysis. 28(2): 100-113

Jia, H., Ordóñez, F. and Dessouky, M. (2007). A Modeling Framework for Facility Location of Medical Services for Large-Scale Emergencies. IIE Transactions. 39(1); 41-55.

Lerner, E. B. and Moscati, R. M. (2001). The Golden Hour: Scientific Fact or Medical “Urban Legend”? Academic Emergency Medicine. 8: 758-760.

Marianov, V. and ReVelle, C.S. (1996). The Queueing Maximal Availability Location Problem: A Model for the Siting of Emergency Vehicles. European Journal of Operational Research. 93(1): 110–120.

Morgan, Wesley. (2013). Afghanistan – Order of Battle. Retrieved from the Institute for the Study of War,

ReVelle, C.S. and Rosing, K.E. (2000). Defendes Imperium Romanum: A Classical Problem in Military Strategy. The American Mathematical Monthly. 107(7): 585-594.

Sloan, H. (1992). R Adams Cowley, MD: 1917-1991. Annals of Thoracic Surgery. 53(6): 954.

Toregas, C., Swain, R., ReVelle, C.S. and Bergman, L. (1971). The Location of Emergency Service Facilities. Operations Research, 19: 1363-1373.

United States Army. (2012). The Operations Process. Washington, D.C.: Headquarters, Department of the Army.



How to Cite

Bates, A., Bell, Z., Mountford, A., & Evangelista, P. (2015). Military Resource Allocation as a Set Covering Problem. Industrial and Systems Engineering Review, 3(1), 1-6.

Most read articles by the same author(s)