《组合最优化》求取 ⇩

第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