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

作者：韩璐著

出版社：北京邮电大学出版社出版时间：2023-08-01

开本： 24cm 页数： 120页

本类榜单：教材销量榜

中图价:¥43.6(7.3折) 定价 ~~¥60.0~~ 登录后可看到会员价

加入购物车收藏

开年大促， 全场包邮

?新疆、西藏除外

本类五星书更多>

>
闯进数学世界――探秘历史名题

闯进数学世界――探秘历史名题

¥20.7¥32.8
>
中医基础理论

中医基础理论

¥51.7¥59
>
当代中国政府与政治(新编21世纪公共管理系列教材)

当代中国政府与政治(新编21世纪公共管理系列教材)

¥31.2¥48
>
高校军事课教程

高校军事课教程

¥12.4¥38
>
思想道德与法治(2021年版)

思想道德与法治(2021年版)

¥8.5¥18
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)

毛泽东思想和中国特色社会主义理论体系概论(2021年版)

¥8.5¥25
>
中医内科学·全国中医药行业高等教育“十四五”规划教材

中医内科学·全国中医药行业高等教育“十四五”规划教材

¥85.1¥99

商品详情
商品评论(0条)

中图价:¥43.6 加入购物车

版权信息
内容简介
目录
作者简介

带下界约束的聚类问题的近似算法版权信息

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-中位问题参考文献

展开全部