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

全新正版极速发货

31.28 5.2折 60 全新

库存5件

广东广州

认证卖家担保交易快速发货售后保障

作者韩璐

出版社北京邮电大学出版社

ISBN9787563569687

出版时间2023-08

装帧平装

开本16开

定价60元

货号1203284083

上书时间2024-10-01

已实名已认证进店收藏店铺

商品描述: 目录
第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-中位问题的其他变形。第五章介绍其他带下界约束的聚类问题。

— 没有更多了 —