| 多重运输调度问题的计算复杂性 |
| |
| 引用本文： | 蔡延光,钱积新,等.多重运输调度问题的计算复杂性[J].运筹与管理,1997,6(3):1-5. |
| |
| 作者姓名： | 蔡延光 钱积新 |
| |
| 作者单位： | 湖北汽车工业学院管理系，浙江大学工业控制技术研究所 |
| |
| 摘 要： | 本文研究了多重运输调度问题的计算复杂性。分别证明了在平面图上一台车辆的ＭＶＲＰ问题为ＮＰ－完全的、在树形网络上求ＭＶＲＰ最小总距离及最小车辆数问题是ＮＰ－完全的、ＭＶＲＰ最小总距离和最小车辆数的ε－近似解为ＮＰ－完全的。
|
| 关 键 词： | 运输调度 计算复杂性 NP－完全 多重运输调度 |
COMPLEXITY OF MULTIPLE DEMANDS VEHICLE ROUTING PROBLEMS |
| |
| Cai Yanguang.COMPLEXITY OF MULTIPLE DEMANDS VEHICLE ROUTING PROBLEMS[J].Operations Research and Management Science,1997,6(3):1-5. |
| |
| Authors: | Cai Yanguang |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing complexity NP complete multiple demands vehicle routing |
| 本文献已被 CNKI 维普 等数据库收录！ |
