覆盖类选址问题分类及研究综述

根据模型参数的类型及建模所使用的方法,将覆盖选址问题划分为确定性覆盖和概率覆盖两个大类。在确定性覆盖问题中,重点分析了集合覆盖和最大覆盖两个子类型;在概率覆盖模型中,则回顾了概率集合覆盖、最大可获得性覆盖和最大期望覆盖三种重要的概率覆盖问题。在以上划分的基础上,给出了各种覆盖选址问题典型的数学规划模型,重点分析了上述模型的假设条件及其发展的内在逻辑,并对相关的问题作了评述。