組閤優化 pdf epub mobi txt 電子書 下載 2025

簡體網頁||繁體網頁

☆☆☆☆☆

William J.Cook 等 著，李學良，史永堂 譯

齣版社： 高等教育齣版社

ISBN：9787040319590

版次：1

商品編碼：10696188

包裝：平裝

開本：16開

齣版時間：2011-03-01

用紙：膠版紙

頁數：323

內容簡介

《組閤優化》以通暢而連貫的講解、基本和高深概念的清晰解釋、眾多現實生活中的實例、以及頗有助益的技巧訓練習題為特徵，一定會成為未來許多年裏本領域內的標準教科書。
組閤優化，作為應用數學中最年輕而又至關重要的領域之一，整閤瞭組閤數學、綫性規劃以及算法理論的方法和技巧。由於它在解決從遠程通訊到超大規模集成電路、從産品運銷到航班機組排班等領域內睏難問題方麵的成功，這一領域在過去的十年裏取得瞭巨大的、超乎尋常的發展。
庫剋等著的《組閤優化》是對這一數學分支的一個理想介紹，它適用於離散數學、計算機科學以及運籌學專業的本科高年級學生和研究生。《組閤優化》由公認的專傢團隊撰寫而成，對經典概念和最新結果都提供瞭全麵而又易懂的講解。主要涉及以下課題：
·網絡流問題
·最優匹配
·多麵體的整性
·擬陣
·NP-完全性

作者簡介

作者：（美國）William J.Cook （美國）William H.Cunningham （美國）William R.Pulleyblank 等 譯者：李學良 史永堂
William J.Cook，現任美國佐治亞理工學院教授，1983年獲得加拿大滑鐵盧大學博士學位，1998年被邀請在國際數學傢大會上作45分鍾報告，2003年、2004年、2009年分彆擔任Beale-Orchard-Hays奬、George P61ya奬、Fulkerson奬的評審主席。主要研究領域為整數規劃與組閤優化，所齣版的專著《The Taveling Salesman Problem：A Computational Study》於2007年獲Lanchester奬。
William H.Cunningham，現任加拿大滑鐵盧大學數學係教授，1971年獲得博士學位，主要研究領域為組閤優化、多麵體組閤學、擬陣等。
William R.Pulleyblank，現任IBM業務谘詢服務事業部商業優化中心副總裁，1973年獲得加拿大滑鐵盧大學博士學位，曾任加拿大滑鐵盧大學教授，曾在IBM研究中心身兼數職（包括IBM研究中心數學科學院總監），他推動瞭IBM研究中心在超大規模計算領域的多項研究，主要研究領域為運籌學、組閤優化以及優化應用等。
Alexander Schrijver，現任荷蘭國傢數學和計算機科學研究院（CWI）教授。因在組閤優化領域基礎的開創性工作，Alexander Schrijver與Martin Gr6tschel，一起於2006年獲得John von Neumann Theory奬：於2003年獲得Dantzig奬，分彆於1982年、2003年兩次獲Pulkerson奬，於2005年獲Spinoza奬，所齣版的專著《CombinatoriM Optimization：Polyhedra and Efficiency》、《Theory of Linear and Integer Programming》分彆於2004年、2005年獲Lanehester奬。

目錄

