×
J.E.比斯利。

一种求解大容量约束仓库选址问题的算法。 （英语） 兹比尔0637.90033

欧洲药典。物件。 33, 314-325 (1988).
摘要：基于混合整数形式的拉格朗日松弛，我们给出了容量受限仓库选址问题的一个下界。可行解排除约束与从原始问题和拉格朗日松弛导出的问题简化测试一起使用。通过将下限和约简测试合并到树搜索过程中，我们能够解决涉及多达500个潜在仓库位置和1000个客户的问题。

引用于1审查
引用于30文件

MSC公司：

90磅05 库存、储存、水库
90立方厘米 混合整数编程
65千5 数值数学规划方法

关键词：

下限；容量受限的仓库位置；松弛法；混合整数公式；树搜索
PDF格式BibTeX公司 XML格式引用
\textit{J.E.Beasley}，欧洲期刊Oper。第33、314--325号决议（1988年；Zbl 0637.90033）
全文： 内政部

参考文献：

[1] Aikens，C.H.，配电规划的设施位置模型，《欧洲运筹学杂志》，22，263-279（1985）·Zbl 0583.90022号
[2] 阿金克，美国。；库马瓦拉（Khumawala，B.M.），《容量受限仓库选址问题的一种有效分支定界算法》，《管理科学》，23，585-594（1977）·Zbl 0348.90157号
[3] Baker，B.M.，容量受限仓库选址问题的线性松弛，运筹学学会杂志，33，5，475-479（1982）·Zbl 0478.90018号
[4] Baker，B.M.，容量受限仓库选址问题的部分对偶算法，《欧洲运筹学杂志》，23，48-56（1986）·Zbl 0581.90024号
[5] Barcelo，J。；Casanovas，J.，容量受限工厂选址问题的启发式拉格朗日算法，《欧洲运筹学杂志》，第15期，第212-226页（1984年）·Zbl 0544.90025号
[6] Barcelo，J.，《使用自动约束生成的位置问题计算实验》（报告RR85/06（1985），巴塞罗那政治大学，教育部，信息学院，Jordi Girona Salgado，31：巴塞罗那大学，教育研究部，西班牙巴塞罗那Jordi Girona Salgado，31 08034，Facultat d'Informatica）
[7] Bartezzaghi，E。；科尔尼，A。；巴勒莫，P.C.，《植物位置问题的树搜索算法》，《欧洲运筹学杂志》，7371-379（1981）·Zbl 0454.90029号
[8] 比特兰，G.R。；Chandru，V。；森普林斯基，医学博士。；Shapiro，J.F.，《逆优化：在容量受限工厂选址问题中的应用》，《管理科学》，27，10，1120-1141（1981）·Zbl 0465.90027号
[9] Branman，J.，《关于运输代码转向的注释》，《欧洲运筹学杂志》，2377-378（1978）
[10] 北卡罗来纳州克里斯托菲德斯。；Beasley，J.E.，容量受限仓库选址问题的拉格朗日松弛方法扩展，欧洲运筹学杂志，12，19-28（1983）·Zbl 0499.90027号
[11] 多姆什克，W。；Drexl，A.，ADD启发式法用于产能工厂选址模型的启动程序，《欧洲运筹学杂志》，21，47-53（1985）·Zbl 0582.90028号
[12] 多姆什克，W。；Drexl，A.，《位置和布局规划：国际参考书目》（经济学和数学系统讲义，第238卷（1985年），施普林格出版社：柏林施普林格）·Zbl 0725.90040号
[13] Fisher，M.L.，解决整数规划问题的拉格朗日松弛方法，管理科学，27，1-18（1981）·Zbl 0466.90054号
[14] Fisher，M.L.，面向应用的拉格朗日松弛指南，界面，15，2，10-21（1985）
[15] Geoffr，A.M.，拉格朗日松弛及其在整数规划中的应用，《数学规划研究》，282-114（1974）·Zbl 0395.90056号
[16] 吉格纳德·斯皮尔伯格，M。；Kim，S.，《容量受限电厂选址问题的强拉格朗日松弛》（统计系技术报告第56号（1983年），宾夕法尼亚大学沃顿学院）
[17] Jacobsen，S.K.，《关于在运输算法中使用树索引方法》，《欧洲运筹学杂志》，254-65（1978）·Zbl 0381.90095号
[18] 雅各布森，S.K.，《私人通信》，1982年。；Jacobsen，S.K.，《私人通信》，1982年。
[19] Jacobsen，S.K.，《容量受限电厂选址模型的启发式》，《欧洲运筹学杂志》，第12期，第253-261页（1983年）·Zbl 0514.90018号
[20] 兰德·麦克纳利（Rand-McNally）、兰德·麦克纳尔（Rand-McNally，1951）《世界地图集》（Cosmopolitan World Atlas）、兰德·麦克纳利公司（Rand-MacNally and Company）：兰德·麦克奈利（Rand-McNally）和芝加哥公司
[21] Ross，G.T。；Soland，S.M.，《将设施位置问题建模为一般分配问题》，《管理科学》，24345-357（1977）·Zbl 0378.90066号
[22] Sridharan，R.，《产能受限工厂选址问题的调查》（1984年），卡内基梅隆大学工业管理研究生院：卡内基梅隆大学工业行政研究生院，宾夕法尼亚州匹兹堡，美国，15213，工作文件
[23] Suhl，U.H.，用固定电荷变量求解大规模混合整数程序，（研究报告RC 10266（1983），IBM Thomas J.Watson研究中心：IBM Thomas-J.Wasson研究中心约克敦高地，纽约10598，美国）·Zbl 0565.90049号
[24] Van Roy，T.J.，容量受限设施位置的交叉分解算法，运筹学，34145-163（1986）·Zbl 0594.90022号
[25] Whitaker，R.A.，《非线性仓库位置的一些加减交换启发法》，运筹学会杂志，36，1，61-70（1985）·Zbl 0557.90024号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。