您好,欢迎来到聚文网。 登录 免费注册
带下界约束的聚类问题的近似算法

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

  • 字数: 150000
  • 装帧: 平装
  • 出版社: 北京邮电大学出版社
  • 作者: 韩璐 著
  • 出版日期: 2023-08-01
  • 商品条码: 9787563569687
  • 版次: 1
  • 开本: 16开
  • 页数: 128
  • 出版年份: 2023
定价:¥60 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
聚类问题在计算机科学和运筹学领域中均有着广泛的应用。本书研究聚类问题带下界约束的模型,主要研究聚焦带下界约束的k-中位问题。第一章介绍k-中位问题以及相关聚类模型的研究背景。第二章介绍带下界约束的k-中位问题的现有近似算法。第三章介绍广义的带下界约束的k-中位问题的近似算法。第四章介绍带下界约束的k-中位问题的其他变形。第五章介绍其他带下界约束的聚类问题。
目录
第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双标准近似算法
……

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网