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

定　　价：60 元

• 作者：韩璐
• 出版时间：2023/8/1
• ISBN：9787563569687
• 出 版 社：北京邮电大学出版社

• 中图法分类：O242.2 
• 纸张：胶版纸
• 开本：16开

内容简介

聚类问题在计算机科学和运筹学领域中均有着广泛的应用。本书研究聚类问题带下界约束的模型，主要研究聚焦带下界约束的k-中位问题。第一章介绍k-中位问题以及相关聚类模型的研究背景。第二章介绍带下界约束的k-中位问题的现有近似算法。第三章介绍广义的带下界约束的k-中位问题的近似算法。第四章介绍带下界约束的k-中位问题的其他变形。第五章介绍其他带下界约束的聚类问题。

作者介绍

韩璐，女，北京工业大学学士、博士，中国科学院数学与系统科学研究院博士后，现为北京邮电大学特聘副研究员，长期从事组合优化、近似算法方向的研究工作。