排序方式: 共有8条查询结果,搜索用时 15 毫秒
1
1.
负权最短路问题的新算法 总被引:3,自引:0,他引:3
Bellman-Ford算法自1958年以来一直是负权最短路问题的公认的最好算法之一.1970年,Yen对其进行了改进,理论上可以节省一半的计算量.本文得到了一种比Bellman-Ford算法更加优越的算法.尽管在理论上新算法无法保证完全超越于Yen的改进算法,但在许多情况下需要更少的计算量. 相似文献
2.
Dijkstra算法的一个改进 总被引:2,自引:1,他引:1
本文得到了一种Dijkstra算法的改进算法,如果最短路问题具有n个点和m条边,那么改进算法把问题的计算复杂性从原来的O(nlogn m)降低为O(nlogn M)(M≤m)。 相似文献
3.
原有的规模效率指数方法是基于投入导向的模型进行分析的,有悖于规模收益的定义,应该基于产出导向的模型.为此,把基于投入导向的方法转化为基于产出导向的方法.首先,通过理论证明原方法所提出的判定原则也适用于基于产出导向的方法,但由于使用的模型不同,两种方法存在本质的区别.第二,证明了投入导向和产出导向的BCC模型是不等价的,这直接说明两个方法是不等价的.第三,通过实例表明两种方法将产生不同的计算结果,并通过理论分析了其根本原因.上述结论表明,两种方法在投影方式和计算结果等两方面存在差别.因而,开展规模收益分析应该采用基于产出导向的方法. 相似文献
4.
单纯形法仍然是求解线性规划最具竞争力的算法之一,改进它的计算效率仍具有理论和现实意义.本文通过改进检验数的计算方式,提出了一种实施单纯形法新的计算方式.这种计算方式方便简单,无论采用单纯形表还是采用数值迭代计算都可以提高计算效率. 相似文献
5.
提出了一类特殊类型的数学规划模型并给出了一种新的分枝定界算法.这类数学模型尽管可以转化为0-1规划模型,但它相对于转化后的0-1规划模型:①决策意义明确,表达形式相对简单;②不需要引入参数M并在求解前确定其上界;③相对于求解转化后的0-1规划模型的分枝定界法,新分枝定界算法在最好情形下计算量最多为原算法的八分之一.作为本模型的一个应用,可以用来解决一些要么不实施要么有一定数量下限限制才可以实施的决策问题. 相似文献
6.
7.
运输问题表上作业法的一点注记 总被引:2,自引:0,他引:2
表上作业法是运输问题的经典算法,然而按照表上作业法闭回路构建方法有时竟然不能成功,为此本文重新设计了新的闭回路构建方法,改进了表上作业法. 相似文献
8.
有整数限制的运输问题 总被引:1,自引:0,他引:1
经典的运输问题是一个线性规划模型。本文讨论了把产地运输到销地的物资数量限制为非负整数时的运输问题,从理论上证明了这种有整数限制的运输问题模型可以转化为相应的线性规划模型来求解,有效地降低了计算难度。 相似文献
1