巴赛罗，J。；奥萨哈列夫乔德；费尔南德斯，E。；科特·O·Jörnsten。 单源容量受限工厂选址问题的拉格朗日松弛和约束生成方法。 （英语） Zbl 0713.90041号 OR演讲 12，No.2，79-88（1990）. 摘要：用于识别面诱导不等式的约束生成过程被当前LP松弛最优解所违反，已被广泛用于解决整数规划问题。对于容量受限的工厂位置问题，第一作者[“使用自动约束生成的位置问题的计算实验”，数学程序，技术研究代表，巴塞罗那大学（1986年）]最近对一个此类程序的性能进行了计算测试。第二位也是最后一位作者[“通过面生成从拉格朗日方程改进的边界”，Res.Rep.CMI Nr.862090-1，Ch.Michelsen Inst.，Fantoft，Norway（1986）]展示了这些程序在与拉格朗恩松弛（Lagrangean relaxation）而非经典LP松弛（LP）一起使用时，如何能够产生更好的边界。针对容量受限的选址问题，我们描述了一种拉格朗日松弛启发式算法，该算法在每次迭代中通过向对偶拉格朗恩函数中添加一个新的有效不等式来扩展对偶空间，以解决当前部分解产生的问题。包括示例和计算结果。 引用于15文件 MSC公司： 90B80型 离散位置和分配 90立方厘米 整数编程 90-08 运筹学和数学规划相关问题的计算方法 65千5 数值数学规划方法 关键词：约束生成过程；面诱导不等式；容量受限的工厂位置；拉格朗日松弛启发式算法 PDF格式BibTeX公司 XML格式引用 \textit{J.Barcelo}等人，OR Spektrum 12，No.2，79--88（1990；Zbl 0713.90041） 全文： 内政部 参考文献： [1] Balas E（1975）《背包多面片的面》。数学课程8:146-164·Zbl 0316.90046号 ·doi:10.1007/BF01580440 [2] Balas E（1982）一类位置、分布和调度问题。建模和求解方法。Rev Belge统计师，Inform Rech Oper 22（2）：36–65·Zbl 0524.90064号 [3] Barcelo J（1986）使用自动约束生成的位置问题的计算实验。巴塞罗那大学数学专业学生技术报告 [4] Barcelo J，Casanovas J（1984）容量受限工厂选址问题的启发式拉格朗日算法。工程师15（2）：212–226·Zbl 0544.90025号 ·doi:10.1016/0377-2217（84）90211-X [5] Barcelo J，Fernandez E，Jörnsten K（1986）容量受限电厂选址问题的新松弛算法的计算结果。埃霍尔·Zbl 0734.90044号 [6] Cornuéjols G，Fisher ML，Nemhauser GL（1977）《优化浮动的银行账户位置：精确和近似算法的分析研究》。人类科学23（8）：789–810·Zbl 0361.90034号 [7] Crowder H，Johnson E，Padberg M（1983）解决大规模0-1线性规划问题。运营研究31:803–834·Zbl 0576.90065号 ·数字对象标识代码：10.1287/opre.31.5.803 [8] 亲爱的PM（1985）位置问题。运营研究报告4（3）：95–98·Zbl 0572.90022号 ·doi:10.1016/0167-6377（85）90010-0 [9] Devine MD，Lesso WG（1972）《海上油田最低成本开发模型》。《人文科学》18（8）：378–387 [10] Erlenkotter D（1978）无容量设施选址的双重程序。运营研究26（6）：992–1009·兹比尔0422.90053 ·doi:10.1287/opre.26.6.992 [11] Fisher ML，Jaikumar R（1981）车辆路径的广义分配启发式算法。网络11（2）：109–124·doi:10.1002/net.3230110205 [12] Fisher ML，Northup WD，Shapiro JF（1975）使用对偶性解决离散优化问题：理论和计算经验。数学课程学习3:56–94 [13] Francis RL、McGinnis LF、White JA（1983）《定位分析》。EJOR 12:220-252·Zbl 0502.90019号 ·doi:10.1016/0377-2217（83）90194-7 [14] Grötschel M，Padberg M（1985）旅行推销员问题的多面体方面II。收录：Lawler EL、Lenstra JK、Rinnooy K和ATTG（编辑）在旅行推销员问题上的计算经验。J.Wiley，纽约 [15] Hallefjord Au，Jörnsten K（1986）通过面生成改进了Lagrangean的边界。研究报告CMI-no.862090-1，Chr。挪威Fantoft Michelsen研究所 [16] Klincewicz JG，Luss H（1986）单源约束条件下容量受限设施位置的拉格朗日松弛理论。《运营研究杂志》37:495–500·Zbl 0588.90025号 [17] Krarup J，Pruzan PM（1983）《简单工厂选址问题：调查与综合》EJOR 12:36–81·Zbl 0506.90018号 ·doi:10.1016/0377-2217（83）90181-9 [18] Lewis RT，Parker RG（1982）关于一个广义的装箱问题。导航Res Logist Q 29（1）：119–143·Zbl 0539.90075号 ·doi:10.1002/nav.3800290112 [19] Mulvey JM（1983）优化的多元分层抽样。《人文科学》29（6）：715–724·兹比尔0511.62017 [20] Mulvey JM，Beck MP（1984）解决容量受限的聚类问题。喷射器18（3）：339–348·Zbl 0547.62039号 ·doi:10.1016/0377-2217（84）90155-3 [21] Mulvey JM，Crowder HP（1979），聚类分析：拉格朗日松弛的应用。《人文科学》25（4）：329–340·Zbl 0415.90085号 [22] Padberg M（1975）关于零编程的注释。运营研究23:833–837·Zbl 0311.90053号 ·doi:10.1287/opre.23.4.833 [23] Padberg M，Hoffman K（1986）计算数学规划中基于LP的组合问题求解。Schittkowski K（ed）Springer，柏林-海德堡-纽约·Zbl 0568.90061号 [24] Padberg M，Van Roy T，Wolsey L（1985）固定电荷问题的有效不等式。运营研究报告33（4）：842–861·Zbl 0579.90072号 ·doi:10.1287/opre.33.4.842 [25] van Roy T（1986）容量受限设施位置的交叉分解算法。运营研究34:145–163·Zbl 0594.90022号 ·doi:10.1287/opre.34.145 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。