扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
闯进数学世界――探秘历史名题
-
>
中医基础理论
-
>
当代中国政府与政治(新编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-中位问题
参考文献
展开全部
带下界约束的聚类问题的近似算法 作者简介
韩璐,女,北京工业大学学士、博士,中国科学院数学与系统科学研究院博士后,现为北京邮电大学特聘副研究员,长期从事组合优化、近似算法方向的研究工作。
书友推荐
- >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥5.2¥10.0 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥32.9¥58.0 - >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥15.7¥45.8 - >
月亮虎
月亮虎
¥15.4¥48.0 - >
二体千字文
二体千字文
¥14.0¥40.0 - >
姑妈的宝刀
姑妈的宝刀
¥15.7¥30.0 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.1¥16.0 - >
回忆爱玛侬
回忆爱玛侬
¥24.0¥32.8
本类畅销
-
概率论与数理统计
¥16¥35 -
当代中国政府与政治(新编21世纪公共管理系列教材)
¥31.2¥48 -
当代教育心理学(第3版)(本科教材)
¥37.6¥66 -
组织学与胚胎学实验指导
¥18.1¥28 -
禽病防治
¥13.7¥31
浏览历史
统计学
¥44.5¥58.0清朝治理西藏主要财政支出研究
¥69.6¥98.0储能型风电机组惯性响应控制技术
¥72.4¥108.0