掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
宇宙、量子和人類心靈
-
>
氣候文明史
-
>
南極100天
-
>
考研數學專題練1200題
-
>
希格斯:“上帝粒子”的發明與發現
-
>
神農架疊層石:10多億年前遠古海洋微生物建造的大堡礁
-
>
聲音簡史
組合最優化:理論與算法 版權信息
- ISBN：9787030393425
- 條形碼：9787030393425 ; 978-7-03-039342-5
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
組合最優化:理論與算法 本書特色
《組合*優化：理論與算法》系統和全面地介紹了組合優化的基本理論和重要算法. 《組合優化：理論與算法》共分22 章, 內容既包括圖論、線性和整數規劃以及計算復雜性等基礎部分, 又涵蓋了組合優化中若干重要問題的經典結果和*新進展. 除了對理論的深刻討論外, 書中還提供了豐富的研究文獻和具有挑戰性的習題.
組合最優化:理論與算法 內容簡介
該書是原書作者在2005年英文版第三版的基礎上，進一步修訂后，由越民義等4位中國數學家翻譯為中文版。該書范內容全面，取材得當，適于教學之用。中譯本的出版，對推動組合優化這門學科在我國之發展，也將起到重要的推動作用。
組合最優化:理論與算法 目錄
譯者序
第四版序言
第三版序言
第二版序言
**版序言
符號表
第1章 引言
1.1枚舉法
1.2算法的運行時間
1.3線性優化問題
1.4整序
習題
參考文獻
第2章 圖
2.1基本定義
2.2樹，圈和截
2.3連通性
2.4歐拉圖和二部圖
2.5可平面性
2.6平面對偶性
習題
參考文獻
第3章 線性規劃
3.1多面體
3.2單純形法
3.3單純形法的執行
3.4對偶性
3.5凸包和多面體
習題
參考文獻
第4章 線性規劃算法
4.1頂點和面的尺寸
4.2連分數
4.3高斯消去法
4.4橢球法
4.5 khachiyan定理
4.6分離和優化
習題
參考文獻
第5章 整數規劃
5.1多胞形的整數閉包
5.2單模變換
5.3全對偶整性
5.4全單模矩陣
5.5割平面
5.6拉格朗日松弛
習題
參考文獻
第6章 支撐樹和樹形圖
6.1*小支撐樹
6.2*小樹形圖
6.3多面體描述
6.4儲存支撐樹和樹形圖
習題
參考文獻
第7章 *短路
7.1 -個起點的*短路
7.2全部點對間的*短路
7.3*小平均圈
習題
參考文獻
第8章 網絡流
8.1*大流一*小截定理
8.2 menger定理
8.3 edmonds-karp算法
8.4阻塞流與fujishige算法
……
第9章 *小費用流
第10章 *大匹配
第11章 加權匹配
第12章 b-匹配與t-連接
第13章 擬陣
第14章 擬陣的推廣
第15章 np完備性
第16章 近似算法
第17章 背包問題
第18章 裝箱問題
第19章 多商品流和邊不重路
第20章 網絡設計問題
第21章 旅行商問題
第22章 選址問題
名詞索引
《現代數學譯叢》已出版書目
第四版序言
第三版序言
第二版序言
**版序言
符號表
第1章 引言
1.1枚舉法
1.2算法的運行時間
1.3線性優化問題
1.4整序
習題
參考文獻
第2章 圖
2.1基本定義
2.2樹，圈和截
2.3連通性
2.4歐拉圖和二部圖
2.5可平面性
2.6平面對偶性
習題
參考文獻
第3章 線性規劃
3.1多面體
3.2單純形法
3.3單純形法的執行
3.4對偶性
3.5凸包和多面體
習題
參考文獻
第4章 線性規劃算法
4.1頂點和面的尺寸
4.2連分數
4.3高斯消去法
4.4橢球法
4.5 khachiyan定理
4.6分離和優化
習題
參考文獻
第5章 整數規劃
5.1多胞形的整數閉包
5.2單模變換
5.3全對偶整性
5.4全單模矩陣
5.5割平面
5.6拉格朗日松弛
習題
參考文獻
第6章 支撐樹和樹形圖
6.1*小支撐樹
6.2*小樹形圖
6.3多面體描述
6.4儲存支撐樹和樹形圖
習題
參考文獻
第7章 *短路
7.1 -個起點的*短路
7.2全部點對間的*短路
7.3*小平均圈
習題
參考文獻
第8章 網絡流
8.1*大流一*小截定理
8.2 menger定理
8.3 edmonds-karp算法
8.4阻塞流與fujishige算法
……
第9章 *小費用流
第10章 *大匹配
第11章 加權匹配
第12章 b-匹配與t-連接
第13章 擬陣
第14章 擬陣的推廣
第15章 np完備性
第16章 近似算法
第17章 背包問題
第18章 裝箱問題
第19章 多商品流和邊不重路
第20章 網絡設計問題
第21章 旅行商問題
第22章 選址問題
名詞索引
《現代數學譯叢》已出版書目
展開全部
組合最優化:理論與算法 作者簡介
該書作者Korte是國際著名優化專家；譯者越民義等，越民義，著名數學家。我國運籌學研究的先驅之一和學術帶頭人。在排隊論、非線性最優化和組合優化方面取得了多項國際領先水平的重要研究成果。
書友推薦
- >
山海經
- >
二體千字文
- >
中國歷史的瞬間
- >
自卑與超越
- >
月亮虎
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
史學評論
- >
我從未如此眷戀人間
本類暢銷
-
-
代數學引論-(第二卷)(第3版)
¥36.3¥44.1 -
-
-
-
