阿克兰索坦普尔;法希梅·巴罗伊;贝罗奥斯·阿利扎德 不确定环境下的经典中值定位问题和逆中值定位问题。 (英语) Zbl 1436.90074号 数学学报。申请。罪。,英语。序列号。 36,第2期,419-438(2020). 摘要:在本文中,我们首先考虑了顶点权重和顶点之间距离是不确定变量的网络上的经典(p)-中值定位问题。给出了(p)-中值问题最优目标值的不确定性分布,引入了(α-(p)中值、最大(p)中间值和期望(p)中央值的概念。然后,证明了一般网络上的不确定中值问题是NP-hard问题。然而,如果底层网络是一棵树,则针对具有线性时间复杂性的不确定1-中值问题,提出了一种有效的算法。最后,我们研究了顶点权重不确定树上的1-中值逆问题,并给出了该问题的规划模型。然后,证明了所提出的模型可以重新表述为确定性规划模型。 MSC公司: 90B80型 离散位置和分配 90C27型 组合优化 关键词:位置问题;\(p\)-中值;逆最优化;不确定性理论;不确定规划 软件:位置;菜单-OKF;MOD-DIST(模块-数据) PDF格式BibTeX公司 XML格式引用 \textit{A.Soltanpour}等人,《数学学报》。申请。罪。,英语。序列号。36,第2号,419--438(2020;Zbl 1436.90074) 全文: 内政部 参考文献: [1] 阿尔卑斯山。;Erkut,E。;Drezner,Z.,《p-中值问题的有效遗传算法》,Ann.Oper。第10号决议,1387-1395(2003) [2] 巴罗伊,F。;伯克德,RE;Gassner,E.,《边长可变的反p-中值问题》,数学。方法。操作。研究,73,263-280(2011)·兹比尔1216.49032 ·doi:10.1007/s00186-011-0346-5 [3] Benkoczi,R。;Bhattacharya,B.,解决亚二次时间内树的p-中值问题的新模板(扩展抽象),Lect。笔记。计算。科学。,3669, 271-282 (2005) ·Zbl 1162.90539号 ·doi:10.1007/11561071_26 [4] 邦加茨,I。;卡拉梅,P.H。;Conn,A.R.,p范数位置分配问题的投影方法,数学。程序。,66, 283-312 (1994) ·兹比尔0829.90085 ·doi:10.1007/BF01581151 [5] Brimberg,J。;Drezner,Z.,解决平面上p-中值问题的新启发式算法,计算。操作。Res,40,427-437(2013)·Zbl 1349.90557号 ·doi:10.1016/j.cor.2012.07.012 [6] 伯克德,RE;Krarup,J.,仙人掌正/负加权1-中值问题的线性算法,计算,60193-215(1998)·Zbl 0904.90098号 ·doi:10.1007/BF02684332 [7] 伯克德,RE;Pleschiutschnig,C。;詹,J.,逆中值问题,离散。最佳。,1, 23-39 (2004) ·Zbl 1087.90038号 ·doi:10.1016/j.disopt.2004.03.003 [8] 伯克德,RE;Pleschiutschnig,C。;Zhan,J.,循环上的逆1-中值问题,离散。最佳。,5, 242-253 (2008) ·Zbl 1177.90245号 ·doi:10.1016/j.disopt.2006.11.008 [9] Chen,R.,用欧氏距离求解极小和极小极大位置分配问题,Nav。Res.Logist公司。Q.,30,449-459(1983)·doi:10.1002/nav.3800300309 [10] Cooper,L.,《位置分配问题》,Oper。决议,11,331-343(1963年)·Zbl 0113.14201号 ·doi:10.1287/操作规程11.3.331 [11] 库珀,L.,位置分配问题的启发式方法,SIAM。第6版,第37-53页(1964年)·Zbl 0956.90014号 ·数字对象标识代码:10.1137/1006005 [12] Daskin,MS,《网络和离散位置:模型、算法和应用》(2013)·Zbl 1276.90038号 [13] Drezner,Z.,平面双中心和双中值问题,Trans。科学。,18, 351-361 (1984) ·doi:10.1287/trsc.18.4.351 [14] Drezner,Z。;Brimberg,J。;Mladenovic,N。;Salhi,S.,求解平面p-中值问题的新启发式算法,计算。操作。第62/296-304号决议(2015年)·Zbl 1348.90388号 ·doi:10.1016/j.cor.2014.05.010 [15] 艾隆,S。;Watson Gandy,CDT,Christofides N.《分销管理:数学建模和实践分析》(1971),哈夫纳:纽约,哈夫勒 [16] 艾塞尔特,HA;Marianov,V.,《位置分析基础》。运营研究与管理科学(2011),纽约:Springer,纽约·Zbl 1351.90007号 [17] Gao,Y.,网络上单个设施位置问题的不确定性模型,应用。数学。型号。,36, 2592-2599 (2012) ·Zbl 1246.90083号 ·doi:10.1016/j.apm.2011.09.042 [18] 高,Y。;秦,Z.,不确定p-hub中心位置问题的机会约束规划方法,计算。工业工程,102,10-20(2016)·doi:10.1016/j.cie.2016.09.017 [19] Galavii,M.T.,他在一棵树上和一条路径上的反1中介问题,Electron。注释Disrete。数学。,36, 1241-1248 (2010) ·Zbl 1274.90305号 ·doi:10.1016/j.endm.2010.05.157 [20] Gassner,E.,带边长修正的逆1-maxian问题,J.Comb。最佳。,16, 50-67 (2008) ·Zbl 1180.90165号 ·doi:10.1007/s10878-007-9098-9 [21] Gavish,B。;Sridhar,S.,计算O(n log n)时间内树状网络上的2中值,网络,26305-317(1995)·兹比尔0856.90065 ·数字对象标识代码:10.1002/net.3230260413 [22] Goldman,AJ,简单网络中的最佳中心位置,交通。科学。,5, 212-221 (1971) ·doi:10.1287/trsc.5.2.212 [23] 关,X。;张,B.,加权汉明距离下树上的逆1-中值问题,J.Global。最佳。,54, 75-82 (2012) ·Zbl 1273.90237号 ·doi:10.1007/s10898-011-9742-x [24] 关,X。;Zhang,B.,加权l1_∞范数下树上的1-中值逆问题,Lect。票据计算。科学。,6124, 150-160 (2010) ·兹比尔1286.90082 ·doi:10.1007/978-3-642-14355-716 [25] Hakimi,SL,交换中心的最佳位置以及图的绝对中心和中位数,Oper。《研究》,第12卷,第450-459页(1964年)·Zbl 0123.00305号 ·doi:10.1287/opre.123.450 [26] Hakimi,SL,通信网络中交换中心的最佳分布和一些相关的图论问题,Oper。《决议》,第13卷,第462-475页(1965年)·Zbl 0135.20501号 ·doi:10.1287/opre.13.3462 [27] 黄,X。;Hao,D.,建模客户位置不确定的无容量设施选址问题,J.Intell。模糊。系统。,28, 2569-2577 (2015) ·doi:10.3233/IFS-141536 [28] Hatzl,J.,《切比雪夫空间中的2-平衡流和1-中值逆问题,离散》。最佳。,9, 137-148 (2012) ·兹比尔1254.90100 ·doi:10.1016/j.disopt.2012.05.001 [29] 华磊,小麦收获数学模型的应用,中国。数学。,2, 77-91 (1962) [30] O.卡里夫。;Hakimi,SL,网络位置问题的算法方法,第2部分:p-median,SIAM。J.应用。数学。,37, 539-560 (1979) ·Zbl 0432.90075号 ·doi:10.1137/0137041 [31] 刘,B.,《不确定性理论中的一些研究问题》,J.Uncertain。系统。,3, 3-10 (2009) [32] Liu,B.,不确定性理论(2007),柏林:施普林格出版社,柏林·Zbl 1141.28001号 [33] Liu,B.,《不确定性理论:建模人类不确定性的数学分支》(2010),柏林:施普林格-弗拉格出版社,柏林 [34] 刘,YH;Ha,MH,不确定变量函数的期望值,J.uncertain。系统。,4, 3, 181-186 (2010) [35] Liu,X.,多产品物流配送中心选址问题的不确定性规划模型,应用。数学。科学。,9, 6543-6558 (2015) [36] Love、RF、设施位置:模型和方法(1988)·Zbl 0685.90036号 [37] Love、RF、使用动态编程的一维设施位置分配、管理。科学。,22614-617(1976年)·Zbl 0318.90054号 ·doi:10.1287/mnsc.22.5.614 [38] 爱,RF;Morris,JG,矩形距离位置分配问题精确解的计算程序,Nav。Res.Logist公司。Q.,22,441-453(1975)·Zbl 0338.90057号 ·doi:10.1002/nav.3800220304 [39] Mirchandani,PB,p-median问题和推广。《离散位置理论》(1990),纽约:Wiley-Interscience,纽约·Zbl 0731.90050号 [40] Nguyen,KT,可变顶点权重块图上的逆1-中值问题,J.Optim。理论。申请。,168, 944-957 (2016) ·Zbl 1338.90085号 ·doi:10.1007/s10957-015-0829-2 [41] Nguyen,KT;Chi,NTL,不确定成本下树上逆1-中介问题的模型,Opusc。数学。,36, 513-523 (2016) ·Zbl 1338.90086号 ·doi:10.7494/OpMath.2016.36.4513 [42] 彭,Z。;Iwamura,K.,《不确定性分布的一个充分必要条件》,J.Interdiscip。数学。,2, 539-560 (2010) [43] 秦,Z。;Gao,Y.,具有固定成本和不确定流的无容量p-hub选址问题,J.Intell。制造,28705-716(2017)·doi:10.1007/s10845-014-0990-8 [44] 塞班亚语,AR;Rahbarnia,F.,具有可变顶点权重和边缘缩减的树上1-中值逆问题的O(n log n)算法,《优化》,64,595-602(2015)·兹比尔1308.90028 [45] Schobel,A。;Scholz,D.,多维设施选址问题的大立方体小立方体解方法,计算。操作。决议,37,115-122(2010)·Zbl 1171.90451号 ·doi:10.1016/j.cor.2009.03.031 [46] 谢拉利,HD;Shetty,CM,直线距离位置分配问题,AIIE。事务处理。,9, 136-143 (1997) ·doi:10.1080/05695557708975135 [47] 谢拉利,HD;Tuncbilek,CH,平方欧几里德距离位置分配问题,Nav。Res.Logist.公司。,39, 447-469 (1992) ·兹比尔0763.90061 ·doi:10.1002/1520-6750(199206)39:4<447::AID-NAV3220390403>3.0.CO;2-O型 [48] Tamir,A.,树图上p-中值和相关问题的O(pn^2)算法,Oper。Res.Lett.公司。,19, 59-64 (1996) ·Zbl 0865.90089号 ·doi:10.1016/0167-6377(96)00021-1 [49] 王,KE;杨强,不确定性下逆向物流网络设计的层次设施选址,J.Uncertain。系统。,8, 255-270 (2014) [50] 温先生。;Kang,R。;杨毅,不确定环境下容量受限的设施选址问题,J.Intell。模糊。系统。,29, 2217-2226 (2015) ·Zbl 1361.90043号 ·doi:10.3233/IFS-151697 [51] 张,B。;彭杰。;Li,S.,《不确定环境下应急服务设施的选址问题》,应用。数学。型号。,51429-447(2017)·Zbl 1480.90168号 ·doi:10.1016/j.apm.2017.06.043 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。