扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
中医基础理论
-
>
高校军事课教程
-
>
思想道德与法治(2021年版)
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
带下界约束的聚类问题的近似算法 版权信息
- ISBN：9787563569687
- 条形码：9787563569687 ; 978-7-5635-6968-7
- 装帧：平装-胶订
- 册数：暂无
- 重量：暂无
- 所属分类：>
带下界约束的聚类问题的近似算法 内容简介
本书研究聚类问题带下界约束的模型，主要研究聚焦带下界约束的k-中位问题。**章介绍k-中位问题以及相关聚类模型的研究背景。第二章介绍带下界约束的k-中位问题的现有近似算法。第三章介绍广义的带下界约束的k-中位问题的近似算法。第四章介绍带下界约束的k-中位问题的其他变形。第五章介绍其他带下界约束的聚类问题。
带下界约束的聚类问题的近似算法 目录
第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-中位问题
参考文献
展开全部
带下界约束的聚类问题的近似算法 作者简介
韩璐，女，北京工业大学学士、博士，中国科学院数学与系统科学研究院博士后，现为北京邮电大学特聘副研究员，长期从事组合优化、近似算法方向的研究工作。
