艾哈迈德·赛义夫;萨米尔·埃尔赫德利 凹成本设施选址问题的拉格朗日启发式算法：工厂选址和技术获取问题。 （英语） Zbl 1345.90056号 最佳方案。莱特。 10，第5期，1087-1100（2016）. 摘要：针对成本函数为凹函数的设施选址问题，提出了一种拉格朗日启发式算法，并将其应用于解决工厂选址和技术获取问题。该问题被分解为一个混合整数子问题和一组平凡的单变量凹极小化子问题。我们能够给出最优拉格朗日乘子的闭式表达式，从而在一次迭代中获得拉格朗氏界。由于第一个子问题的解对原问题是可行的，因此很容易获得可行解和上界。拉格朗日启发式可以嵌入到分枝定界方案中，以缩小最优差距。计算结果表明，该方法能够有效地获得高质量的解。所提出的方法可以定制以解决许多凹入成本设施选址问题。 引用于7文件 理学硕士： 90B80型 离散位置和分配 90 C59 数学规划中的近似方法和启发式 关键词：位置问题;凹形最小化;拉格朗日分解 软件：OR-库 PDF格式BibTeX公司 XML格式引用 \textit{A.Saif}和\textit{S.Elhedhli}，Optim。莱特。10，第5号，1087--1100（2016；Zbl 1345.90056） 全文： 内政部 参考文献： [1] Beale，E.M.，Forrest，J.J.：使用特殊有序集的全局优化。数学。程序。10(1), 52-69 (1976) ·Zbl 0331.90056号 ·doi:10.1007/BF01580653 [2] Beasley，J.E.：Or-library:通过电子邮件分发测试问题。《运营杂志》。Res.Soc.41（11），1069-1072（1990）·doi:10.1057/jors.1990.166 [3] Berman，O.，Krass，D.，Tajbakhsh，M.M.：一个协调的位置-库存模型。欧洲药典。第217（3）号决议，500-508（2012）·Zbl 1244.90012号 ·doi:10.1016/j.ejor.2011.09.039 [4] Carrizosa，E.，Ushakov，A.，Vasilyev，I.：非线性minsum设施选址问题的计算研究。计算。操作。第39（11）号决议，2625-2633（2012）·Zbl 1251.90015号 ·doi:10.1016/j.cor.2012.01.009 [5] Dasci，A.，Verter，V.：工厂位置和技术获取问题。IIE事务处理。33(11), 963-974 (2001) ·Zbl 1091.90530号 ·doi:10.1023/A:1010978115771 [6] Daskin，M.S.，Coullard，C.R.，Shen，Z.M.M.：库存分配模型：公式、求解算法和计算结果。安·Oper。第110（1）号决议，83-106（2002）·Zbl 1013.90001号 ·doi:10.1023/A:1020763400324 [7] Dupont，L.：具有凹面场地相关费用的设施选址问题的分枝定界算法。国际生产经济杂志。112(1), 245-254 (2008) ·doi:10.1016/j.ijpe.2007.04.001 [8] Elhedhli，S.，Merrick，R.：减少碳排放的绿色供应链网络设计。运输。Res.Part D运输。环境。17(5), 370-379 (2012) ·doi:10.1016/j.trd.2012.02.002 [9] Eppen，G.：多地点报童问题中集中化对预期成本的影响。管理。科学。25(5), 498-501 (1979) ·兹比尔0419.90049 ·doi:10.1287/mnsc.25.498 [10] Falk，J.E.，Soland，R.M.：可分离非凸规划问题的算法。管理。科学。15(9), 550-569 (1969) ·Zbl 0172.43802号 ·doi:10.1287/mnsc.15.9550个 [11] Floudas，C.A.：去重化全局优化：理论、方法和应用。斯普林格（2000）·Zbl 1037.90002号 ·doi:10.1007/978-1-4757-4949-6 [12] Frangioni，A.：关于整数优化中的拉格朗日方法。安·Oper。第139（1）号决议，163-193（2005）·Zbl 1091.90048号 ·doi:10.1007/s10479-005-3447-9 [13] Guignard，M.，Kim，S.：拉格朗日分解：产生更强拉格朗格边界的模型。数学。程序。39, 215-228 (1987) ·Zbl 0638.90074号 ·doi:10.1007/BF02592954 [14] Guisewite，G.，Pardalos，P.：最小凹入成本网络流问题：应用程序、复杂性和算法。安·Oper。第25（1）号决议，75-99（1990）·Zbl 0724.90022号 ·doi:10.1007/BF02283688 [15] Hajiaghayi，M.T.，Mahdian，M.，Mirrorkni，V.S.：一般成本函数的设施选址问题。网络42（1），42-47（2003）·Zbl 1032.90015号 ·doi:10.1002/net.10080 [16] Hale，T.：Trevor Hale的位置科学参考（2009）。http://gator.uhd.edu/哈雷/ [17] Harkness，J.，ReVelle，C.：生产成本增加的设施位置。欧洲药典。第145（1）号决议，第1-13（2003）号决议·Zbl 1012.90024号 ·doi:10.1016/S0377-2217（02）00176-5 [18] Horst，R.，Tuy，H.：《全局优化：确定性方法》，第2卷。柏林施普林格-弗拉格出版社（1992年）·Zbl 0867.90105号 [19] Kelley，J.E.J.：求解凸规划的割平面方法。J.Soc.Ind.申请。数学。8（4），703-712（1960）·Zbl 0098.12104号 ·数字对象标识代码：10.1137/0108053 [20] Kuno，T.、Utsunomiya，T.：基于拉格朗日的生产运输问题分枝定界算法。J.全球。最佳方案。18(1), 59-73 (2000) ·Zbl 0985.90092号 ·doi:10.1023/A：1008373329033 [21] Lu，D.，Gzara，F.，Elhedhli，S.：具有经济性和规模不经济性的设施位置：模型和列生成启发法。IIE事务处理。46(6), 585-600 (2014) ·doi:10.1080/0740817X.2013.860508 [22] Özsen，L.，Coullard，C.R.，Daskin，M.S.：带风险池的容量仓库选址模型。导航。Res.Logist公司。（NRL）55（4），295-312（2008）·Zbl 1153.90484号 ·doi:10.1002/nav.20282 [23] Romeijn，H.E.，Sharkey，T.C.，Shen，Z.M.，Zhang，J.：整合设施位置和生产规划决策。网络55（2），78-89（2010）·Zbl 1200.90120号 [24] Shu，J.，Wu，T.，Zhang，K.：运营成本凹进的仓库位置和两级库存管理。《国际期刊生产研究》53（9），2718-2729（2015）·doi:10.1080/00207543.2014.977456 [25] Soland，R.M.：成本凹入的最佳设施位置。操作。第22（2）号决议，373-382（1974）·Zbl 0278.90079号 ·数字对象标识代码：10.1287/opre.22.2373 [26] Taha，H.A.：凸多面体上的凹面最小化。导航。Res.Logist公司。问题20（3），533-548（1973）·Zbl 0286.90052号 ·doi:10.1002/nav.3800200313 [27] H.Tuy：线性约束下的凹规划。苏联。数学。5, 1437-1440 (1964) ·Zbl 0132.40103号 [28] 维特，V。；艾塞尔特，HA（编辑）；Marianov，V.（编辑），《无容量和容量受限的设施位置问题》（2011年），美国·Zbl 1388.90073号 [29] Wu，L.Y.，Zhang，X.S.，Zhang，J.L.：具有一般设置成本的容量设施选址问题。计算。操作。第33（5）号决议，1226-1241（2006）·兹比尔1126.90042 ·doi:10.1016/j.cor.2004.09.012 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。