正版
当代·科技
带下界约束的聚类问题的近似算法
正版保障多仓发货48小时内发货2-3天送达可开发票
¥31.77
定价 ¥60.00
5.3折
立省 ¥28.23
仅剩 1 件
全新
商品参数
- 书名
- 带下界约束的聚类问题的近似算法
- 作者
- 韩璐 著
- 出版社
- 北京邮电大学出版社
- 出版时间
- 2023-08-01
- ISBN
- 9787563569687
- 货号
- 1203284083
- 品相
- 全新
- 分类
- 当代·科技
商品参数
- 书名
- 带下界约束的聚类问题的近似算法
- 作者
- 韩璐 著
- 出版社
- 北京邮电大学出版社
- 出版时间
- 2023-08-01
- ISBN
- 9787563569687
- 货号
- 1203284083
- 品相
- 全新
- 分类
- 当代·科技
目录▼
第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双标准近似算法
……
文摘▼
聚类问题在计算机科学和运筹学领域中均有着广泛的应用。本书研究聚类问题带下界约束的模型,主要研究聚焦带下界约束的k-中位问题。第一章介绍k-中位问题以及相关聚类模型的研究背景。第二章介绍带下界约束的k-中位问题的现有近似算法。第三章介绍广义的带下界约束的k-中位问题的近似算法。第四章介绍带下界约束的k-中位问题的其他变形。第五章介绍其他带下界约束的聚类问题。





