若干優化問題的近似演算法設計與分析 張育柏 9787562557616 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：中國地質大學
物品所在地：中國大陸
原出版社：中國地質大學
NT$305
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202401*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：若干優化問題的近似演算法設計與分析 ISBN：9787562557616 出版社：中國地質大學 著編譯者：張育柏 頁數：112 所在地：中國大陸 *此為代購商品 書號：1637422 可大量預訂，請先連絡。 內容簡介 本書主要介紹幾個與排序(scheduling)和集合覆蓋(set covering)問題相關的近似演算法及其分析。排序和集合覆蓋問題，均是組合優化領域中經典的問題。一般而言，排序指的是：給定機器和待加工的工件，對工件制訂一個在機器上加工的計劃，使得所有工件儘可能快地完工。集合覆蓋指的是：給定一個元素集以及由該元素集合中元素組成的備選集合族，選擇合適的子集合，使得所有的元素均包含在所選子集合中，這種包含關係被稱為覆蓋。隨著人們對這兩個問題研究的深入，與之相關的更為複雜的問題也被清晰地刻畫出來，成為更貼合實際的研究熱點。它們不但具有很高的理淪價值，更具有非常廣泛的應用背景。本書主要研究了排序博弈(scheduling game)、旅行商問題(TSP)和覆蓋約束排序(scheduling with covering constraints)、連通集合覆蓋問題及3路點覆蓋問題(VCP3)，並分別對這些問題設計了相關演算法且加以演算法分析。目錄 第1章 緒論1 1 基礎知識 1 2 研究的問題 1 3 研究背景與研究現狀 1 4 本章小結 第2章 兩個代理人單機排序博弈中公平的代價問題 2 1 預備知識 2 2 問題□(數理化公式)的POFks 2 3 本章小結 第3章 m-Steiner旅行商問題的漸近緊在線演算法 3 1 預備知識 3 2 MinMax-mSTSPonline問題的下界 3 3 MinMax-mSTSPonline問題的在線演算法及其分析 3 4 本章小結 第4章 覆蓋約束下的平行機排序問題 4 1 預備知識 4 2 任意數量變速機Rm|SC|Cmax 4 3 任意數量同速機Pm|SC|Cmax 4 4 固定數量同速機Pm|SC|Cmax 4 5 固定數量變速機Rm|SC|Cmax 4 6 本章小結 第5章 r-hop條件下的最小賦權部分連通集合覆蓋問題 5 1 r-hop條件下的最小賦權部分連通集合覆蓋問題 5 2 r-hop條件下的最小部分連通集合覆蓋問題 5 3 本章小結 第6章 3-路點覆蓋的在線演算法 6 1 預備知識 6 2 演算法及其分析 6 3 緊例子 6 4 本章小結 第7章 總結與展望 主要參考文獻 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
