《組合最最佳化：理論與算法》是2014年在科學出版社出版的圖書，該書作者是[德]Bernhard Korte，譯者是越民義。本書系統和全面地介紹了組合最佳化的基本理論和重要算法。
基本介紹
- 書名：組合最最佳化：理論與算法
- 作者：[德]Bernhard Korte 等
- 譯者：越民義
- ISBN：978-7-03-039342-5
- 類別：理論專著/研究生教育
- 頁數：541頁
- 定價：148.00元
- 出版社：2014-01
- 出版時間：科學出版社
- 裝幀：平裝
- 開本：16開
- 字數：682千字
- 讀者對象：研究生以上文化程度
內容簡介,編輯推薦,目錄,
內容簡介
全書共分22章，內容既包括圖論、線性和整數規劃以及計算複雜性等基礎部分，又涵蓋了組合最佳化中若干重要問題的經典結果和最新進展，除了對理論的深刻討論外，書中還提供了豐富的研究文獻和具有挑戰性的習題。
編輯推薦
本書是組合最佳化領域的重要著作，既可作為研究生教材，也是一本從事組合最佳化研究的必備參考書。
目錄
譯者序
第四版序言
第三版序言
第二版序言
第一版序言
符號表
第1章 引言
1．1枚舉法
1．2算法的運行時間
1．3線性最佳化問題
1．4整序
習題
參考文獻
第2章 圖
第3章 線性規劃
第5章 整數規劃
第6章 支撐樹和樹形圖
第7章 最短路
第8章 網路流
第9章 最小費用流
第10章 最大匹配
第11章 加權匹配
第12章 b-匹配與T-連線
第13章 擬陣
第14章 擬陣的推廣
第15章 NP完備性
第16章 近似算法
第17章 背包問題
第18章 裝箱問題
第19章 多商品流和邊不重路
第20章 網路設計問題
第21章 旅行商問題
第22章 選址問題
名詞索引
《現代數學譯叢》已出版書目
