A hybrid nested partitions algorithm for banking facility location problems
dc.contributor.author | Xia, Li | |
dc.contributor.author | Yin, Wenjun | |
dc.contributor.author | Dong, Jin | |
dc.contributor.author | Wu, Teresa | |
dc.contributor.author | Xie, Ming | |
dc.contributor.author | Zhao, Yanjia | |
dc.date.accessioned | 2015-08-02T09:12:37Z | |
dc.date.available | 2015-08-02T09:12:37Z | |
dc.date.issued | 2010-07 | |
dc.identifier.citation | Li Xia, Wenjun Yin, Jin Dong, Wu, T., Ming Xie, & Yanjia Zhao. (2010). A Hybrid Nested Partitions Algorithm for Banking Facility Location Problems. IEEE Transactions on Automation Science and Engineering, 7(3), 654–658. doi:10.1109/tase.2010.2043430 | |
dc.identifier.issn | 15455955 | |
dc.identifier.doi | 10.1109/TASE.2010.2043430 | |
dc.identifier.uri | http://hdl.handle.net/10754/561489 | |
dc.description.abstract | 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. | |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | |
dc.subject | Banking facility | |
dc.subject | maximal covering location problem | |
dc.subject | mixed integer programming | |
dc.subject | nested partitions algorithm | |
dc.title | A hybrid nested partitions algorithm for banking facility location problems | |
dc.type | Article | |
dc.contributor.department | Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division | |
dc.identifier.journal | IEEE Transactions on Automation Science and Engineering | |
dc.contributor.institution | IBM China Research Laboratory, Zhongguancun Software Park, Haidian District, Beijing 100193, China | |
dc.contributor.institution | Department of Industrial Engineering, Arizona State University, Tempe, AZ 85287-5906, United States | |
dc.contributor.institution | Center for Intelligent and Networked Systems, Department of Automation, Tsinghua University, Beijing 100084, China | |
kaust.person | Xia, Li |
This item appears in the following Collection(s)
-
Articles
-
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
For more information visit: https://cemse.kaust.edu.sa/