A tabu search algorithm for a multi-period bank branch location problem: A case study in a Turkish bank

Document Type : Article


Department of Industrial Engineering, Istanbul Technical University, Macka Campus 34357, Istanbul, Turkey


Banks need to open new branches in new sites as a result of increase in the population, individual earnings and the growth in national economy. In this respect, opening new branches or reorganizing the locations of current branches is an important decision problem for banks to accomplish their strategic objectives. This paper presents a decision support method for multi-period bank branch location problems. Our aim is to find bank branch location based on transaction volume, distance between branches, and cost of opening and closing branches. The proposed method not only develops an Integer Program and a Tabu Search algorithm to find the exact places of branches but also presents a structuring method to identify the related criteria and their importance. We demonstrate the effectiveness of the method on random data. In the final stage, the method is applied in a Turkish bank’s branch location problem considering the current and possible places of the branches, availability of the data, and the bank’s strategies for a four-year strategic planning.


Main Subjects

1. Demirguc-Kunt, A. and Maksimovic, V. "Law, finance, and firm growth", J. Financ., 53, pp. 2107-2137 (1998).
2. Levine, R. and Zervos, S. "Stock markets, banks, and economic growth", Am. Econ. Rev., 88, pp. 537-558 (1998).
3. Turkish Banks Association, Banking and Sector Information (2017). http://www.tbb.org.tr/tr/banka-vesektor- bilgileri/ba nka-bilgileri/subeler/65, accessed 15 March 2017.
4. Retail Banker International, US Branch Numbers Fall for Fourth Year Running (2014). https:// dscqm8cqg6d5o.cloudfront.net/uploads/articles/pdfs/ mnetisgnefhmblsrdclkablzye rbioct13issue694 usbranches.pdf, accessed 24 April 2017.
5. Basar, A., Kabak, O., Topcu, Y.I., and Bozkaya, B. "Location analysis in banking: A new methodology and application for a Turkish bank", In: Eiselt, H.A. and Vladimir, M. (Eds), Applications of Location Analysis, Springer, pp. 25-54 (2014).
6. Rajagopalan, H.K., Saydam, C., and Xiao, J. "A multiperiod set covering location model for dynamic redeployment of ambulances", Comput. Oper. Res., 35, pp. 814-826 (2008).
7. Manandhar, R. and Tang, J.C.S. "The evaluation of bank branch performance using data envelopment analysis: a framework", Journal of High Technology Management Research, 13, pp. 1-17 (2002).
8. Cook, W.D., Seiford, L.M., and Zhu, J. "Models for performance benchmarking: Measuring the effect of ebusiness activities on banking performance", Omega, 32, pp. 313-322 (2004).
9. Camanho, A.S. and Dyson, R.G. "Cost efficiency measurement with price uncertainty: A DEA application to bank branch assessments", Eur. J. Oper. Res, 161, pp. 432-446 (2005).
10. Portela, M.C.A.S. and Thanassoulis, E. "Comparative efficiency analysis of Portuguese bank branches", Eur. J. Oper. Res., 177, pp.1275-1288 (2007).
11. Paradi, J.C. and Zhu, H. "A survey on bank branch efficiency and performance research with data envelopment analysis", Omega, 41(1), pp. 61-79 (2013).
12. Paradi, J.C., Min, E., and Yang, X. "Evaluating Canadian bank branch operational efficiency from staff allocation: A DEA approach", Management and Organizational Studies, 2(1), pp. 52-65 (2015).
13. LaPlante, A.E. and Paradi, J.C. "Evaluation of bank branch growth potential using data envelopment analysis", Omega, 52, pp. 33-41 (2015).
14. Basar, A., Catay, B., and Unluyurt, T. "A taxonomy for emergency service station location problem", Optim. Lett., 6(6), pp. 1147-1160 (2012).
15. Arabani, A.B. and Farahani, R.Z. "Facility location dynamics: An overview of classifications and applications", Comput. Ind. Eng., 62, pp. 408-420 (2012).
16. Miller, T.C., Friesz, T.L., Tobin, R.L., and Kwon, C. "Reaction function based dynamic location modelling in Stackelberg-Nash-Cournot competition", Netw. Spat. Econ., 7(1), pp. 77-97 (2007).
17. Hale, T.S. and Moberg, C.R. "Location science research: A review", Ann. Oper. Res., 123, pp. 21-35 (2003).
18. Klose, A. and Drexl, A. "Facility location models for distribution system design", Eur. J. Oper. Res., 162(1), pp. 4-29 (2005).
19. Melo, M.T., Nickel, S., and Saldanha-da-Gama, F. "Facility location and supply chain management-A review", Eur. J. Oper. Res., 196(2), pp. 401-412 (2009).
20. Wesolowky, G.O. and Truscott, W.G. "The multiperiod location-allocation problem with relocation of facilities", Manage. Sci., 22, pp. 57-65 (1975).
21. Schilling, D.A. "Dynamic location modeling for public sector facilities: A multi criteria approach", Decision Sci., 11, pp. 714-724 (1980).
22. Gunawardane, G. "Dynamic versions of set covering type public facility location problems", Eur. J. Oper. Res., 10(2), pp. 190-195 (1982).
23. Galvao, R.D. and Gonzalez, S.E. "A Lagrangean heuristic for the pk-median dynamic location problem", Eur. J. Oper. Res., 58, pp. 250-262 (1992).
24. Drezner, Z. "Dynamic facility location: The progressive p-median problem", Location Science, 3, pp. 1-7 (1995).
25. Chardaire, P., Sutter, A., and Costa, M.C. "Solving the dynamic facility location problem", Networks, 28, pp. 117-124 (1996).
26. Hormozi, A.M. and Khumawala, B.M. "An improved algorithm for solving a multi-period facility location problem", IIE Trans., 28(2), pp. 105-114 (1996).
27. Current, J., Ratick, S., and ReVelle, C. "Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach", Eur. J. Oper. Res., 110, pp. 597-609 (1997).
28. Antunes, A. and Peeters, D. "A dynamic optimization model for school network planning", Socio. Econ. Plan. Sci., 34(2), pp. 101-120 (2000).
29. Antunes, A. and Peeters, D. "On solving complex multi-period location models using simulated annealing", Eur. J. Oper. Res., 130(1), pp. 190-201 (2001).
30. Canel, C., Khumawala, B.M., Law, J., and Loh, A. "An algorithm for the capacitated, multi-commodity multi-period facility location problem", Comput. Oper. Res., 28(5), pp. 411-427 (2001).
31. Dias, J., Captivo, M.E., and Climaco, J. "Efficient primal-dual heuristic for a dynamic location Problem", Comput. Oper. Res., 34, pp. 1800-1823 (2007).
32. Albareda-Sambola, M., Fernandez, E., Hinojosa, Y., and Puerto, J. "The multi-period incremental service facility location problem", Comput. Oper. Res., 36(5), pp. 1356-1375 (2009).
33. Basar, A., Catay, B., and Unluyurt, T. "A multi-period double coverage approach for locating the emergency medical service stations in Istanbul", J. Oper. Res. Soc., 62(4), pp. 627-637 (2011).
34. Torres-Soto, J.E. and Uster, H. "Dynamic-demand capacitated facility location problems with and without relocation", Int. J. Prod. Res., 49(13), pp. 3979-4005 (2011).
35. Sha, Y. and Huang, J. "The multi-period locationallocation problem of engineering emergency blood supply systems", Systems Engineering Procedia, 5, pp. 21-28 (2012).
36. Ghaderi, A. and Jabalameli, M.S. "Modeling the budget-constrained dynamic uncapacitated facility location-network design problem and solving it via two efficient heuristics: A case study of health care", Math. Comput. Model., 57(3), pp. 382-400 (2013).
37. Zarandi, M.H.F., Davari, S., and Sisakht, S.A.H. "The large-scale dynamic maximal covering location problem", Math. Comput. Model., 57(3), pp. 710-719 (2013).
38. Miskovic, S., Stanimirovic, Z., and Grujicic, I. "An efficient variable neighborhood search for solving a robust dynamic facility location problem in emergency service network", Electronic Notes in Discrete Mathematics, 47, pp. 261-268 (2015).
39. Megiddo, N. "Dynamic location problems", Ann. Oper. Res., 6(10), pp. 311-319 (1986).
40. Zanjirani Farahani, R., Abedian, M., and Sharahi, S. "Dynamic facility location problem", In: Facility Location: Concepts, Models, Algorithm and Case Studies, Springer (2009).
41. Da Gama, F.S. and Captivo, M.E. "A heuristic approach for the discrete dynamic location problem", Location Science, 6, pp. 211-223 (1998).
42. Clawson, C.J. "Fitting branch locations, performance standards, and marketing strategies to local conditions", J. Marketing, 38, pp. 8-14 (1974).
43. Boufounou, P.V. "Evaluating bank branch location and performance: A case study", Eur. J. Oper. Res., 87, pp. 389-402 (1995).
44. Ravallion, M. and Wodon, Q. "Banking on the poor? Branch location and nonfarm rural development in Bangladesh", Rev. Dev. Econ., 4, pp. 121-139 (2000).
45. Basar, A., Kabak, O., and Topcu, Y.I. "A new mathematical programming formulation for locating bank branches in Turkey", Proc. of XX EURO Working Group on Locational Analysis, (EWGLA), Ankara, Turkey: pp. 37-38 (2013).
46. Aggelopoulos, E. and Georgopoulos, A. "Bank branch efficiency under environmental change: a bootstrap DEA on monthly profit and loss accounting statements of Greek retail branches", Eur. J. Oper. Res., 261(3), pp. 1170-1188 (2017).
47. Cvetkoska, V. and Savic, G. "Efficiency of bank branches: empirical evidence from a two-phase research approach", Economic Research-Ekonomska Istra zivanja, 30(1), pp. 318-333 (2017).
48. Quaranta, A.G., Raffoni, A., and Visani, F. "A multidimensional approach to measuring bank branch efficiency", Eur. J. Oper. Res., 266(2), pp. 746-760 (2018).
49. Basar, A., Kabak, O., and Topcu, Y.I. "A decision support methodology for locating bank branches: A case study in Turkey", Int. J. Inf. Tech. Decis., 16(1), pp. 59-86 (2017).
50. Min, H. "A model based decision support system for locating banks", Inform. Manage., 17, pp. 207-215 (1989).
51. Cinar, N. "A decision support model for bank branch location selection", World Academy of Science, Engineering & Technology, 60, pp. 126-131 (2009).
52. Rahgan, S.H. and Mirzazadeh, A. "A new method in the location problem using fuzzy evidential reasoning", Engineering and Technology, 4(22), pp. 4636-4645 (2012).
53. Morrison, P.S. and O'Brien, R. "Bank branch closures in New Zealand: The application of a spatial interaction model", Appl. Geog., 21, pp. 301-330 (2001).
54. Gorener, A., Dincer, H., and Hacioglu, U. "Application of multi-objective optimization on the basis of ratio analysis (MOORA) method for bank branch location selection", International Journal of Finance & Banking Studies, 2(2), pp. 41-52 (2016).
55. Min, H., and Melachrinoudis, E. "The threehierarchical location-allocation of banking facilities with risk and uncertainty", Int. T. Oper. Res., 8, pp. 381-401 (2001).
56. Miliotis, P., Dimopoulou, M., and Giannikos, I. "A hierarchical location model for locating bank branches in a competitive environment", Int. T. Oper. Res., 9, pp. 549-565 (2002).
57. Wang, Q., Batta, R., Bhadury, J., and Rump, C.M. "Budget constrained location problem with opening and closing of facilities", Comput. Oper. Res., 30, pp. 2047-2069 (2003).
58. Monteiro, M. and Fontes, D. "Locating and sizing bank-branches by opening, closing or maintaining facilities", Operat. Res. Proceed., pp. 303-308 (2005).
59. Zhang, L. and Rushton, G. "Optimizing the size and locations of facilities in competitive multi-site service systems", Comput. Oper. Res., 35, pp. 327-338 (2008).
60. Alexandris, G. and Giannikos, I. "A new model for maximal coverage exploiting GIS capabilities", Eur. J. Oper. Res., 202, pp. 328-338 (2010).
61. Xia, L., Yin, W., Dong, J., Wu, T., Xie, M., and Zhao, Y. "Hybrid nested partitions algorithm for banking facility location problems", IEEE T. Autom. Sci. Eng., 7(3), pp. 654-658 (2010).
62. Jablonsky, J., Fiala, P., Smirlis, Y., and Despotis, D.K. "DEA with interval data: An illustration using the evaluation of branches of a Czech bank", Cent. Eur. J. Oper. Res., 12, pp. 323-337 (2004).
63. Badri, M.A. "A combined AHP-GP model for quality control systems", Int. J. Prod. Econ., 72, pp. 27-40 (2001).
64. Saaty, T.L., The Analytic Hierarchy Process, New York, McGraw-Hill, Inc. (1980).
65. Ahsan, M.K. and Bartlema, J. "Monitoring healthcare performance by analytic hierarchy process: A developing-country perspective", Int. T. Oper. R., 11, pp. 465-478 (2004).
66. Tzeng, G.H., Teng, M.H., Chen, J.J., and Opricovic, S. "Multi criteria selection for a restaurant location in Taipei", Int. J. Hosp. Manag., 21(2), pp. 171-187 (2002).
67. Wu, C.R., Lin, C.T., and Chen, H.C. "Optimal selection of location for Taiwanese hospitals to ensure a competitive advantage by using the analytic hierarchy process and sensitivity analysis", Build. Environ., 42(3), pp. 1431-1444 (2007).
68. Fernandez, I. and Ruiz, M.C. "Descriptive model and evaluation system to locate sustainable industrial areas", J. Clean. Prod., 17(1), pp. 87-100 (2009).
69. Marianov, V., ReVelle, C.S., Facility Location, Berlin, Springer (1995).
70. Silva, G.C., Bahiense, L., Ochi, L.S., and Netto, P.O.B. "The dynamic space allocation problem: Applying hybrid GRASP and tabu search metaheuristics", Comput. Oper. Res., 39(3), pp. 671-677 (2012).
71. Naama, B., Bouzeboudja, H., and Allali, A. "Application of tabu search and genetic algorithm in minimize losses in power system. Using the B-coefficient method", Energy. Proced., 36, pp. 687-693 (2013).
72. Ros lon, J. and Zawistowski, J. "Construction projects' indicators improvement using selected metaheuristic algorithms", Procedia Engineer., 153, pp. 595-598 (2016).
73. Hamta, N., Fatemi Ghomi, S.M.T., Tavakkoli Moghaddam, R., and Jolai, F. "A hybrid meta-heuristic for balancing and scheduling assembly lines with sequenceindependent setup times by considering deterioration tasks and learning effect", Scientia Iranica, 21(3), pp. 963-979 (2014).
74. Imanipour, N. and Zegordi S.H.A.D. "A heuristic approach based on tabu search for early/tardy flexible job shop problems", Scientia Iranica, 13(1), pp. 1-13 (2006).
75. Glover, F., Taillard, E., and de Werra, D. "A user's guide to Tabu search", Ann. Oper. Res.-Special issue on Tabu search, 41(1-4), pp. 3-28 (1993).
76. Zhang, G., Habenicht, W. and Spiefi, W.E.L. "Improving the structure of deep frozen and chilled food chain with tabu search procedure", J. Food Eng., 60(1), pp. 67-79 (2003).
77. Grabowski, J. and Wodecki, M. "A very fast tabu search algorithm for the permutation  flow shop problem with makespan criterion", Comput. Oper. Res., 31, pp. 1891-1909 (2004).