IDEAS主页打印自https://ideas.repec.org/a/spr/annopr/v167y2009i1p307-32510.1007-s10479-008-0339-9.html
  我的参考书目  保存此文章

负载均衡的最佳位置

作者

上市的:

摘要

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

建议引用

  • Oded Berman、Zvi Drezner、Arie Tamir和George Wesolowsky,2009年。"负载均衡的最佳位置,"运筹学年鉴《施普林格》,第167(1)卷,第307-325页,3月。
  • 手柄:RePEc:spr:annopr:v:167:y:2009:i:1:p:307-325:10.1007/s10479-008-0339-9
    内政部:10.1007/s10479-008-0339-9
    作为

    从出版商下载全文

    文件URL: http://hdl.handle.net/10.1007/s10479-008-0339-9
    下载限制:对全文的访问仅限于订阅者。

    文件URL: https://libkey.io/10.1007/s10479-008-0339-9?utm_source=ideas
    LibKey链接:如果访问受到限制,并且您的库使用此服务,LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制,您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. 罗兰、埃里克和席林、大卫·A·库伦和约翰·R·库伦,1997年。"p-Median问题的一种高效禁忌搜索方法,"欧洲运筹学杂志爱思唯尔,第96卷(2),第329-342页,1月。
    2. Opher Baron&Oded Berman&Dmitry Krass,2008年。"具有随机需求和等待时间约束的设施选址,"制造和服务运营管理,INFORMS,第10卷(3),第484-505页,8月。
    3. O.Berman&R.C.Larson&C.Parkan,1987年。"随机队列p-中值问题,"运输科学《信息》,第21卷(3),第207-216页,8月。
    4. Mladenovic,Nenad&Brimberg,Jack&Hansen,Pierre&Moreno-Perez,Jose A.,2007年。"p-median问题:元启发式方法综述,"欧洲运筹学杂志爱思唯尔,第179(3)卷,第927-939页,6月。
    5. S.W.Hess&J.B.Weaver&H.J.Siegfeldt&J.N.Whelan&P.A.Zitlau,1965年。"计算机无党派政治调整,"运筹学《信息》,第13卷(6),第998-1006页,12月。
    6. O Berman&Z Drezner,2007年。"多服务器位置问题,"运筹学学会杂志Palgrave Macmillan;OR协会,第58卷(1),第91-99页,1月。
    7. 托尼·范罗伊(Tony J.Van Roy),1986年。"容量设施选址的交叉分解算法,"运筹学,INFORMS,第34(1)卷,第145-163页,2月。
    8. Oded Berman和Richard C.Larson,1985年。"排队条件下的最优二设施网络分区,"运输科学《信息》,第19卷(3),第261-277页,8月。
    9. Michael B.Teitz和Polly Bart,1968年。"估计加权图广义顶点中值的启发式方法,"运筹学,INFORMS,第16卷(5),第955-961页,10月。
    10. Baron,Opher&Berman,Oded&Krass,Dmitry&Wang,Qian,2007年。"平面上的公平定位问题,"欧洲运筹学杂志Elsevier,第183(2)卷,第578-590页,12月。
    11. Robert S.GARFINKEL和Geroge L.NEMHAUSER,1970年。"基于隐枚举技术的最优政治区划,"利达重印核心54,卢万天主教大学,运营研究和计量经济中心(CORE)。
    12. R.S.Garfinkel和G.L.Nemhauser,1970年。"基于隐枚举技术的最优政治区划,"管理科学《信息》,第16卷(8),第495-508页,4月。
    13. Qian Wang、Rajan Batta和Christopher Rump,2002年。"具有随机客户需求和固定服务器的设施选址问题的算法,"运筹学年鉴,施普林格,第111卷(1),第17-34页,3月。
    14. Fernando Chiyoshi和Roberto Galvão,2000年。"模拟退火在p-中值问题中的统计分析,"运筹学年鉴,施普林格,第96卷(1),第61-74页,11月。
    15. Anuj Mehrotra&Ellis L.Johnson&George L.Nemhauser,1998年。"基于优化的政治区划启发式算法,"管理科学《信息》,第44卷(8),第1100-114页,8月。
    16. 奥斯曼·阿尔普·埃尔汉·埃尔库特和兹维·德雷兹纳,2003年。"求解p-中值问题的高效遗传算法,"运筹学年鉴施普林格,第122(1)卷,第21-42页,9月。
    17. 塔米·德雷兹纳和兹维·德雷兹纳,2001年。"关于应用重力法则求解航空枢纽问题的注记,"区域科学杂志Wiley Blackwell,第41卷(1),第67-72页,2月。
    18. A.J.Goldman,1971年。"简单网络中的最优中心位置,"运输科学,INFORMS,第5卷(2),第212-221页,5月。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    引文

    引文由CitEc项目,订阅其RSS源对于此项目。
    作为


    引用人:

    1. Drezner,Tammy&Drezne,Zvi&Hulliger,Beat,2014年。"区位分析中的五分位份额比,"欧洲运筹学杂志,爱思唯尔,第238卷(1),第166-174页。
    2. Jafar Fathali&Mehdi Zaferanieh,2023年。"树上的平衡2-median和2-maxian问题,"组合优化期刊,Springer,第45卷(2),第1-16页,3月。
    3. John Carlsson和Mehdi Behroozi&Xiang Li,2016年。"几何划分和稳健的自组织网络设计,"运筹学年鉴,施普林格,第238卷(1),第41-68页,3月。
    4. 卡尔苏、奥兹勒姆和莫顿,亚历克,2015年。"运筹学中的不公平规避优化,"欧洲运筹学杂志,爱思唯尔,第245卷(2),第343-359页。
    5. Marín,Alfredo,2011年。"客户均衡分配的离散设施选址问题,"欧洲运筹学杂志爱思唯尔,第210(1)卷,第27-38页,4月。
    6. Kalczynski,Pawel和Drezner,Zvi,2022年。"可变尺寸的讨厌设施平面p-中值问题,"欧米茄爱思唯尔,第111(C)卷。
    7. 黄荣兵,2016。"关于在路径上定位设施以最小化负载范围公平度量的简短说明,"运筹学年鉴,施普林格,第246(1)卷,第363-369页,11月。
    8. Jesüs sánchez-Oro和Ana D.López-sánchiz&Anna Martínez-Gavara和Alfredo G.Hernández-Díaz&Abraham Duarte,2021年。"多目标k-平衡中心选址问题的路径重链接混合策略振荡,"数学,MDPI,第9卷(8),第1-21页,4月。
    9. 布鲁诺(Bruno)、朱塞佩(Giuseppe)和卡沃拉(Cavola)、曼努埃尔(Manuel)和迪格里奥(Diglio)、安东尼奥(Antonio)和伊丽莎德(Elizalde)、哈维尔(Javier)和皮科洛(Piccolo)、卡梅拉(Carmela。"西班牙零售药业放松管制政策的区位分析,"社会经济规划科学爱思唯尔,第82卷(PA)。
    10. Ramamoorthy,Prasanna&Jayaswal,Sachin&Sinha,Ankur&Vidyarthi,Navneet,2018年。"多分配中心阻断和保护问题:模型公式和解决方法,"欧洲运筹学杂志爱思唯尔,第270(1)卷,第230-245页。
    11. Faiz,Tasnim Ibn&Noor-E-Alam,马里兰州,2019年。"数据中心供应链配置设计:两阶段决策方法,"社会经济规划科学爱思唯尔,第66卷(C),第119-135页。
    12. Xu,Jing&Murray,Alan T.&Church,Richard L.&Wei,Ran,2023年。"位置覆盖分析中的服务分配公平性,"欧洲运筹学杂志爱思唯尔,第305(1)卷,第21-37页。
    13. 玛丽亚·巴巴蒂(Maria Barbati)、朱塞佩·布鲁诺(Giuseppe Bruno)和阿尔弗雷多·马林(Alfredo Marín),2016年。"两阶段选址问题中用户到达时间的平衡,"运筹学年鉴,施普林格,第246(1)卷,第273-288页,11月。
    14. 刘燕超,2023。"无人机递送网络设计中的椭圆覆盖问题及其求解算法,"欧洲运筹学杂志爱思唯尔,第304(3)卷,第912-925页。
    15. Espejo、Inmaclada&Marín、Alfredo&Rodríguez-Chia、Antonio M.,2012年。"离散位置问题中的最近指派约束,"欧洲运筹学杂志爱思唯尔,第219卷(1),第49-58页。
    16. Xin Tang、Ameur Soukhal和Vincent T'kindt,2014年。"用数学规划方法对地图扇区化问题进行预处理,"运筹学年鉴施普林格,第222(1)卷,第551-569页,11月。
    17. Ramamoorthy,Prasanna&Jayaswal,Sachin&Sinha,Ankur&Vidyarthi,Navneet,2016年。"轮毂堵塞和轮毂保护问题:模型公式和精确解决方法。(修订版),"IIMA工作文件WP2016-10-01,印度管理学院艾哈迈达巴德研究出版部。
    18. Shahede Omidi和Jafar Fathali和Morteza Nazari,2020年。"树上边长可变的逆平衡设施选址问题,"OPSEARCH公司,施普林格;印度运筹学学会,第57卷(2),第261-273页,6月。
    19. Bronfman,Andrés&Marianov,Vladimir&Paredes Belmar,Germán&Lüer Villagra,Armin,2015年。"maximin HAZMAT路由问题,"欧洲运筹学杂志爱思唯尔,第241(1)卷,第15-27页。
    20. 林云辉,田庆云,2023。"设施选址和定价问题:离散工厂价格和精确算法,"欧洲运筹学杂志爱思唯尔,第308(2)卷,第568-580页。
    21. 约翰·冈纳·卡尔森(John Gunnar Carlsson),2012年。"在多个车辆之间划分领土,"信息计算杂志《信息》,第24卷(4),第565-577页,11月。
    22. Sardar Ansari、Laura Albert McLay和Maria E.Mayorga,2017年。"区域设计的最大期望覆盖问题,"运输科学《信息》,第51卷(1),第376-390页,2月。
    23. John Gunnar Carlsson&Mehdi Behroozi&Xiang Li,2016年。"几何划分和稳健的自组织网络设计,"运筹学年鉴,施普林格,第238卷(1),第41-68页,3月。

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Xin Tang、Ameur Soukhal和Vincent T'kindt,2014年。"用数学规划方法对地图扇区化问题进行预处理,"运筹学年鉴施普林格,第222(1)卷,第551-569页,11月。
    2. B.Jayalakshmi和Alok Singh,2017年。"具有正负权重的p-中值问题的混合人工蜂群算法,"OPSEARCH公司,施普林格;印度运筹学学会,第54卷(1),第67-93页,3月。
    3. 安提奥皮·潘泰利(Antiopi Panteli)、巴西利斯·布钦纳斯(Basilis Boutsinas)和伊奥安尼斯·吉安尼科斯(Ioannis Giannikos),2021年。"基于双聚类的多重p-中值问题的求解,"运筹学施普林格,第21卷(1),第775-799页,3月。
    4. Joshua Q.Hale、Enlu Zhou和Jiming Peng,2017年。"P-中值问题的拉格朗日搜索方法,"全球优化杂志,施普林格,第69卷(1),第137-156页,9月。
    5. Swamy,Rahul&King,Douglas M.&Ludden,Ian G.&Dobbs,Kiera W.&Jacobson,Sheldon H.,2024年。"政治再划分的实用优化框架:亚利桑那州的案例研究,"社会经济规划科学《爱思唯尔》,第92卷(C)。
    6. F Caro&T Shirabe&M Guignard&A Weintraub,2004年。"学校再划分:嵌入GIS工具与整数编程,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第55卷(8),第836-849页,8月。
    7. 巴拉斯·弗莱纳(Balázs Fleiner)、巴拉斯·纳吉(Balézs Nagy)和阿提拉·塔斯纳迪(Attila Tasnádi),2017年。"平面地理上的最优党派划分,"中欧运筹学杂志,施普林格;斯洛伐克运筹学学会;匈牙利运筹学学会;捷克运筹学学会;厄斯特尔。Gesellschaft für运筹学;斯洛文尼亚社会Informatika——运筹学科;克罗地亚运筹学协会,第25卷(4),第879-888页,12月。
    8. 胡安·卡洛斯·杜克(Juan Carlos Duque)、拉莫斯(Ramos)和乔迪·苏里(Jordi Suri),2007年。"监督区划方法综述,"国际区域科学评论,第30卷(3),第195-220页,7月。
      • 胡安·卡洛斯·杜克(Juan Carlos Duque)、劳尔·拉莫斯(Raul Ramos)和若尔迪·苏里尼亚赫(Jordi Suriñach),2006年。"监督区域化方法,调查,"IREA工作文件2006年8月,巴塞罗那大学应用经济学研究所,2006年12月修订。
    9. Federica Ricca和Andrea Scozzari以及Bruno Simeone,2013年。"政治区划:从经典模型到最近的方法,"运筹学年鉴《施普林格》,第204(1)卷,第271-299页,4月。
    10. Djordje Dugošija&Aleksandar Savić&Zoran Maksimović,2020年。"政治分配问题的一种新的整数线性规划公式,"运筹学年鉴,施普林格,第288(1)卷,第247-263页,5月。
    11. Christian Haas&Lee Hachadoorian&Steven O Kimbrough&Peter Miller&Frederic Murphy,2020年。"种子填充换班:公民审议的重新划分启发式,"普洛斯一号,公共科学图书馆,第15卷(9),1-34页,9月。
    12. 罗伯特·阿博利安(Robert Aboolian)、奥德·伯曼(Oded Berman)和兹维·德雷兹纳(Zvi Drezner),2009年。"多服务器中心位置问题,"运筹学年鉴,施普林格,第167卷(1),第337-352页,三月。
    13. 迈克尔·布鲁斯科和汉斯·弗里德里奇·科恩,2009年。"基于样本的模拟退火聚类,"心理测量学,施普林格;心理测量学会,第74卷(3),第457-475页,9月。
    14. 安德森·肯吉·赫罗斯(Anderson Kenji Hirose)、卡修斯·塔迪·斯卡平(Cassius Tadeu Scarpin)和何塞·爱德华多·佩科拉(JoséEduardo Pécora Junior),2020年。"圣卡塔里纳州政治区划的目标规划方法:巴西,"运筹学年鉴,施普林格,第287(1)卷,第209-232页,4月。
    15. Hyun Kim、Yongwan Chun和Kamyoung Kim,2015年。"用p-区域问题方法划定功能区域,"国际区域科学评论,第38卷(3),第235-263页,7月。
    16. 韩嘉林、胡耀光、毛明松、万树平,2020年。"多目标划分问题在农机维修服务网络中的应用,"欧洲运筹学杂志爱思唯尔,第287(3)卷,第1120-1130页。
    17. Sebastián Moreno、Jordi Pereira和Wilfredo Yushimito,2020年。"商业用地设计的混合K均值和整数规划方法——以肉类配送为例,"运筹学年鉴,施普林格,第286(1)卷,第87-117页,3月。
    18. 爱德华多·阿尔瓦雷斯-米兰达(Eduardo Alvarez-Miranda)、卡米洛·坎波斯·瓦德斯(Camilo Campos-Valdés)、莫西奥·莫拉莱斯·奎罗加(Maurcio Morales Quiroga)、马蒂亚斯·莫雷诺·法盖特(Matías Moreno-Faguet。"绘制公平地区的多标准笔:民主和人口公平何时重要,"数学,MDPI,第8卷(9),第1-26页,8月。
    19. Sommer Gentry&Eric Chow&Allan Massie&Dorry Segev,2015年。"拖延正义:重新限制美国肝脏分配,"接口,INFORMS,第45(5)卷,第462-480页,10月。
    20. Tammy Drezner和Zvi Drezner,2011年。"关于设施所在地集团间权益的说明,"海军研究后勤(NRL)John Wiley&Sons,第58卷(7),第705-711页,10月。

    有关此项目的更多信息

    关键词

    均衡负载;设施位置;网络;
    所有这些关键字.

    统计

    访问和下载统计

    更正

    本网站上的所有材料均由各自的出版商和作者提供。你可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:spr:annopr:v:167:y:2009:i:1:p:307-325:10.1007/s10479-008-0339-9。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考,但没有将RePEc中的项目链接到它,您可以帮助这个表格.

    如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是该项目的注册作者,您可能还想查看您的RePEc作者服务个人资料,因为可能有一些引文等待确认。

    有关本项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:Sonal Shukla或Springer Nature Abstracting and Indexing(以下电子邮件可用)。供应商的一般联系方式:http://www.springer.com网站.

    请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。

    想法是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。