×
玛丽·佩雷斯（Marín Pérez），A。;佩列格林·佩列格林，B。

一些离散位置问题的拉格朗日分解启发式算法。 （西班牙语。英文摘要） Zbl 0759.90059号

Trab公司。投资。操作人员。 7，第1期，3-15页（1992年）.
小结：我们考虑简单工厂选址问题和广义（p）-中值问题。给出了两种启发式算法，它们是基于拉格朗日分解方法求解二元问题的。算法在微型计算机上实现，并在一组随机生成的问题上进行测试。还实现了另外两种基于对偶问题次梯度优化的启发式算法，并对计算结果进行了比较。

引用于1文件

MSC公司：

90B80型 离散位置和分配
90立方厘米 整数编程
90C05（二氧化碳） 线性规划
90-08 运筹学和数学规划相关问题的计算方法

关键词：

简单的工厂位置;广义\（p\）-中值;启发式算法;拉格朗日分解;次梯度优化
PDF格式BibTeX公司 XML格式引用
\textit{A.Marín Pérez}和\textit{B.Pelegrín-Pelegr-in}，特拉布。投资。操作。7，第1号，第3-15号（1992；Zbl 0759.90059）
全文： DOI程序

参考文献：

[1] BEASLEY，J.E.（1990）：“位置问题的拉格朗日启发式{”，工作论文，伦敦帝国学院管理学院。}
[2] CHO，哥伦比亚特区。；约翰逊·E·L。；PADBERG，M.，y RAO，M.R.（1983）：“关于无容量工厂选址问题。一： 有效的不等式和方面。二： 刻面和提升定理{“，O.R.的数学，第8卷，n{\（\deg\）}。4, 579–612.} ·Zbl 0536.90029号 ·doi:10.1287/门8.4.579
[3] CONN，A.R.，y CORNUEJOLS，G.（1990）：“无容量设施选址问题的投影方法{”，《数学编程》，46，273–298.}·Zbl 0705.90050号 ·doi:10.1007/BF01585746
[4] CORNU Ej JOLS，G。；FISHER，M.L.y NEMHAUSER，G.L.（1977）：《关于无能力定位问题》，Ann.Discrete Math.，1163-177·doi:10.1016/S0167-5060（08）70732-5
[5] DOMCHKE，W.，y DREXH，A.（1985）：《位置和布局规划：国际参考书目》，施普林格出版社。
[6] ERLENKOTTER，D.（1978）：“无容量设施选址的双重程序{”运筹学，26，992–1010.}·Zbl 0422.90053号 ·doi:10.1287/opre.26.6.992
[7] FISHER（1981）：“求解整数规划问题的拉格朗日松弛方法{”，《管理科学》，27，1–18.}·Zbl 0466.90054号 ·doi:10.1287/mnsc.27.1.1
[8] GUIGNARD，M.，y ROSENWEIN，M.B.（1989）：“设计拉格朗日对偶上升算法的面向应用指南{”，《欧洲运筹学杂志》，43，197–205。}·Zbl 0682.90066号 ·doi:10.1016/0377-2217（89）90213-0
[9] HOCHBAUM，D.J.（1982）：“固定成本中值问题的启发式”，《数学编程》，22，148–162。}·Zbl 0473.90029号 ·doi:10.1007/BF01581035
[10] KRARUP，J.，y PRUZAN，P.M.（1983）：“简单的植物定位问题：调查与综合{”，《欧洲O.R.杂志》，12，36–81.}·Zbl 0506.90018号 ·doi:10.1016/0377-2217（83）90181-9
[11] SPáTH，H.（1980）：用于数据简化和对象分类的聚类分析算法，Ellis Horwood Limited，Chichester·Zbl 0435.62059号
[12] TEITZ，M.B.，y BART，P.（1968）：“加权图顶点中值的启发式方法”，运筹学，16955–962·Zbl 0165.22804号 ·doi:10.1287/opre.16.5.955
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。