| 1 前言 | 第1-30页 |
| ·关于VRP问题的概述 | 第23页 |
| ·CVRP问题的几种数学模型及其精确算法 | 第23-26页 |
| ·CVRP问题的几种主要的启发式方法 | 第26-28页 |
| ·分配网络流问题简介 | 第28-30页 |
| 2 CVRP问题的一种启发式算法 | 第30-37页 |
| ·前言 | 第30-31页 |
| ·算法步骤 | 第31-34页 |
| ·构造初始解 | 第31-32页 |
| ·穿插过程 | 第32页 |
| ·细化过程 | 第32-34页 |
| ·举例 | 第34-36页 |
| ·总结说明 | 第36-37页 |
| 3 基于拉格朗日松弛的CVRP问题的一个启发式算法 | 第37-44页 |
| ·拉格朗日松弛法的思想 | 第37-39页 |
| ·等式约束情形 | 第37-38页 |
| ·不等式约束情形 | 第38-39页 |
| ·混合型约束 | 第39页 |
| ·拉格朗日乘子问题的主要解决方法-次梯度法 | 第39页 |
| ·算法的具体形式 | 第39-44页 |
| ·利用拉格朗日松弛法解决CVRP问题的几种常见形式 | 第39-41页 |
| ·CVRP问题的启发式算法 | 第41-44页 |
| 4 一类特殊分配网络流的最小费用流算法 | 第44-59页 |
| ·引论 | 第44页 |
| ·基本概念和定义 | 第44-48页 |
| ·概论 | 第44-46页 |
| ·定义和方法 | 第46-48页 |
| ·分配网络流的最小费用流问题的数学模型及网络单纯形算法的思想 | 第48-49页 |
| ·广义的关联矩阵和基可行图 | 第49-53页 |
| ·分配网络流的网络单纯形算法 | 第53-59页 |
| 致谢 | 第59-60页 |
| 主要参考文献 | 第60-62页 |
