论文部分内容阅读
在对k-种产品选址问题的前期探讨中，提出了一种用于求解k-PUFLPN（即：设建厂费用为零时，七一种产品工厂选址问题）的近似算法ME，并证明了该算法的最坏性能比不大于3k／2--1，从而把性能比从2k-1提高到3k／2—1。基于前期对算法已有的分析和结论之上，进一步对该算法求解2-种产品选址模型的紧界进行了讨论。通过构造2-种产品模型的实例，给出了2是算法ME求解2-种产品选址问题的紧界这一结论。对2-种产品选址问题的整性间隙也进行了分析和讨论。