The Gains of Voronoi Partitioning in Asymmetric Warfare Logistics Resupply Management: A Case Study of Nigeria Military Onslaught Against Insurgence in North East Nigeria

James A Emuekpere; Festus Owu

doi:10.56201/ijasmt.vol.11.no4.2025.pg1.30

📄 Download Paper

The Gains of Voronoi Partitioning in Asymmetric Warfare Logistics Resupply Management: A Case Study of Nigeria Military Onslaught Against Insurgence in North East Nigeria

James A Emuekpere, Festus Owu

Abstract

This study develops a Voronoi-Based Heuristic Algorithm (VHA) to optimize the placement of Forward Operating Bases (FOBs) for improved logistics support in asymmetric warfare, focusing on the Nigerian Army’s operations in Borno State. The primary objective is to enhance the efficiency, responsiveness and security of military supply chains by minimizing delivery time and distance to troops in dispersed and high-risk zones. The research utilized data from military personnel, field surveys, and geographic mapping to model the operational environment using Voronoi diagrams. These diagrams partitioned the area into zones of influence for potential FOBs. The heuristic algorithm was designed to select optimal FOB locations based on factors such as proximity to demand points, engagement frequency, terrain, and ambush risk. Mathematical models were employed to estimate distance metrics and the cost of engagements. The findings showed that the optimized VHA model reduced average resupply distances by 25% (from 30 km to 22.5 km) and decreased ambushes in Bama from 6 to 2 per 50 logistics trips which is a 66.7% improvement. The engagement casualty cost also dropped by 22.9%, from N412.2Cc to N317.9Cc. Furthermore, the number of required FOBs was reduced from 13 to 8, achieving a 38.5% decrease while maintaining effective operational coverage. The study concludes that the VHA provides a cost-effective and scientifically grounded method for strategic FOB placement in complex environments. It recommends routine updates to FOBs locations using real-time data and terrain analysis to support future military operations.

Keywords

Voronoi: Asymmetric: Logistics: Convex Polygon: Euclidean Distance: Dirichlet Tessellation: Forward Operating Bases

References

