The Maximal Covering Location Problem with Capacities on Total Workload
在经典最大覆盖选址问题中加入设施工作量上限，讨论由此产生的病态结果并扩展模型，提出高效求解方法，最后用大规模实例验证。
The Maximal Covering Location Problem (MCLP) has been the focus of considerable attention both in research and practice for some time, and numerous extensions have been proposed to broaden its appeal and enhance its applicability. In this paper, we are concerned with the addition of workload limits on the facilities. While not generally difficult to formulate, these capacity constraints make the model substantially more difficult to solve, as well as create certain pathological results, particularly in the assignment of uncovered demand to facilities. First we discuss these pathologies and extend the capacitated MCLP to address them. Then, we present an efficient solution procedure that is applicable to both simple and extended problem formulations. Finally, results of extensive tests on the solution procedure are presented and a “real-world” scale example is solved to explore the implications of the model.