#MCLP

覆盖问题:最大覆盖问题(Maximum Covering Location Problem,MCLP)和集覆盖问题(Location Set Covering Problem,LSCP)

集覆盖问题研究满足覆盖所有需求点顾客的前提下,服务站总的建站个数或建设费用最小的问题。集覆盖问题最早是由Roth和Toregas等提出的,用于解决消防中心和救护车等的应急服务设施的选址问题,他们分别建立了服务站建站成本不同和相同情况下集覆盖问题的整数规划模型。 中文名覆盖问题外文名MaximumCoverin...