带下界约束的聚类问题的近似算法

第1章 绪论 1.1 经典的聚类问题 1.2 聚类问题的重要变形 1.2.1 k-设施选址问题 1.2.2 带背包约束的变形 1.2.3 奖励收集的变形 1.2.4 带容量约束的变形 1.2.5 带下界约束的变形 第2章 带下界约束的k-中位问题 2.1 问题介绍 2.2 双标准近似算法 2.3 基于归约过程的近似算法 2.4 基于组合结构的近似算法 2.4.1 386-近似算法 2.4.2 168-近似算法 第3章 广义的带下界约束的k-中位问题 3.1 问题介绍 3.2 双标准近似算法 3.3 基于归约过程的近似算法 3.3.1 转化和求解阶段 3.3.2 构造可行解阶段 3.3.3 主体算法及其结论 3.4 基于组合结构的近似算法 第4章 带下界约束的背包中位问题 4.1 问题介绍 4.2 双标准近似算法 4.3 基于归约过程的近似算法 4.4 基于组合结构的近似算法 4.4.1 751-近似算法 4.4.2 173-近似算法 第5章 其他带下界约束的聚类问题 5.1 小 r-聚集问题 5.1.1 3-近似算法 5.1.2 2-近似算法 5.2 小求和r-聚集问题 5.3 带下界约束的k-中心问题 5.3.1 6-近似算法 5.3.2 2-近似算法 5.4 奖励收集的带下界约束的k-中位问题 5.5 带弱下界约束的k-中位问题 参考文献