TY - JOUR
T1 - A hybrid nested partitions algorithm for banking facility location problems
AU - Xia, Li
AU - Yin, Wenjun
AU - Dong, Jin
AU - Wu, Teresa
AU - Xie, Ming
AU - Zhao, Yanjia
N1 - KAUST Repository Item: Exported on 2020-10-01
PY - 2010/7
Y1 - 2010/7
N2 - 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.
AB - 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.
UR - http://hdl.handle.net/10754/561489
UR - http://ieeexplore.ieee.org/document/5433326/
UR - http://www.scopus.com/inward/record.url?scp=77954387360&partnerID=8YFLogxK
U2 - 10.1109/TASE.2010.2043430
DO - 10.1109/TASE.2010.2043430
M3 - Article
SN - 1545-5955
VL - 7
SP - 654
EP - 658
JO - IEEE Transactions on Automation Science and Engineering
JF - IEEE Transactions on Automation Science and Engineering
IS - 3
ER -