中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
帶下界約束的聚類問題的近似算法 版權(quán)信息
- ISBN：9787563569687
- 條形碼：9787563569687 ; 978-7-5635-6968-7
- 裝幀：平裝-膠訂
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>
帶下界約束的聚類問題的近似算法 內(nèi)容簡介
本書研究聚類問題帶下界約束的模型，主要研究聚焦帶下界約束的k-中位問題。**章介紹k-中位問題以及相關(guān)聚類模型的研究背景。第二章介紹帶下界約束的k-中位問題的現(xiàn)有近似算法。第三章介紹廣義的帶下界約束的k-中位問題的近似算法。第四章介紹帶下界約束的k-中位問題的其他變形。第五章介紹其他帶下界約束的聚類問題。
帶下界約束的聚類問題的近似算法 目錄
第1章 緒論
1.1 經(jīng)典的聚類問題
1.2 聚類問題的重要變形
1.2.1 k-設(shè)施選址問題
1.2.2 帶背包約束的變形
1.2.3 獎勵收集的變形
1.2.4 帶容量約束的變形
1.2.5 帶下界約束的變形
第2章 帶下界約束的k-中位問題
2.1 問題介紹
2.2 雙標(biāo)準(zhǔn)近似算法
2.3 基于歸約過程的近似算法
2.4 基于組合結(jié)構(gòu)的近似算法
2.4.1 386-近似算法
2.4.2 168-近似算法
第3章 廣義的帶下界約束的k-中位問題
3.1 問題介紹
3.2 雙標(biāo)準(zhǔn)近似算法
3.3 基于歸約過程的近似算法
3.3.1 轉(zhuǎn)化和求解階段
3.3.2 構(gòu)造可行解階段
3.3.3 主體算法及其結(jié)論
3.4 基于組合結(jié)構(gòu)的近似算法
第4章 帶下界約束的背包中位問題
4.1 問題介紹
4.2 雙標(biāo)準(zhǔn)近似算法
4.3 基于歸約過程的近似算法
4.4 基于組合結(jié)構(gòu)的近似算法
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-中位問題
參考文獻(xiàn)
展開全部
帶下界約束的聚類問題的近似算法 作者簡介
韓璐，女，北京工業(yè)大學(xué)學(xué)士、博士，中國科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院博士后，現(xiàn)為北京郵電大學(xué)特聘副研究員，長期從事組合優(yōu)化、近似算法方向的研究工作。
書友推薦
- >
李白與唐代文化
- >
上帝之肋:男人的真實旅程
- >
煙與鏡
- >
【精裝繪本】畫給孩子的中國神話
- >
史學(xué)評論
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
苦雨齋序跋文-周作人自編集
- >
二體千字文
本類暢銷