Abdulaziz, U. and Wali, H.N., 2018. Socioeconomic Impact of Boko-Haram Insurgency in Nigeria. 4th Social Sciences, p.23. Abidoye, O.L., 2011. Military Logistics in the Information Age. Defense Policy of Nigeria: Capability and Context: A Reader, p.241. Adeniran, A.O. and Owoeye, A.S., 2018. Logistical perspective towards counterterrorism of Boko Haram insurgency in Nigeria: lessons and way-out. Adewuyi, O., Oni, S., & Musa, A. (2020). Flexibility in base locations: Nigerian military operations against Boko Haram. Journal of Defense Studies, 12(3), 45-67. Aggarwal, A., Hansen, M. and Leighton, T., 1990, April. Solving query-retrieval problems by compacting Voronoi diagrams. In Proceedings of the twenty-second annual ACM symposium on Theory of computing (pp. 331-340). Ajayi, T., 2020. Insurgent networks and the role of cross-border dynamics in Northeast Nigeria's conflict zones. International Journal of Conflict Resolution, 27(3), pp. 265-281. Akkihal, M. and Soni, S., 2014. Application of Uncapacitated Facility Location Problem for Distribution Center Location. Journal of Operations Management, 23(2), pp. 321-330. Alhaji, S., Abdulrahman, Z. & Bello, A., 2021. "Geospatial technologies in military logistics: A review of FOB placement algorithms". Journal of Geospatial Technology, 19(4), pp. 223- Babalola, O.O., 2013. Combating violent-extremism and insurgency in Nigeria: A case study of the Boko Haram scourge (Doctoral dissertation, University of Kansas). Backus, E.C. and Bruhl, J.C., 2022. 'The Need for a Comprehensive Facility Decision-Making Process'. Facilities, 40(1/2), pp.40–55. Balcik, B. and Beamon, B.M., 2008. 'Facility Location in Humanitarian Relief'. International Journal of Logistics Research and Applications, 11, pp.101-121. Barceló, J., Benavent, E. & Sarmiento, L., 2018. "Capacitated facility location in military logistics". Operations Research, 56(3), pp. 613-627. Barr, R.S., Golden, B.L., Kelly, J.P., Resende, M.G. and Stewart, W.R., 1995. 'Designing and Reporting on Computational Experiments with Heuristic Methods'. Journal of Heuristics, 1, pp.9-32. Berman, O. and Drezner, Z., 2008. 'A New Formulation for the Conditional P-Median and P- Center Problems'. Operations Research Letters, 36(4), pp.481-483. Berman, O. and Krass, D., 2002. Facility location models with existing and new facilities: A review and extension. European Journal of Operational Research, 138(3), pp.493-505. Berg, M., van Kreveld, M., Overmars, M. and Schwarzkopf, O., 2000. Computational Geometry: Algorithms and Applications. 2nd ed. Berlin: Springer. Boicea, A., Grigore, E.M., Ghita, V., Bentu, S.A., Trifan, I. and Popa, G.D., 2010. Database encryption algorithm: new scytale. Annals of DAAAM & Proceedings, pp.161-163. Boyer, D., 2016. Balancing Accessibility and Security in High-Risk FOB Placement: A Case Study of FOB Warhorse and FOB Speicher. Journal of Military Strategy, 30(1), pp. 12-25. Cachon, G.P. and Terwiesch, C., 2009. Matching Supply with Demand: An Introduction to Operations Management. McGraw-Hill. Campbell, D. G., 2019. Dickens, Cholera and Big Data. Dickens Quarterly, 36(3), pp. 224-240. Caunhye, A. M., Nie, X. and Pokharel, S., 2012. Optimization Models in Emergency Logistics: A Literature Review. Socio-Economic Planning Sciences, 46(1), pp. 4-13. Charles, A., Smith, J. & Lee, H., 2010. Discrete location problems: A review of methods and applications. Journal of Operations Research, 58(4), pp. 123-145. Christensen, T.R.L. & Klose, A., 2021. A fast exact method for the capacitated facility location problem with differentiable convex production costs. European Journal of Operational Research, 292(3), pp. 855-868. Currie, J.G., 1995. Operational Logistics, War and Operations Other Than War: What Applies? School of Advanced Military Studies, US Army Command and General Staff College. Dawodu, D.S., 2023. The Effect of Religious Extremism on Nigeria National Security: An Appraisal of Boko Haram (Master's thesis, Universidade Catolica Portuguesa (Portugal)). Drezner, Z. and Hamacher, H.W. eds., 2004. Facility location: applications and theory. Springer Science & Business Media. Enache, R. & Voicil?, G.E., 2020. Opinions Regarding the Ways of Ensuring Effective Maintenance of Land Forces Military Technique in Peacetime. Bulletin of "CAROL I" National Defense University, 9(3), pp.144-149. Festus, O. and Ernest, M., 2024. Effective Tracking of Hostility Against Humanitarian Aid Workers: A Rescue Time Mortality Modelling and Rated Security Approach. International Journal of Engineering Science, vol.11, issue 2. pp.18 - 25 Francois, D.J., 2024. Islamist Insurgency in Northern Nigeria, 2009–2020. Francis, R.L., McGinnis, L.F. and White, J.A., 1974. Facility layout and location: an analytical approach. Fu, L., Zhang, X. & Yang, Z., 2018. Optimization of supply chain facility locations using Voronoi diagrams. Journal of Logistics, 29(2), pp.213-224. Haddad Sisakht, 2011. 'The Large-Scale Maximal Covering Location Problem'. Scientia Iranica, 18(6), pp.1564-1570. Hakimi, S., 1965. 'Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems'. Operations Research, 13(3), pp.462-475. Holguín-Veras, J., Ozbay, K., Kornhauser, A., Shorris, A. & Ukkusuri, S., 2010. 'Integrative freight demand management in the New York City metropolitan area', Transportation Research Part A: Policy and Practice, 44(8), pp. 646–659. Holguín-Veras, J., Jaller, M., Van Wassenhove, L.N., Pérez, N. and Wachtendorf, T., 2012. On the unique features of post-disaster humanitarian logistics. Journal of Operations Management, 30(7-8), pp.494-506. Jean, D.B., Frank, N. & Bregman, R.N., 2007. 'Voronoi diagrams: properties, algorithm and application', Research Report – 61521, pp. 48. John, O.K., 2022. The threat of Insurgency to Peace and Security in West Africa: Nigeria in perspective (Doctoral dissertation, School of International and Area Studies, GOA University). Kress, M., 2002. Operational logistics: The Art and Science of Sustaining Military Operations. Kuhn, H.W. and Klose, A., 2005. The facility location problem: A review of algorithms and applications. European Journal of Operational Research, 167(3), pp. 822-845. Miller, M.F. & MacGregor, J.A., 2012. The Role of Terrain in FOB Location Decisions in Counterinsurgency Operations. International Journal of Military Geography, 18(3), pp. 12-25. Nielsen, F., Boissonnat, J.D. and Nock, R., 2007. Bregman Voronoi diagrams: Properties, algorithms and applications. arXiv preprint arXiv:0709.2196. Oarhe, O. (2021) ‘Asymmetric Warfare: Reflections on the Responses of Security Forces to Boko Haram Insurgency in Northern Nigeria’. Africa Center for Strategic Studies Odusanya, A., 2018. Infrastructure and logistical challenges in Nigerian military operations. Journal of Strategic Defense, 5(1), pp. 33-47. Sarijito, A., 2024. Inter-Branch Logistics Collaboration: Enhancing Efficiency and Deployment Speed in Military Operations. Military Logistics Journal, 29(1), pp. 12-25. Tavares, G.S. and Santos, G.R., 2018. Optimal location and allocation of military assets using Voronoi diagrams. Computers & Operations Research, 93, pp. 46-58. Wilfredo F. Yushimto, MignelJaller and Satish Ukwusuri (2012). A Voronoi based heuristics disasters. Journal of Network and spatial economies, January 2012. Xin Feng and Alan I. Murray (2018) – Allocation using a heterogeneous space Voronoi diagram. Journal of geographical system (2018) Vol. 20 pg. 207226. Zeimpeki, S., Stefanakis, E. and Karakostas, G., 2015. The Application of Voronoi diagrams in military resource deployment: A spatial optimization approach. Military Operations Research, 20(2), pp. 45-60.

The Gains of Voronoi Partitioning in Asymmetric Warfare Logistics Resupply Management: A Case Study of Nigeria Military Onslaught Against Insurgence in North East Nigeria

Abstract

Keywords

References

More Articles from INTERNATIONAL JOURNAL OF APPLIED SCIENCES AND MATHEMATICAL THEORY