多重运输调度问题的计算复杂性

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:congsun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了多重运输调度问题的计算复杂性,分别证明了在平面图上一台车辆的MVRP问题为NP-完全的。在树形网络上求MVRP最小总距离及最小车辆数问题是NP-完全的、MVRP最小总距离和最小车辆数的ε-近似解为NP-完全的。
其他文献
本文综述了不确定性经济系统投入产出模型中直接消耗系数矩阵A=(aij)n的预测方法-RAS方法及其改进方法,定义了灰直接消耗系G(aij),给出了不确定性经济系统灰色投入产出模型。
针对虚拟企业多元化经营问题,建立优化模型,以使风险降低,收益增加,为虚拟企业多元化经营提供理论和方法论基础.研究表明,多元化经营可以分散风险和整合资源,是虚拟企业进行
本文研究带启动时间的多级适应性休假的M/G/1间排队.给出稳态队长分布和母函数、等待时间分布和其LST及其随机分解结果,推导出忙期、假期和启动期的母函数.带有启动时间的单
本文是在文献[1]的基础上,研究多重休假的带启动期的Geom/G/1离散时间排队的附加队长、附加延迟的PH封闭性.
独立成分分析是解决盲源分离问题的一种有效工具, 但ICA具有伸缩(dilation)与排序(permutation)的不确定性的本质特征.本文利用一些约束条件,采用Lagrange乘子法并结合简单的
本文根据多目标规划有效解集的特性,应用神经网络的逼近和分类功能,建立了多目标规划有效解集的自动生成方法,证明了有关定理,给出了应用示例。
文章对指数分布无失效数据的失效率,在先验分布为Gamma分布时,在引进失效信息后,给出了多层Bayes估计以及综合多层Bayes估计,并给出了可靠度的综合估计,最后,结合实际问题进行了计
文章建立关于非可微凸规划的一个新的对偶问题,它不同于已知的对偶问题,文中证明了弱对偶性及强对偶性。并用Lagrange正则性证明了强对偶性的充要条件,最后,讨论了等式约束的情况
本文给出了线性规划有无穷多最优解的判别条件及其求出所有最优解的具体方法。
本文简要介绍了求解线性规划的支撑方法。它引入了类似于基的支撑概念,但对非基变量不作为零的要求,即迭代不一定在极点上进行。文中给出了包括支撑可行解、ε-最优解(次优解)在内