人民幣定價：59 元
定 價：NT$ 354 元
絕版無法訂購
相關商品
商品簡介
作者簡介
目次
商品簡介
組合優化，作為應用數學中最年輕而又至關重要的領域之一，整合了組合數學、線性規劃以及算法理論的方法和技巧。由于它在解決從遠程通訊到超大規模集成電路、從產品運銷到航班機組排班等領域內困難問題方面的成功，這一領域在過去的十年里取得了巨大的、超乎尋常的發展。 庫克等著的《組合優化》是對這一數學分支的一個理想介紹，它適用于離散數學、計算機科學以及運籌學專業的本科高年級學生和研究生。本書由公認的專家團隊撰寫而成，對經典概念和最新結果都提供了全面而又易懂的講解。主要涉及以下課題： ·網絡流問題 ·最優匹配 ·多面體的整性 ·擬陣 ·NP-完全性 《組合優化》以通暢而連貫的講解、基本和高深概念的清晰解釋、眾多現實生活中的實例、以及頗有助益的技巧訓練習題為特徵，一定會成為未來許多年里本領域內的標準教科書。
作者簡介
William J. Cook 現任美國佐治亞理工學院教授，1983年獲得加拿大滑鐵盧大學博士學位，1998年被邀請在國際數學家大會上作45分鐘報告，2003年、2004年、2009年分別擔任Beale-Orchard-Hays獎、George Polya 獎、Fulkerson獎的評審主席。主要研究領域為整數規劃與組合優化，所出版的專著《The TravelingSalesman Problem: A Computational Study》于2007年獲Lanchester獎。
目次
著者簡介
序言
譯者序
第一章 問題和算法
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 線性規劃
參考文獻
名詞索引
序言
譯者序
第一章 問題和算法
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 線性規劃
參考文獻
名詞索引
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。