×
伯曼，奥德;兹维州德雷兹纳;阿里·塔米尔;乔治·奥·韦索洛斯基。

负载均衡的最佳位置。 （英语） Zbl 1163.90591号

安·Oper。物件。 167, 307-325 (2009).
小结：本文考虑的问题是找到设施的位置，使吸引到每个设施的重量尽可能接近。我们将此问题建模为最小化吸引到各种设施的所有总重量中的最大值。我们为网络上的问题以及树或路径上的问题的特殊情况提出了解决程序。分析了问题的复杂性，分别针对（p=2）和（p>2）设施，提出了求解路径上问题的（O（n）算法和（O（pn^{3}）动态规划算法。针对其解，提出了启发式算法（两种最速下降法和禁忌搜索）。给出了大量的计算结果。

引用于27文件

MSC公司：

90B80型 离散位置和分配
90B06型 运输、物流和供应链管理
90立方厘米 涉及图形或网络的编程
90B10型 运筹学中的确定性网络模型

关键词：

公平负载;设施位置;网络

软件：

OR-库;伊索尔德;禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{O.Berman}等人，Ann.Oper。第167、307--325号决议（2009年；Zbl 1163.90591）
全文： 内政部

参考文献：

[1] Alp，O.、Drezner，Z.和Erkut，E.（2003）。求解p-中值问题的高效遗传算法。运筹学年鉴，122，21–42·Zbl 1038.90046号 ·doi:10.1023/A:1026130003508
[2] Azar，Y.、Epstein，L.、Richter，Y.和Woeginger，G.（2004）。全形式近似算法。算法杂志，52，120–133·Zbl 1072.68130号 ·doi:10.1016/j.jalgor.2004.02.003
[3] Baron，O.、Berman，O.、Krass，D.和Wang，Q.（2007）。飞机上的公平位置问题。《欧洲运筹学杂志》，183578–590·Zbl 1180.90172号 ·doi:10.1016/j.ejor.2006.10.023
[4] Baron，O.、Berman，O.和Krass，D.（2008年接受）。具有随机需求和等待时间约束的设施位置。制造和服务运营管理。
[5] Beasley，J.E.（1990）。OR-library–通过电子邮件分发测试问题。运筹学学会杂志，411069–1072。也可在http://mscmga.ms.ic.ac.uk/jeb/orlib/pmedinfo.html。
[6] Berman，O.和Larson，R.C.（1985年）。存在排队的最优二设施网络分配。运输科学，19，261–277·Zbl 0606.90053号 ·doi:10.1287/trsc.19.3.261
[7] Berman，O.和Drezner，Z.（2007年）。多服务器位置问题。运筹学学会杂志，58，91–99·Zbl 1155.90414号 ·doi:10.1057/palgrave.jors.2602126
[8] Berman，O.、Larson，R.C.和Parkan，C.（1987）。随机队列p-中值问题。运输科学，21，207–216·Zbl 0624.90025号 ·doi:10.1287/trsc.21.3.207
[9] Chiyoshi，F.和Galvao，R.D.（2000年）。应用于p-中值问题的模拟退火的统计分析。《运筹学年鉴》，96，61-74·Zbl 0997.90042号 ·doi:10.1023/A:1018982914742
[10] 尊敬的R.和Drezner，Z（2000）。将组合优化元启发式应用于高尔夫球争夺问题。《国际运筹学汇刊》，7331–347·doi:10.1111/j.1475-3995.2000.tb00203.x
[11] Drezner，Z.（编辑）。(1995). 设施位置：应用和方法调查。纽约：斯普林格·兹比尔0917.90224
[12] Drezner，T.和Drezner，Z.（2001）。关于将引力规则应用于航空枢纽问题的一个注意事项。《区域科学杂志》，41，67-73·doi:10.1111/0022-4146.00207
[13] Drezner，T.和Drezne，Z.（2006年）。使用重力模型在平面上定位多个设施。地理分析，38，391-406·Zbl 1087.60508号 ·数字对象标识代码：10.1111/j.1538-4632.2006.0692.x
[14] Frederickson，G.N.和Johnson，D.B.（1984年）。广义选择和排序：排序矩阵。SIAM计算机杂志，13，14–30·Zbl 0537.68059号 ·数字对象标识代码：10.1137/0123002
[15] Gallo，G.、Grigoriadis，M.和Tarjan，R.E.（1989）。一个快速参数化网络流问题。SIAM计算机杂志，18，30–55·Zbl 0679.68080号 ·数字对象标识代码：10.1137/0218003
[16] Garey，M.R.和Johnson，D.（1979年）。计算机与难处理性：NP-完备性理论指南。纽约：弗里曼·Zbl 0411.68039号
[17] Garfinkel，R.S.和Nemhauser，G.L.（1970年）。利用隐枚举技术进行最优政治区划。管理科学，16（8），B-495–B-508·Zbl 0195.22103号 ·doi:10.1287/mnsc.16.8B495
[18] Glover，F.（1986年）。整数编程和人工智能链接的未来路径。计算机与运筹学，13，533–549·Zbl 0615.90083号 ·doi:10.1016/0305-0548（86）90048-1
[19] Glover，F.和Laguna，M.（1997）。禁忌搜索。波士顿：Kluwer学院·Zbl 0930.90083号
[20] Goldman，A.J.（1971）。简单网络中的最佳中心位置。运输科学，5212-221·doi:10.1287/trsc.5.2.212
[21] Hansen，P.和Mladenovic，N.（1997年）。p中值的可变邻域搜索。位置科学，5207–226·Zbl 0928.90043号 ·doi:10.1016/S0966-8349（98）00030-8
[22] Hess，S.、Weaver，J.、Siegfeldt，H.、Whelan，J.和Zitlau，P.（1965年）。计算机对非党派政治的重新划分。运筹学，13，993–1006·doi:10.1287/opre.13.6.998
[23] Horowitz，E.和Sahni，S.（1976年）。调度不相同处理器的精确和近似算法。美国医学会杂志，23，317–327·Zbl 0329.68041号 ·数字对象标识代码：10.1145/321941.321951
[24] Kalcsics，J.、Melo，T.和Nickel，S.（2002年）。规划销售区域–设施选址方法。2002年6月在加拿大新不伦瑞克弗雷德里克顿举行的ISOLDE IX会议上。
[25] Kariv，O.和Hakimi，L.S.（1979年）。网络位置问题的算法方法。第2部分。p中位数。SIAM应用数学杂志，37539-560·Zbl 0432.90075号 ·doi:10.1137/0137041
[26] Kirpatrick，S.、Gelat，C.D.和Vecchi，M.P.（1983年）。通过模拟退火进行优化。科学，220671-680·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[27] Lenstra，J.K.、Shmoys，D.B.和Tardos，E.（1990年）。调度无关机器的近似算法。数学编程，46259-271·Zbl 0715.90063号 ·doi:10.1007/BF01585745
[28] Meholtra，A.A.、Johnson，E.L.和Nemhauser，G.L.（1998年）。一种基于优化的政治区划启发式算法。管理科学，441100-1114·Zbl 0988.90542号 ·doi:10.1287/mnsc.44.8.1100
[29] Mirchandani，P.B.和Francis，R.L.（编辑）。(1990). 离散位置理论。纽约：威利·兹比尔0718.00021
[30] Mladenovic，N.、Labbe，M.和Hansen，P.（2003年）。利用禁忌搜索和可变邻域搜索解决p中心问题。网络，42，48–64·Zbl 1036.90046号 ·doi:10.1002/net.10081
[31] Mladenovic，N.、Brimberg，J.、Hansen，P.和Moreno-Perez，J.A.（2007年）。p-median问题：元启发式方法综述。《欧洲运筹学杂志》，179927-939·Zbl 1163.90610号 ·doi:10.1016/j.ejor.2005.05.034
[32] Murray，A.T.和Church，R.L.（1996年）。将模拟退火应用于位置规划模型。启发式杂志，2，31–53·doi:10.1007/BF00226292
[33] Rolland，E.、Schilling，D.A.和Current，J.R.（1997）。p-median问题的高效禁忌搜索过程。《欧洲运筹学杂志》，96，329–342·Zbl 0924.90102号 ·doi:10.1016/S0377-2217（96）00141-5
[34] 铃木，A.和Drezner，Z.（2008年出版）。连续需求下的最小公平半径选址问题。欧洲运筹学杂志·Zbl 1161.90010号
[35] Teitz，M.B.和Bart，P.（1968年）。估计加权图广义顶点中值的启发式方法。运筹学，16955–961·Zbl 0165.22804号 ·doi:10.1287/opre.16.5.955
[36] van Roy，T.J.（1986）。容量受限设施选址的交叉分解算法。运营研究，34145-163·Zbl 0594.90022号 ·doi:10.1287/opre.34.145
[37] Wang，Q.，Batta，R.和Rump，C.M.（2002）。具有随机客户需求和固定服务器的设施选址问题的算法。O.Berman和D.Krass（编辑），《运筹学年鉴》：第111卷。区位模型理论和应用的最新发展第二部分（第17-34页）。多德雷赫特：克鲁沃学院·Zbl 1013.90023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。