网络优化

第1章 引言

1.1 图和流

1.1.1 路和环

1.1.2 流和散度

1.1.3 路流和共轭分解

1.2 网络流模型-例子

1.2.1 最小费用流问题

1.2.2 凸费用网络流问题

1.2.3 多商品流问题

1.2.4 离散网络优化问题

1.3 网络流算法-综述

1.3.1 原费用改进

1.3.2 对偶费用改进

1.3.3 拍卖

1.3.4 好算法，坏算法及多项式算法

1.4 注释，文献和习题

第2章 最短路问题

2.1 问题表述与应用

2.2 通用最短路算法

2.3 标记设置（Dijkstra）法

2.3.1 标记设置法的性能

2.3.2 二叉堆法

2.3.3 Dial算法

2.4 标记修正法

2.4.1 Bellman-Ford算法

2.4.2 D'Esopo-Pape算法

2.4.3 SLF算法和LLL算法

2.4.4 阈值算法

2.4.5 标记设置法和标记修正法的比较

2.5 单起点单终点算法

2.5.1 标记设置

2.5.2 标记修正

2.6 拍卖算法

2.7 多起点多终点算法

2.8 注释，文献和习题

第3章 最大流问题

3.1 最大流最小割问题

3.1.1 图的割集

3.1.2 最大流最小割定理

3.1.3 最大和最小饱和割集

3.1.4 不可行网络问题的分解

3.2 Ford-Fulkerson算法

3.3 基于价格的增广路算法

3.3.1 基于价格的路构造算法

3.3.2 基于价格的最大流算法

3.4 注释，文献和习题

第4章 最小费用流问题

4.1 变换和等价

4.1.1 置流量下限为零

4.1.2 消除流量上限

4.1.3 简化为循环形式

4.1.4 简化为指派问题

4.2 对偶

4.2.1 互补松弛条件和对偶问题的解释

4.2.2 非负约束的对偶和互补松弛条件

4.3 注释，文献和习题

第5章 单纯形法

第6章 对偶上升方法

第7章 拍卖算法

第8章 非线性网络优化

第9章 凸可分网络问题

第10章 整数约束网络问题

附录A 有关数学知识回顾

参考文献

索引

《信息技术和电气工程学科国际知名教材中译本系列·网络优化：连续和离散模型》不仅详细介绍了经典的线性网络优化模型、理论和方法，还分别对非线性网络优化问题和具有一般性整数约束的网络优化问题进行了广泛而深入的讨论，所涉及的网络优化知识非常全面。书中不少材料源自作者本人在网络优化相关领域多年的研究成果和研究心得，内容新颖，富有启发性，与同类书籍相比具有鲜明的特色。通过阅读《信息技术和电气工程学科国际知名教材中译本系列·网络优化：连续和离散模型》，能够对网络优化模型、理论和方法建立完整的认识。 　　《信息技术和电气工程学科国际知名教材中译本系列·网络优化：连续和离散模型》每章都配备了大量习题，适合用作网络优化相关课程的教材。书中各章节内容既相互关联，又相对独立，便于教师根据课时安排进行适当的选择。