A hybrid nested partitions algorithm for banking facility location problems
Type
ArticleDate
2010-07Permanent link to this record
http://hdl.handle.net/10754/561489
Metadata
Show full item recordAbstract
The facility location problem has been studied in many industries including banking network, chain stores, and wireless network. Maximal covering location problem (MCLP) is a general model for this type of problems. Motivated by a real-world banking facility optimization project, we propose an enhanced MCLP model which captures the important features of this practical problem, namely, varied costs and revenues, multitype facilities, and flexible coverage functions. To solve this practical problem, we apply an existing hybrid nested partitions algorithm to the large-scale situation. We further use heuristic-based extensions to generate feasible solutions more efficiently. In addition, the upper bound of this problem is introduced to study the quality of solutions. Numerical results demonstrate the effectiveness and efficiency of our approach. © 2010 IEEE.ae974a485f413a2113503eed53cd6c53
10.1109/TASE.2010.2043430