×

MAX-profit逆1-Mmdian定位问题的线性时间优化方法。 (英语) Zbl 1404.90088号

摘要:本文研究了一种新的反1-中间位置问题,其目的是修改客户权重,使预定的设施位置成为1-中间位置,通过权重改进获得的总利润最大化。我们发展了一种新的具有线性时间复杂性的组合方法,用于解决在直线和切比雪夫范数下树网络和平面上的问题。

MSC公司:

90B80型 离散位置和分配
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alizadeh,B。;Bakhteh,S.,不同距离范数下广义逆(p)-中值定位问题的改进firefly算法,Opsearch,54,618-636,(2017)·Zbl 1397.90406号
[2] Alizadeh,B。;Burkard,RE,树上逆绝对和顶点1-中心位置问题的组合算法,网络,58190-200,(2011)·Zbl 1236.90094号
[3] Alizadeh,B。;Burkard,RE,树上边长变化的一致代价逆绝对和顶点中心定位问题,离散应用数学,159706-716,(2011)·Zbl 1220.90104号
[4] Alizadeh,B。;Burkard,RE,网络上逆讨厌中心位置问题的线性时间算法,中欧运筹学杂志,21585-594,(2013)·Zbl 1339.90188号
[5] Alizadeh,B。;伯克德,RE;Pferschy,U.,《树上边长增加的反1中心位置问题》,《计算》,86,331-343,(2009)·Zbl 1180.90163号
[6] 巴拉斯,E。;Zemel,E.,大型零一背包问题的算法,运筹学,281130-1154,(1980)·Zbl 0449.90064号
[7] Baroughi Bonab,F。;伯克德,RE;Alizadeh,B.,《可变坐标下的反向中值定位问题》,《中欧运筹学杂志》,第18期,第365-381页,(2010年)·Zbl 1204.90059号
[8] Baroughi Bonab,F。;伯克德,RE;Gassner,E.,《反(p)-可变边长的中值问题》,运筹学数学方法,73,263-280,(2011)·Zbl 1216.49032号
[9] O.伯曼。;英戈,DI;Odoni,A.,《通过网络改造改善minmax设施的位置》,《网络》,24,31-41,(1994)·Zbl 0799.90074号
[10] 伯克德,RE;加拉维,M。;Gassner,E.,《反费马-韦伯问题》,《欧洲运筹学杂志》,206,11-17,(2010)·Zbl 1188.90209号
[11] 伯克德,RE;Gassner,E。;Hatzl,J.,循环上反向1-中值问题的线性时间算法,网络,48,16-23,(2006)·兹比尔1103.90082
[12] 伯克德,RE;Gassner,E。;Hatzl,J.,《树上的反向2-中值问题》,离散应用数学,1561963-1976,(2008)·Zbl 1216.90072号
[13] 伯克德,RE;Pleschutschnig,C.等人。;Zhang,J.,逆中值问题,离散优化,1,23-39,(2004)·Zbl 1087.90038号
[14] 伯卡德,RE;Pleschiutschnig,C。;Zhang,J.,循环上的逆1-中值问题,离散优化,5,242-253,(2008)·Zbl 1177.90245号
[15] Daskin,MS,《网络和离散位置:模型、算法和应用》(1995),纽约威利出版社
[16] Drezner,Z。;Hamacher,HW,《设施位置:应用与理论》,(2004),柏林施普林格
[17] Francis,RL;麦金尼斯,LF;怀特,JA,《设施布局和位置:分析方法》,(1992年),普伦蒂斯·霍尔,恩格尔伍德悬崖
[18] Galavii,M.,树和路径上的1-中值逆问题,离散数学中的电子笔记,361241-1248,(2010)·Zbl 1274.90305号
[19] Gassner,E.,带边长修正的逆1-Maxian问题,组合优化杂志,16,50-67,(2008)·Zbl 1180.90165号
[20] Gassner,E.,树中凸序中值问题的逆方法,组合优化杂志,23,261-273,(2012)·Zbl 1243.90223号
[21] Goldman,AJ,《简单网络中的最佳中心位置》,《运输科学》,51212-221,(1971)
[22] 关,XC;Zhang,BW,加权Hamming距离下树上的逆1-中值问题,全局优化杂志,54,75-82,(2012)·Zbl 1273.90237号
[23] Hatzl,J.,《切比雪夫形式及其逆问题的1-中值问题》,离散数学电子笔记,361137-1144,(2010)·Zbl 1274.90313号
[24] 华立科,数学模型在小麦收获中的应用,中国数学,2539-560,(1962)
[25] Kellerer,H。;Pferschy,美国。;Pisinger,D.,《背包问题》(2004),柏林斯普林格
[26] Mirchandani,PB;Francis,RL,《离散位置理论》(1990),纽约威利出版社
[27] Nguyen,KT,加权树上的反向单中心问题,优化,65,253-264,(2016)·Zbl 1332.90052号
[28] Nguyen,KT,可变顶点权重块图上的逆1-中值问题,优化理论与应用杂志,168944-957,(2016)·兹比尔1338.90085
[29] Nguyen,KT;Anh,LQ,可变顶点权重树上的逆中心问题,运筹学的数学方法,82,19-30,(2015)·Zbl 1330.90120号
[30] Nguyen,KT;Chassein,A.,网络上的逆偏心顶点问题,中欧运筹学杂志,23,687-698,(2014)·兹比尔1339.90286
[31] Nguyen,KT;Chassein,A.,Chebyshev范数和Hamming距离下树上的反凸序1-中值问题,欧洲运筹学杂志,24774-781,(2015)·兹比尔1346.90712
[32] Nguyen,KT;Chi,NTL,不确定费用下树上逆1-中值问题的模型,Opuscula Mathematica,36,513-523,(2016)·Zbl 1338.90086号
[33] Nguyen,KT;Sepasian,AR,Chebyshev范数和Hamming距离下变边长树的逆1-中心问题,组合优化杂志,32,872-884,(2016)·Zbl 1354.90113号
[34] Nguyen,KT;Vui,PT,变边长树上的逆(p)-Maxian问题,台湾数学杂志,201437-1449,(2016)·Zbl 1357.90023号
[35] 镍,S。;Puerto,J.,《区位理论:统一方法》(2005),柏林斯普林格出版社·Zbl 1229.90001号
[36] 塞班亚语,AR;Rahbarnia,F.,具有可变顶点权重和边约简的树上逆1-中值问题的An算法,优化,64,595-602,(2015)·Zbl 1308.90028号
[37] 王,Q。;Bai,Y.,循环上反向2-Median问题的一种有效算法,网络杂志,5,1169-1176,(2010)
[38] 杨,X。;Zhang,J.,树上的反向中心位置问题,《系统科学与复杂性杂志》,21651-664,(2008)·Zbl 1180.90171号
[39] 张,JZ;刘,ZH;马,ZF,《一些反向定位问题》,《欧洲运筹学杂志》,12477-88,(2000)·Zbl 0960.90056号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。