×
玛丽亚·乔昂·科尔蒂纳尔；玛丽亚·尤热尼亚·卡普蒂沃

单源容量受限选址问题的上下界。 （英语） Zbl 1053.90051号

欧洲药典。物件。 151，第2期，333-351（2003）.
小结：考虑了单源容量受限的选址问题。给定一组潜在位置和工厂产能，必须确定必须在哪里和多少工厂开放，以及必须为每个开放的工厂分配哪些客户。利用拉格朗日松弛方法得到了该问题的下界。上界由拉格朗日启发式、搜索方法和一个禁忌搜索元启发式给出。给出了不同问题集的计算实验。

引用于24文件

MSC公司：

90B40码 搜索理论

关键词：

容量设施位置；拉格朗日启发式；禁忌搜索

软件：

禁忌搜索；算法97；OR-库；CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{M.J.Cortinhal}和\textit{M.E.Captivo}，欧洲期刊Oper。第151号决议，第2号，333--351（2003；Zbl 1053.90051）
全文： DOI程序

参考文献：

[1] 琼脂，M.C。；Salhi，S.，《拉格朗日启发式应用于各种大规模容量受限电厂选址问题》，运筹学学会杂志，49，1072-1084（1998）·Zbl 1140.90419号
[2] Barceló，J。；Casanovas，J.，《产能工厂选址问题的启发式拉格朗日算法》，《欧洲运筹学杂志》，15212-226（1984）·Zbl 0544.90025号
[3] Barceló，J。；费尔南德斯，E。；Jornsten，K.，容量受限电厂选址问题新松弛算法的计算结果，《欧洲运筹学杂志》，53，38-45（1991）·Zbl 0734.90044号
[4] Beasley，J.E.，OR-Library:通过电子邮件分发测试问题，《操作社会杂志》，411069-1072（1990）
[5] Beasley，J.E.，《位置问题的拉格朗日启发式》，《欧洲运筹学杂志》，65，383-399（1993）·兹比尔0768.90045
[6] 北卡罗来纳州克里斯托菲德斯。；Mingozzi，A。；Toth，P.，组合优化（1979），Wiley:Wiley Chichester·Zbl 0401.00019号
[7] CPLEX Optimization，Inc.，《使用CPLEX可调用库》，3.0版，1974年；CPLEX Optimization，Inc.，《使用CPLEX可调用库》，3.0版，1974年
[8] Darby-Dowman，K。；Lewis，H.S.，拉格朗日松弛和单源容量受限设施选址问题，运筹学学会杂志，39，11，1035-1040（1988）·Zbl 0662.90025号
[9] H.Delmaire，J.A.Diaz，E.Fernandez，M.Ortega，比较纯整数容量受限工厂选址问题的新启发式，研究报告DR97/10，Dpt E10，西班牙加泰罗尼亚政治大学；H.Delmaire，J.A.Diaz，E.Fernandez，M.Ortega，比较纯整数容量受限工厂选址问题的新启发式，研究报告DR97/10，Dpt E10，西班牙加泰罗尼亚政治大学
[10] DeMaio，O。；Roveda，C.A.，一类运输问题的全零算法，运筹学，191406-1418（1971）·Zbl 0276.90037号
[11] Q.Deng，D.Simchi-Levi，电容受限集中器位置问题的有效不等式、刻面和计算结果，未发表论文，1992年；Q.Deng，D.Simchi-Levi，电容受限集中器位置问题的有效不等式、刻面和计算结果，未发表论文，1992年
[12] Erlenkotter，D.，《无容量设施选址的双重程序》，运筹学，26992-1009（1978）·Zbl 0422.90053号
[13] Fiho，V.J.M.F。；Galváo，R.D.，集中器位置问题的禁忌搜索启发式，位置科学，6189-209（1998）
[14] 弗洛伊德·R·W。；算法97：最短路径，ACM通信，5，6，345（1962）
[15] Glover，F.，《整数编程的未来之路及与人工智能的联系》，计算机与运筹学，1533-549（1986）·Zbl 0615.90083号
[16] 手套，F。；Laguna，M.，Tabu Search（1997），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0930.90083号
[17] M.Guignard-Spielberg，S.Kim，《产能受限工厂选址问题的拉格朗日松弛法》，第56号工作文件，宾夕法尼亚大学沃顿学院统计系，1983年；M.Guignard-Spielberg，S.Kim，《产能受限工厂选址问题的拉格朗日松弛法》，第56号工作文件，统计系，宾夕法尼亚大学沃顿学院，1983年
[18] 持有，M。；Karp，R.M.，《旅行商问题与最小生成树》，运筹学，第18期，第1138-1162页（1970年）·Zbl 0226.90047号
[19] 持有，M。；Karp，R.M.，旅行推销员问题和最小生成树：第二部分，数学规划，1，6-25（1970）·Zbl 0232.90038号
[20] 印地语，K.S。；Pienkosz，K.，《大规模、单源、容量受限电厂选址问题的有效解决方案》，运筹学学会杂志，50，268-274（1999）·Zbl 1054.90588号
[21] 霍姆伯格，K。；Ronnqvist，M。；Yuan，D.，单源容量受限设施选址问题的精确算法，《欧洲运筹学杂志》，113544-559（1999）·Zbl 0947.90059号
[22] Klincewicz，J.G。；Luss，H.，单源约束下容量受限设施选址的拉格朗日松弛启发式算法，运筹学学会杂志，37/5495-500（1986）·兹伯利0588.90025
[23] Kuehn，A。；Hamburger，M.J.，《仓库选址启发式程序》，《管理科学》，9643-666（1963）
[24] S.Martello，P.Toth，《背包问题：算法和计算机实现》，John Wiley&Sons，纽约，ISBN 0-471-92420-21990；S.Martello，P.Toth，《背包问题：算法和计算机实现》，John Wiley&Sons，纽约，ISBN 0-471-92420-21990·Zbl 0708.68002号
[25] Neebe，A.E。；Rao，M.R.，固定费用分配用户到源问题的算法，运筹学学会杂志，34，11，1107-1113（1983）·兹伯利0521.90075
[26] Nauss，R.M.，容量受限设施选址问题的改进算法，运筹学学会杂志，291195-1201（1978）·Zbl 0402.90063号
[27] Pirkul，H.，《电容受限集中器问题的高效算法》，《计算机与运筹学》，第14期，197-208（1987）·Zbl 0617.90019号
[28] Sridharan，R.，《单源约束下容量受限电厂问题的拉格朗日启发式算法》，《欧洲运筹学杂志》，66，305-312（1993）·Zbl 0771.90062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。