共 2 条
多重运输调度问题的计算复杂性
被引：4
作者：
蔡延光
钱积新
孙优贤
机构：
[1] 湖北汽车工业学院管理系
[2] 浙江大学工业控制技术研究所
来源：
关键词：
运输调度；计算复杂性；NP－完全；多重运输调度;
D O I：
暂无
中图分类号：
F502 [运输业计划和管理体制];
学科分类号：
摘要：
本文研究了多重运输调度问题的计算复杂性。分别证明了在平面图上一台车辆的ＭＶＲＰ问题为ＮＰ－完全的、在树形网络上求ＭＶＲＰ最小总距离及最小车辆数问题是ＮＰ－完全的、ＭＶＲＰ最小总距离和最小车辆数的ε－近似解为ＮＰ－完全的。
引用
收藏
页码：3 / 7
页数：5
相关论文