●譯者序
第四版序言
第三版序言
第二版序言
第一版序言
符號表
第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.3Edmonds—Karp算法
8.4阻塞流與Fujishige算法
8.5 Goldberg—Tarjan算法
8.6 Gomory—Hu樹
8.7無向圖的最小容量截
習題
參考文獻
第9章最小費用流
9.1問題表述
9.2很優性準則
9.3最小平均圈消去算法
9.4逐次最短路算法
9.5 Orlin算法
9.6網絡單形算法
9.7時變流
習題
參考文獻
第10章優選匹配
10.1二部圖匹配
10.2 Tutte矩陣
10.3 Tutte定理
10.4因子臨界圖的耳分解
10.5 Edmonds匹配算法
習題
參考文獻
第11章加權匹配
11.1分配問題
11.2加權匹配算法概述
11.3加權匹配算法的實現
11.4後續優化
11.5匹配多面體
習題
參考文獻
第12章 b—配與T—連接
12.1 b—配
12.2最小權T—連接
12.3 T—連接與T—截
12.4 Padberg—Rao定理
……
第13章擬陣
第14章擬陣的推廣
第15章NP完備性
第16章近似算法
第17章背包問題
第18章裝箱問題
第19章多商品流和邊不重路
第20章網絡設計問題
第21章旅行商問題
第22章選址問題
名詞索引
《現代數學譯叢》已出版書目
