The sourcing decisions of contract bidding in a Military organization is complex to manage largely due to the increasing complexity of products requirements, multiple suppliers, and the nature of Air Force Hardware and Software installations pricing structures. This paper presents a set-covering model (formulation) that allows the user to select the most economical bid among offerors (contractors) that meet all the critical product requirements while minimizing the total cost. The optimization process is carried out in two phases. The first phase deals with the construction of a biddable combination matrix by mapping out the critical product requirements against the offerors’ (contractors) specifications. In the second phase, the model makes an optimal assignment of offerors to each feasible or contracting product by utilizing economies of scales offered by credible offerors volumes. This gives an optimization model for selecting the set of bid among multiple offerors’ proposals for installation services. The selection achieves the most favorable objective based on balancing the confidence performance level in past performance of the offerors and the cost to the Air Force. The research findings based on a realistic scenario demonstrate improvements in both overall performance and cost than the status quo.

Aissaoui, N., Haouari, M., & Hassini, E. (2007). Supplier selection and order lot sizing modeling: A review. Computers & Operations Research, 34(12), 3516–3540. https://doi.org/10.1016/j.cor.2006.01.016 Avery, S. (2003). Cessna soars. Purchasing Magazine Online. Retrieved November 6, 2004, from http://www.manufacutring.net/pur/index Beasley, J. E. (1987). An algorithm for the set covering problem. European Journal of Operational Research, 31(1), 85–93. Beasley, J. E., & Chu, P. C. (1996). A genetic algorithm for the set covering problem. European Journal of Operational Research, 94(2), 392–404. https://doi.org/10.1016/0377-2217(95)00357-4 Bhote, K. R. (1989). Strategic supply chain management: The key to world class supply management. New York: McGraw-Hill. Boginski, V., Butenko, S., & Pardalos, P. M. (2015). Graph models for social networks. In Handbook of Optimization in Complex Networks (pp. 29–42). Springer. Brown, G. G., Dell, R. F., & Newman, A. M. (2004). Optimizing military capital planning. Interfaces, 34(6), 415–425. Burt, D. N., Dobler, D. W., & Starling, S. L. (2003). World-class supply management: The key to supply chain management. New York: McGraw-Hill Irwin. Caprara, A., Fischetti, M., & Toth, P. (1997). A heuristic method for the set covering problem. Operations Research, 45(1), 41–49. Carbone, J. (1999). Reinventing purchasing wins the medal for big blue. Purchasing Magazine Online. Retrieved November 9, 2004, from http://www.manufacutring.net/pur/index Carter, J. R. (2000). Development of supply strategies. In J. L. Cavinato & R. G. Kauffman (Eds.), The purchasing handbook: A guide for the purchasing and supply professional (pp. 81–98). New York: McGraw Hill. Chvátal, V. (1979). A greedy heuristic for the set-covering problem. Mathematics of Operations Research, 4(3), 233–235. https://doi.org/10.1287/moor.4.3.233. Che, Z. H., & Wang, H. P. (2012). Supplier selection and supply chain network design using a fuzzy multi-objective model. Applied Mathematical Modelling, 36(4), 1523–1534. https://doi.org/10.1016/j.apm.2011.08.009 Church, R., & ReVelle, C. (1974). The maximal covering location problem. Papers of the Regional Science Association, 32, 101–118. Darwin, G., & Ponnambalam, S. G. (2008). Evolutionary search techniques to solve set covering problems. World Academy of Science, Engineering and Technology International Journal of Computer and Information Engineering, 2(3), 1–6. De Boer, L., Labro, E., & Morlacchi, P. (2001). A review of methods supporting supplier selection. European Journal of Purchasing & Supply Management, 7(2), 75–89. https://doi.org/10.1016/S0969-7012(00)00028-9. Dekle, J., Lavieri, M. S., Martin, E., Emir-Farinas, H., & Francis, R. L. (2005). A Florida county locates disaster recovery centers. Interfaces, 35(2), 133–139. Federal Acquisition Regulation (FAR). (2009). Performance price tradeoff (PPT), Part 15.101-1. Washington, DC: Author. Gabbard, E. G. (2004, April). Strategic sourcing: Critical elements and keys to success. In Proceedings of the Institute of Supply Management International Conference. Retrieved November 12, 2004, from http://www.ism.ws/ConfPastandOnlineDaily/Files/Apr04/HA-Gabbard.pdf General Accounting Office (GAO). (2002, January). Best practices: Taking a strategic approach could improve DOD’s acquisition of services (GAO-02-230). Washington, DC: Author. General Accounting Office (GAO). (2003, June). Best practices: Improved knowledge of DOD service contracts could reveal significant savings (GAO-03-661). Washington, DC: Author. General Accounting Office (GAO). (2003, September). Contract management: High-level attention needed to transform DOD services acquisition (GAO-03-935). Washington, DC: Author. Gouwanda & Ponnambalam. (2008). Three different techniques for solving SCP Government Accountability Office (GAO). (2009, January). High-risk series: An update (GAO-09-271). Washington, DC: Author. Haddadi, F. (1997). Analyzing supply chain dynamics. Tehran: Iran University of Science and Technology Press. Hale, T., & Moberg, C. R. (2005). Improving supply chain disaster preparedness: A decision process for secure site location. International Journal of Physical Distribution & Logistics Management, 35(3), 195–207. Henderson, B. D. (1975). The coming revolution in purchasing. Journal of Purchasing and Materials Management, 11(2), 44–46. Husted, C., & Reinecke, N. (2009). Improving public-sector purchasing. McKinsey Quarterly, 4, 17–25. Lessing, L., Dumitrescu, T., & Stützle, T. (2004). A comparison between ACO algorithms for the set covering problem. Springer-Verlag Berlin Heidelberg. Moyi, A. U., Abdullahi, N. and Aliyu, N. (2024). A Sufficient Descent Modified Nonlinear Conjugate Gradient Method for Solving Large Scale Unconstrained Optimization Problems. Journal of Basics and Applied Sciences Research, 2(3), 36-44. https://doi.org/10.33003/jobasr-2024-v2i3-61. Office of Management and Budget (OMB). (2005). Implementing strategic sourcing. Memorandum. Retrieved August 12, 2009, from http://www.whitehouse.gov/omb/assets/omb/procurement/comp_src/implementing_strategic_sourcing.pdf. Özdemir, D., & Yavuz, Y. (2015). A risk-averse approach for capacitated set covering problem in procurement planning. Computers & Industrial Engineering, 85, 165–174. https://doi.org/10.1016/j.cie.2015.03.011 Reed, T. S., Bowman, D. E., & Knipper, M. E. (2005). The challenge of bringing industry best practices to public procurement: Strategic sourcing and commodity councils. In K. V. Thai (Ed.), Challenges in public procurement: An international perspective (pp. 45–63). Boca Raton, FL: Academic Press. Rendon, R. G., & Snider, K. F. (Eds.). (2008). Management of defense acquisition projects. Reston, VA: AIAA. Smock, D. (2001). Deere takes a giant leap.Purchasing Magazine Online. Retrieved November 6, 2004, from http://www.manufacutring.net/pur/index United States Air Force (USAF). (2008). Air Force federal acquisition regulation supplement (AFFARS) (IG5315.101-1). Washington, DC: Author. United States Air Force (USAF). (2009). Installation acquisition transformation (IAT): Industry day briefing. Washington, DC: Author. Wang, J., Shu, W., & Liu, Y. (2009). A novel approach for supplier selection based on quality and cost. Expert Systems with Applications, 36(5), 8041–8049. https://doi.org/10.1016/j.eswa.2008.10.047 Yaghini, M., Jolai, F., & Alimardani, M. (2011). A hybrid method for solving capacitated supplier selection problem with price breaks. Applied Mathematical Modelling, 35(5), 2116–2132. https://doi.org/10.1016/j.apm.2010.10.016