包郵帶下界約束的聚類問題的近似算法

作者：韓璐著

出版社：北京郵電大學出版社出版時間：2023-08-01

開本： 24cm 頁數(shù)： 120頁

本類榜單：教材銷量榜

中圖價:¥49.0(8.2折) 定價 ~~¥60.0~~ 登錄后可看到會員價

加入購物車收藏

開年大促， 全場包郵

?新疆、西藏除外

本類五星書更多>

>
闖進數(shù)學世界――探秘歷史名題

闖進數(shù)學世界――探秘歷史名題

¥20.7¥32.8
>
中醫(yī)基礎理論

中醫(yī)基礎理論

¥51.7¥59
>
當代中國政府與政治(新編21世紀公共管理系列教材)

當代中國政府與政治(新編21世紀公共管理系列教材)

¥31.2¥48
>
高校軍事課教程

高校軍事課教程

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

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

¥8.5¥18
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)

毛澤東思想和中國特色社會主義理論體系概論(2021年版)

¥8.5¥25
>
中醫(yī)內(nèi)科學·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材

中醫(yī)內(nèi)科學·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材

¥85.1¥99

商品詳情
商品評論(0條)

中圖價:¥49.0 加入購物車

版權信息
內(nèi)容簡介
目錄
作者簡介

帶下界約束的聚類問題的近似算法版權信息

ISBN：9787563569687
條形碼：9787563569687 ; 978-7-5635-6968-7
裝幀：平裝-膠訂
冊數(shù)：暫無
重量：暫無
所屬分類：
教材
>
研究生/本科/專科教材

帶下界約束的聚類問題的近似算法內(nèi)容簡介

本書研究聚類問題帶下界約束的模型，主要研究聚焦帶下界約束的k-中位問題。**章介紹k-中位問題以及相關聚類模型的研究背景。第二章介紹帶下界約束的k-中位問題的現(xiàn)有近似算法。第三章介紹廣義的帶下界約束的k-中位問題的近似算法。第四章介紹帶下界約束的k-中位問題的其他變形。第五章介紹其他帶下界約束的聚類問題。

帶下界約束的聚類問題的近似算法目錄

第1章緒論 1.1 經(jīng)典的聚類問題 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 轉(zhuǎn)化和求解階段 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-中位問題參考文獻

展開全部