米盖尔·安霍斯（Miguel F.Anjos）。;安东尼·范内利 使用半定规划和切割平面计算单行布局问题的全局最优解。 （英语） Zbl 1243.90174号 信息J.计算。 20，第4号，611-617（2008）. 摘要：本文研究单行设施布局问题。SRFLP的一个全局最优解决方案是线性放置不同长度的矩形设施，以实现与它们之间的（已知或预计的）交互相关的最小总成本。我们证明，将半定规划松弛与切割平面相结合，可以计算具有多达30个设施的大型SRFLP的全局最优布局。特别是，我们报道了文献中先前研究的两组SRFLP的全局最优解，其中一些自1988年以来一直没有解决。 引用于37文件 MSC公司： 90C26型 非凸编程，全局优化 90B80型 离散位置和分配 90C27型 组合优化 90B22型 运筹学中的队列和服务 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：单行设施布局;空间分配;半定规划 软件：洛里布;阿特拉斯;CSDP公司 PDF格式BibTeX公司 XML格式引用 \textit{M.F.Anjos}和\textit{A.Vannelli}，《信息与计算》。20，编号4611-617（2008；兹bl 1243.90174） 全文： 内政部