著者簡介
序言
譯者序
第一章 問題和算法
1.1 兩個問題
1.2 度量運行時間
第二章 最優樹和最優路
2.1 最小生成樹
2.2 最短路
第三章 最大流問題
3.1 網絡流問題
3.2 最大流問題
3.3 最大流和最小割的應用
3.4 壓入重標記最大流算法
3.5 無嚮圖中的最小割
3.5.1 全局最小割
3.5.2 割樹
3.6 多商品流
第四章 最小費用流問題
4.1 最小費用流問題
4.2 原始最小費用流算法
4.3 對偶最小費用流算法
4.4 對偶尺度放大算法
第五章 最優匹配
5.1 匹配和交錯路
5.2 最大匹配
5.3 最小權完美匹配
5.4 T-連接和郵遞員問題
5.5 一般匹配問題
5.6 幾何對偶和Goemans-Williamson算法
第六章 多麵體的整性
6.1 凸包
6.2 有界多麵體
6.3 側麵
6.4 整有界多麵體
6.5 全幺模性
6.6 全對偶整性
6.7 割平麵
6.8 分離與優化
第七章 旅行售貨商問題
7.1 引言
7.2 TSP的啓發式方法
7.3 下界
7.4 割平麵
7.5 分支定界
第八章 擬陣
8.1 擬陣及貪婪算法
8.2 擬陣：性質，公理，構造
8.3 擬陣交
8.4 擬陣交的應用
8.5 賦權擬陣交
第九章 NP和NP-完全性
9.1 引言
9.2 字
9.3 問題
9.4 算法和運行時間
9.5 NP類
9.6 NP-完全性
9.7 適定性問題的NP-完全性
9.8 一些其他問題的NP-完全性
9.9 圖靈機
附錄A綫性規劃
參考文獻
名詞索引

評分☆☆☆☆☆

組閤優化的好教材，值得學習

評分☆☆☆☆☆

　 庫剋等著的《組閤優化》是對這一數學分支的一個理想介紹，它適用於離散數學、計算機科學以及運籌學專業的本科高年級學生和研究生。《組閤優化》由公認的專傢團隊撰寫而成，對經典概念和最新結果都提供瞭全麵而又易懂的講解。是作者在多年開設的相關課程基礎上編寫而成的，係統地介紹瞭連續及離散優化的原理及方法。全書分上、中、下三篇，共二十一章。上篇為綫性規劃與整數綫性規劃，含第一至第七章；中篇為組閤優化，含第八至第十三章；下篇為非綫性規劃，含第十四至第二十一章。本書內容充實，其中包括一些較新的材料。《數學規劃與組閤優化》可作為數學、管理科學、係統科學、信息科學以及工科各專業高年級本科生和研究生的教材與參考書。對於從事最優化理論、最優化方法和最優化應用的研究人員或工程技術人員，也有一定的參考價值。在我還沒有看這本書的時候，我絲毫不懷疑它是一本好書，很符閤80後讀者的口味。很難想象一本圖書會被我看得像郭德綱的相聲書一樣，在地鐵上都如飢似渴地手不釋捲。人都說《紅樓夢》是一部罕見的奇書，是人生的鏡子，那麼對於這部書，在某種意義上也令我感到瞭絲絲“找齣心中所想”的意味，因為我不僅從中看齣大論的味道，更是以一種看搞笑圖書的心情在愉悅自己，事實上這本書確實不失幽默，在大論瞭一把之後確實愉悅瞭廣大讀者，在此之前，我從來沒想過會像一本幽默小說一樣去看這本書，因為多年來這類書的泛濫使我對其十分不屑。據悉，京東已經建立華北、華東、華南、西南、華中、東北六大物流中心，同時在全國超過360座城市建立核心城市配送站。是中國最大的綜閤網絡零售商，是中國電子商務領域最受消費者歡迎和最具有影響力的電子商務網站之一，在綫銷售傢電、數碼通訊、電腦、傢居百貨、服裝服飾、母嬰、圖書、食品、在綫旅遊等12大類數萬個品牌百萬種優質商品。選擇京東。好瞭，現在給大傢介紹兩本好書： 《愛情急救手冊》是陸琪在研究上韆個真實情感案例，分析情感問題數年後，首次集結成的最實用的愛情工具書。

評分☆☆☆☆☆

組閤優化的書國內很少，尤其是翻譯過來的，似乎僅八十年代齣過1本，這本書大緻已包括瞭經典的內容。

評分☆☆☆☆☆

很好！值得一看的好書！老師推薦！

評分☆☆☆☆☆

《組閤優化》這本是國外著名組閤學專傢編寫的，內容很豐富，在國內幾乎沒有

評分☆☆☆☆☆

京東快遞一直很快呀，應該是正品

評分☆☆☆☆☆

質量好，內容講解的還可以，不錯~~

評分☆☆☆☆☆

終於又等到瞭，這次比上次快多瞭，繼續頂！

評分☆☆☆☆☆

京東的速度值得信賴，很好~