網絡優(yōu)化

序言
第1章 概論
1.1 網絡優(yōu)化問題的例子
1.2 圖與網絡
1.3 圖與網絡的數(shù)據結構
1.4 計算復雜性的概念
1.5 NP，NPC和NP-hard概念
1.6 小結
練習題
第2章 最小樹與最小樹形圖
2.1 樹的基本概念
2.2 最小樹算法
2.3 最小樹形圖
2.4 最大分枝
練習題
第3章 整數(shù)規(guī)劃
3.1 整數(shù)規(guī)劃問題
3.2 全幺模矩陣
3.3 分數(shù)割平面法
3.4 分枝定界法
練習題
第4章 動態(tài)規(guī)劃
4.1 最優(yōu)化原理
4.2 動態(tài)規(guī)劃基本方程
4.3 應用動態(tài)規(guī)劃方法的幾個例子
練習題
第5章 最短路問題
5.1 最短路問題的數(shù)學描述
5.2 無圈網絡與正費用網絡：標號設定算法
5.3 一般費用網絡：標號修正算法
練習題
第6章 最大流問題
6.1 最大流問題的數(shù)學描述
6.2 增廣路算法
6.3 最短增廣路算法
6.4 一般的預流推進算法
6.5 最高標號預流推進算法
6.6 單位容量網絡上的最大流算法
練習題
第7章 最小費用問題
7.1 最小費用流問題的數(shù)學描述
7.2 消圈算法與最小費用路算法
7.3 原始-對偶算法
7.4 瑕疵算法
7.5 松弛算法
7.6 網絡單純形算法
練習題
第8章 匹配問題
8.1 匹配問題的數(shù)學描述
8.2 二部基數(shù)匹配問題
8.3 非二部基數(shù)匹配問題
8.4 二部賦權匹配問題
8.5 非二部賦權匹配問題
練習題
參考文獻
索引及英文關鍵詞