检索结果-维普期刊中文期刊服务平台

多重运输调度问题的计算复杂性被引量：4: 1; 作者蔡延光钱积新孙优贤《运筹与管理》 CSCD 1997年第3期1-5,共5页; 本文研究了多重运输调度问题的计算复杂性。分别证明了在平面图上一台车辆的ＭＶＲＰ问题为ＮＰ－完全的、在树形网络上求ＭＶＲＰ最小总距离及最小车辆数问题是ＮＰ－完全的、ＭＶＲＰ最小总距离和最小车辆数的ε－近似解为ＮＰ－完全的。; 关键词运输调度计算复杂性 NP-完全多重运输调度公路运输货币运输; 在线阅读下载PDF 职称材料

多重运输调度问题的分枝定界算法及界限估计被引量：3: 2; 作者蔡延光钱积新孙优贤《系统工程与电子技术》 EI CSCD 1998年第4期59-62,共4页; 多重运输调度问题（ＭＶＲＰ）来源于大规模生产过程的运输组织与实施。本文建立了ＭＶＲＰ的数学规划模型，研究了模型的变形形式、结构特征及解的性质；基于ＭＶＲＰ的数学规划模型，提出了它的分枝定界算法；最后给出了ＭＶＲＰ的上... 展开更多; 关键词运输管理数字规划多重运输调度; 在线阅读下载PDF 职称材料

多重运输调度问题的表搜索算法被引量：10: 3; 作者蔡延光钱积新孙优贤《运筹与管理》 CSCD 1996年第4期18-25,共8页; 本文提出了多重运输调度问题的表搜索算法，实际运算表明，这些算法具有较快的收敛速度，为解决实际问题提供了一条有效的途径。; 关键词运输调度表搜索算法多重运输调度; 全文增补中