最小调整法相关论文
本文给出运输问题的一种算法-最小调整法.它具有直观、简单等优点,并运用Dijkstra算法于出现负边权的运输问题,证明该算法是多项式......
摘 要 介绍了一种求解旅行商问题的新算法“最小调整法”,给出了该算法求解旅行商问题的具体步骤以及有效性证明,对算法的复杂性及近......
本文从经典指派的一般分析出发,运用模糊数学的方法,通过建立单因素"印象矩阵",对程度模糊集加权、计算单因素评判矩阵、建立多因素......
给出了运输问题的一种方法—最小调整法.和通常方法比较,这种方法具有直观、简单、计算量少、在计算机上容易实现及易于推广等优点。......
本文将求解分派问题的标号算法成功地用于运输问题,并证明其中的非负处理可以省略,从而把Dijkstra算法扩展到可能出现负边权的运输问......
具有特殊约束的二维0—1规划的实际应用广泛,在解法中多是应用传统算法,或是在它基础上进行改进,但是此类解法计算繁琐不易推广。针对......
在文献[1]给出的运输问题"悖论"充要条件定理基础上,结合最小调整法,给出利用"悖论"存在,实现增加运量而使得总运费不增的经济调整方案......
经济优化方法作为优化分析的重要方法,在数量经济学中从不同的侧面丰富和发展了经济问题的计算方法和实践。经济优化理论也可以叫......
最短时限指派问题是具有实际意义的一类指派问题,但是对于其解法的讨论大多根据传统算法思想,导致求解复杂.基于最小调整法思想,给......