一类多产品选址算法的若干进展

• 作者: 易斌 李荣珩
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 近似算法 工厂选址 k-种产品 紧界 整性间隙
• 年，卷（期）: 2009,（17）
• 所属期刊栏目: 工程与应用
• 页码范围: 221-224
• 页数: 4页
• 分类号: TP301.6
• 字数: 3965字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.17.067

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	易斌		20	34	3.0	5.0
2	李荣珩	湖南师范大学数学与汁算机学院	11	25	3.0	4.0