一类装配式流水作业排序问题的启发式算法及其性能比研究

根据F'2|m1≥2,m2＝1|Cmax排序问题是NP完全问题的论断,提出了AFS问题的两个启发式算法,分别给出了应用启发式算法的实例,并证明了该启发式算法在最坏情况下的品性是2的结论.     

关于旅行商问题的若干启发式算法的性能比分析

旅行商问题的增量最小插入法、最近插入法、最近加入法的性能比已经被证明有一个上界2,本文在欧几里德平面上给出了这些方法性能比接近于2的例子。另外,我们证明了凸包选边插入法的性能比有一个关于点数的对数函数上界。     

浅谈物资采购中供应商的选择原则

1 门槛确认原则 　　门槛原则就是对拟加入供货业务的供应商设立一定的强制性指标,当能满足这些指标后方可成为被选的供应商. 　　门槛原则是对供应商的事前控制,也是对供应商的强制认证,是最有效的控制.只有设置好合理的门槛控制指标,才能选择到合适的供应商.……     

旅行推销员问题凸包方法的性能比分析

在欧几里德平面上证明了旅行推销员问题的凸包方法的性能比上界为n/2,同时给出了凸包随意插入算法的性能比可以接近n/2的例子。另外,对凸包增量最小插入法、凸包最近插入法及凸包最近加入法给出了性能比不超过3的证明。