安德烈亚斯·克洛泽;安德烈亚斯·德雷克斯 基于列生成的容量受限设施选址问题的下限。 （英语） 兹比尔1232.90255 管理。科学。 第51期，第11期，1689-1705页（2005年）. 摘要：产能设施选址问题（CFLP）是一个众所周知的组合优化问题，在分销和生产计划中有应用。针对这个问题，提出了基于拉格朗日松弛和次梯度优化的各种下界。然而，关于原始（分数）解的信息对于解决大型或困难的问题非常重要。因此，我们研究了各种方法来准确地解决主问题。这些算法采用不同的策略来稳定列生成过程。此外，基于植物集划分和列生成，提出了一个新的CFLP下界。报告了一组大型问题实例的计算结果。 引用于8文件 MSC公司： 90B80型 离散位置和分配 90立方厘米 混合整数编程 90立方厘米27 组合优化 关键词：容量受限设施;位置问题;整数规划;松弛法;列生成 软件：ACCPM公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Klose}和\textit{A.Drexl}，管理。科学。51，第11号，1689--1705（2005；Zbl 1232.90255） 全文： 内政部 链接