扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
闯进数学世界――探秘历史名题
-
>
中医基础理论
-
>
当代中国政府与政治(新编21世纪公共管理系列教材)
-
>
高校军事课教程
-
>
思想道德与法治(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-中位问题
参考文献
展开全部
带下界约束的聚类问题的近似算法 作者简介
韩璐，女，北京工业大学学士、博士，中国科学院数学与系统科学研究院博士后，现为北京邮电大学特聘副研究员，长期从事组合优化、近似算法方向的研究工作。
书友推荐
- >
朝闻道
朝闻道
¥14.8¥23.8 - >
名家带你读鲁迅:朝花夕拾
名家带你读鲁迅:朝花夕拾
¥10.5¥21.0 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.3¥14.0 - >
随园食单
随园食单
¥16.4¥48.0 - >
李白与唐代文化
李白与唐代文化
¥9.9¥29.8 - >
伯纳黛特,你要去哪(2021新版)
伯纳黛特,你要去哪(2021新版)
¥16.9¥49.8 - >
回忆爱玛侬
回忆爱玛侬
¥24.0¥32.8 - >
伊索寓言-世界文学名著典藏-全译本
伊索寓言-世界文学名著典藏-全译本
¥6.7¥19.0
本类畅销
-
概率论与数理统计
¥16¥35 -
当代中国政府与政治(新编21世纪公共管理系列教材)
¥31.2¥48 -
当代教育心理学(第3版)(本科教材)
¥37.6¥66 -
-
组织学与胚胎学实验指导
¥18.1¥28 -
禽病防治
¥13.7¥31
