組閤優化 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綫性規劃
參考文獻
名詞索引

評分☆☆☆☆☆

組閤優化介紹的典範，值得好好看看

評分☆☆☆☆☆

書不錯，包裝好到貨快

評分☆☆☆☆☆

質量還行，內容還可以。

評分☆☆☆☆☆

如果能有影印版該多好

評分☆☆☆☆☆

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

評分☆☆☆☆☆

不錯

評分☆☆☆☆☆

如果能有影印版該多好

評分☆☆☆☆☆

慢慢啃，慢慢讀，慢慢體會

評分☆☆☆☆☆

學習ing