John G.Klincewicz。;哈南·卢斯 单源约束下容量受限设施选址的拉格朗日松弛启发式算法。 (英语) Zbl 0588.90025号 《运营杂志》。Res.Soc公司。 37, 495-500 (1986). 设施位置模型适用于许多不同领域的问题,例如配电系统和通信网络。在容量受限的设施位置问题中,必须从一组可能的设施位置中选择一些具有给定容量的设施,然后将客户分配给它们。我们描述了一种拉格朗日松弛启发式算法,用于解决每个客户都由单个设施服务的容量受限问题。通过放松容量约束,将无容量设施选址问题作为子问题进行求解,并使用著名的对偶提升算法进行求解。拉格朗日松弛由附加启发式进行补充,用于获得初始可行解。此外,使用最终调整启发式来尝试改进松弛产生的最佳解。根据Kuehn和Hamburger测试问题生成的示例报告计算结果[参见A.A.奎恩和M.J.汉堡、管理科学。9, 643-666 (1963)]. 引用于44文件 MSC公司: 90B05型 库存、储存、水库 65千5 数值数学规划方法 90 C90 数学规划的应用 关键词:设施位置模型;拉格朗日松弛启发式算法;能力受限问题;计算结果 PDF格式BibTeX公司 XML格式引用 \textit{J.G.Klincewicz}和\textit{H.Luss},J.Oper。Res.Soc.37,495--500(1986;Zbl 0588.90025) 全文: 内政部