第1部分：方法 1
第0章 关于组合最优化方法的引言 1
0.1 一般问题 1
0.2 重要的组合最优化问题 9
0.3 基本算法、效率及数字计算机 10
第一章 线性规划及其推广 12
1.1 线性规划介绍 12
1.2 运输问题 58
1.3 分派问题 82
第二章 解法 94
2.1 整数规划 95
2.2 动态规划 124
2.3 复杂性 133
2.4 问题的启发式求解 135
3.1 最小生成树 142
第三章 图与网络的最优化 142
3.2 最短路 148
3.3 最大流问题 158
3.4 最小费用流问题 168
3.5 项目网络 174
第Ⅱ部分：应用 185
第四章 组合最优化方法的一些应用 185
4.1 设备安置问题 185
4.2 旅行售货员问题 195
4.3 车辆调度问题 202
4.4 搭车问题 212
4.5 演化树的构造 221
第五章 附录 232
5.1 线性代数 232
5.2 图论 242
进一步的阅读材料 251
索引 259