安德烈亚斯·恩斯特（Andreas T.Ernst）。；穆罕·克里希纳莫西 容量受限的单配送中心选址问题的求解算法。 （英语） Zbl 0918.90096号 安·Oper。物件。 86, 141-159 (1999). 摘要：我们提出了一种解决容量受限的单配送中心选址问题的有效方法。我们使用了我们为（p）-hub中值问题开发的先前混合整数线性规划公式的修改版本。与文献中传统使用的变量和约束相比，这种公式需要更少的变量和约束。我们基于模拟退火（SA）和随机下降（RDH）为其求解开发了良好的启发式算法。我们使用上限开发了一种基于LP的分支定界求解方法。按照我们的定义，这个问题在邮政投递网络的设计中有应用，特别是在容量有限的邮件分拣和配送中心的位置上。我们在从该应用程序获得的数据上测试我们的算法。据我们所知，文献中还没有解决这个问题。计算结果表明了该方法的有效性。 引用于1审查引用于72文件 MSC公司： 90B80型 离散位置和分配 68T05型 人工智能中的学习和自适应系统 关键词：容量受限的单一分配中心位置；启发式的；模拟退火；随机下降；分支和绑定 PDF格式BibTeX公司 XML格式引用 \textit{A.T.Ernst}和\textit{M.Krishnamoorthy}，Ann.Oper。第86号决议，第141--159号决议（1999年；Zbl 0918.90096） 全文： 内政部