k-层无容量限制的设施选址问题的一种算法

• 作者: 安凤仙
• 来源期刊: 淮阴工学院学报
• 学科: 数学
• 关键词: 设施选址 近似算法 随机取整 k-层
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 数理科学
• 页码范围: 1-4
• 页数: 4页
• 分类号: O224
• 字数: 2857字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-7961.2009.05.001

摘要

在k-层无容量限制的设施选址问题的基础上给出了一种具体的随机取整的算法.为了测试该算法的性能,采用数值计算的方法对k=2时的情况选取一组算例进行测试.测试结果表明,与Shmoys的算法相比,该算法既能较好地接近松弛问题的最优值,又能在很大程度上提高算法的效率.因此,该算法是解决k-层无容量限制的设施选址问题的一种较好的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	安凤仙	淮阴工学院数理学院	4	8	1.0	2.0