Summary
The bank-branch restructuring problem seeks to locate bank-branches by maintaining, closing, or opening branches, to provide the service required by clients, at minimum total cost. This nonlinear problem, due to the existence of economies of scale, is formulated as a mixed binary, integer linear model. The model obtained can be solved by a ready-available software. However, due to the problem combinatorial nature, only small size instances can be solved. Thus, we also propose a local search heuristic that iteratively improves the solution obtained for a related linear problem by applying drop and swap operations. The computational experiments performed show the effectiveness and efficiency of the proposed heuristic.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Min H, Melachrinoudis E (2001) The three-hierarchical location-allocation of banking facilities with risk and uncertainty. Int Trans Oper Res 8:381–401
Miliotis P, Dimopoulou M, Giannikos I (2002) A hierarchical location model for locating bank branches in a competitive environment. Int Trans Oper Res 9:549–565
Wang Q, Batta R, Bhadury J, Rump CM (2003) Budget constrained location problem with opening and closing of facilities. Comput Oper Res 30:2047–2069
Kim D, Pardalos PM (1999) A Solution Approach to the Fixed Charge Network Flow Problem Using a Dynamic Slope Scaling Procedure. Oper Res Lett 24:195–203
Kim D, Pardalos PM (2000) Dynamic slope scaling and trust interval techniques for solving concave piecewise linear network flow problems. Networks 35(3):216–222
Monteiro MSR (2005) Bank-branch location and sizing under economies of scale. Master Thesis, Faculdade de Economia do Porto, Portugal
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Monteiro, M.S.R., Fontes, D.B.M.M. (2006). Locating and Sizing Bank-Branches by Opening, Closing or Maintaining Facilities. In: Haasis, HD., Kopfer, H., Schönberger, J. (eds) Operations Research Proceedings 2005. Operations Research Proceedings, vol 2005. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-32539-5_48
Download citation
DOI: https://doi.org/10.1007/3-540-32539-5_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32537-6
Online ISBN: 978-3-540-32539-0
eBook Packages: Business and EconomicsBusiness and Management (R0)