Multi-objective optimization for a strategic ATM network redesign problem

  • Are Denstad
  • Einar Ulsund
  • Marielle Christiansen
  • Lars Magnus Hvattum
  • Gregorio TiradoEmail author
S.I.: MOPGP 2017


During the last decades, the banking industry has been facing multiple challenges, from changes in regulations and legal systems, to the irruption of new technologies. A constant adaptation to the rapidly changing business ecosystem is therefore required. This paper deals with one type of efficiency improvement that is required from traditional banking operations as a result of the current shift in the industry towards more use of technology. That is, we deal with the decision-making process related to the redesign of existing ATM networks, which is currently being considered by many banks worldwide. This redesign is mainly a consequence of an increased use of electronic payment methods and card transactions, which have made the demand for cash decrease significantly. We describe a multi-objective mathematical programming model to be used as a tool when making strategic decisions regarding the bank ATM network redesign. Total costs and the coverage of customers and turnover are considered as conflicting performance attributes and analyzed through several multi-criteria techniques, namely the weighted sum and Tchebycheff methods and Archimedean goal programming. Among other insights, the results on a realistic case study show that the potential for cost reductions is high and that the consideration of both customer coverage and turnover coverage is crucial for the performance of the network.


Multi-criteria Banking Mathematical programming Strategic planning 



This research was carried out with financial support from the Government of Spain, grant MTM2015-65803-R, and the Government of Madrid, grant CASI-CAM S2013/ICE-2845.


  1. Aldajani, M. A., & Alfares, H. K. (2009). Location of banking automatic teller machines based on convolution. Computers & Industrial Engineering, 57, 1194–1201.CrossRefGoogle Scholar
  2. Alhaffa, A., & Abdulal, W. (2011). A market-based study of optimal ATMs deployment strategy. International Journal of Machine Learning and Computing, 1, 104–112.CrossRefGoogle Scholar
  3. Andersson, J. (2000). A survey of multiobjective optimization in engineering design. Technical Report LiTH-IKP-R-1097, Department of Mechanical Engineering, Linköping University. Sweden.Google Scholar
  4. Beale, E. M. L., & Tomlin, J. A. (1970). Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables. Operations Research, 69, 447–454.Google Scholar
  5. Bilginol, K., Denli, H. H., & Şeker, D. Z. (2015). Ordinary least squares regression method approach for site selection of automated teller machines (ATMs). Procedia Environmental Sciences, 26, 66–69.CrossRefGoogle Scholar
  6. Charnes, A., Clower, R. W., & Kortanek, K. O. (1967). Effective control through coherent decentralization with preemptive goals. Econometrica, 35, 294–320.CrossRefGoogle Scholar
  7. Charnes, A., & Cooper, W. W. (1977). Goal programming and multiple objective optimizations. European Journal of Operational Research, 1, 39–54.CrossRefGoogle Scholar
  8. Charnes, A., Cooper, W. W., & Ferguson, R. O. (1955). Optimal estimation of executive compensation by linear programming. Management Science, 1, 138–151.CrossRefGoogle Scholar
  9. Developers Google. The google distance matrix api. URL
  10. Finans Norge (2015). Norge mot kontantfritt samfunn (in Norwegian)., Accessed 6 March 2018.
  11. Genevois, M. E., Celik, D., & Ulukan, H. Z. (2015). ATM location problem and cash management in ATM’s. World Academy of Science, Engineering and Technology, International Journal of Economics and Management Engineering, 9(7), 2543–2548.Google Scholar
  12. Jansson, K. (2011). Bankene bør øke prisene (in Norwegian)., Accessed 5 March 2018.
  13. Kaliszewski, I. (1987). A modified weighted tchebycheff metric for multiple objective programming. Computers and Operations Research, 14, 315–323.CrossRefGoogle Scholar
  14. KPMG (2014). Lederagenda Bank 2014 en undersøkelse blant norske sparebanksjefer (in Norwegian). Technical report, Oslo.Google Scholar
  15. Marler, R. T., & Arora, J. S. (2004). Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization, 26, 369–395.CrossRefGoogle Scholar
  16. Miettinen, K. (1999). Nonlinear multiobjective optimization, volume 12 of international series in operations research & management science. London: Springer.Google Scholar
  17. Mimis, A. (2012). A geographical information system approach for evaluating the optimum location of point-like facilities in a hierarchical network. Geo-spatial Information Science, 15, 37–42.CrossRefGoogle Scholar
  18. Norges Bank (2013). Utviklingstrekk i kunderetta betalingsformidling in Norwegian. Technical report, The Central Bank of Norway.Google Scholar
  19. Nygreen, B., Christiansen, M., Haugen, K., Bjørkvoll, T., & Kristiansen, Ø. (1998). Modeling Norwegian petroleum production nad transportation. Annals of Operations Research, 82, 251–268.CrossRefGoogle Scholar
  20. Owen, S. H., & Daskin, M. S. (1998). Strategic facility location: A review. European Journal of Operational Research, 111, 423–447.CrossRefGoogle Scholar
  21. Simchi-Levi, D., & Kaminsky, P. (2008). Designing and managing the supply chain: concepts, strategies, and case studies. New York: Mcgraw-Hill College.Google Scholar
  22. Snyder, L. V. (2006). Facility location under uncertainty: A review. IIE Transactions, 38, 547–564.CrossRefGoogle Scholar
  23. Wambugu, J.N. (2001). Using GIS for optimal locations of automated teller machines (ATMs): the case of Stellenbosch. PhD thesis, University of Stellenbosch.Google Scholar
  24. Wang, Q., Batta, R., & Rump, C. M. (2002). Algorithms for a facility location problem with stochastic customer demand and immobile servers. Annals of Operations Research, 111, 17–34.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Industrial Economics and Technology ManagementNorwegian University of Science and TechnologyTrondheimNorway
  2. 2.Faculty of LogisticsMolde University CollegeMoldeNorway
  3. 3.Department of Financial and Actuarial Economics & Statistics, and Interdisciplinary Mathematics InstituteComplutense University of MadridMadridSpain

Personalised recommendations