Show simple item record

dc.contributor.authorXia, Li
dc.contributor.authorYin, Wenjun
dc.contributor.authorDong, Jin
dc.contributor.authorWu, Teresa
dc.contributor.authorXie, Ming
dc.contributor.authorZhao, Yanjia
dc.date.accessioned2015-08-02T09:12:37Z
dc.date.available2015-08-02T09:12:37Z
dc.date.issued2010-07
dc.identifier.issn15455955
dc.identifier.doi10.1109/TASE.2010.2043430
dc.identifier.urihttp://hdl.handle.net/10754/561489
dc.description.abstractThe 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.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectBanking facility
dc.subjectmaximal covering location problem
dc.subjectmixed integer programming
dc.subjectnested partitions algorithm
dc.titleA hybrid nested partitions algorithm for banking facility location problems
dc.typeArticle
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.identifier.journalIEEE Transactions on Automation Science and Engineering
dc.contributor.institutionIBM China Research Laboratory, Zhongguancun Software Park, Haidian District, Beijing 100193, China
dc.contributor.institutionDepartment of Industrial Engineering, Arizona State University, Tempe, AZ 85287-5906, United States
dc.contributor.institutionCenter for Intelligent and Networked Systems, Department of Automation, Tsinghua University, Beijing 100084, China
kaust.personXia, Li


This item appears in the following Collection(s)

Show simple item record