聚类问题在计算机科学和运筹学领域中均有着广泛的应用。本书研究聚类问题带下界约束的模型，主要研究聚焦带下界约束的k-中位问题。第一章介绍k-中位问题以及相关聚类模型的研究背景。第二章介绍带下界约束的k-中位问题的现有近似算法。第三章介绍广义的带下界约束的k-中位问题的近似算法。第四章介绍带下界约束的k-中位问题的其他变形。第五章介绍其他带下界约束的聚类问题。

第1章绪论
1.1经典的聚类问题
1.2聚类问题的重要变形
1.2.1k-设施选址问题
1.2.2带背包约束的变形
1.2.3奖励收集的变形
1.2.4带容量约束的变形
1.2.5带下界约束的变形
第2章带下界约束的k-中位问题
2.1问题介绍
2.2双标准近似算法
2.3基于归约过程的近似算法
2.4基于组合结构的近似算法
2.4.1386-近似算法
2.4.2168-近似算法
第3章广义的带下界约束的k-中位问题
3.1问题介绍
3.2双标准近似算法
……