范·胡·范·范;阮建忠 混合线性和切比雪夫范数下树上的逆1-中值问题。 (英语) Zbl 1517.90126号 西奥。计算。科学。 795, 119-127 (2019). 研究了顶点划分成组且顶点权重可变的树的1-中值逆问题。每组的成本和要素可以用切比雪夫或直线范数来衡量。在最大目标和下,用切比雪夫范数度量每个顶点群的修改,用直线范数度量群的代价。作者将该问题表示为一个参数化连续背包。推导了最优性准则,并开发了线性算法。在求和最大的目标下,每个顶点群的修改量用直线范数度量,群的代价用切比雪夫范数度量。作者研究了相应的连续背包问题的结构,并提出了一种线性算法。他们还根据问题的特殊结构开发了一种线性时间算法。审核人:Svetlana A.Kravchenko(明斯克) 引用于7文件 MSC公司: 90C27型 组合优化 05C85号 图形算法(图形理论方面) 90立方厘米 数学规划中的极小极大问题 关键词:中值问题;逆优化;切比雪夫;树;背包 PDF格式BibTeX公司 XML格式引用 \textit{V.H.Pham}和\textit{K.T.Nguyen},Theor。计算。科学。795,119-127(2019年;兹bl 1517.90126) 全文: DOI程序 参考文献: [1] Alizadeh,B。;Burkard,R.E.,树上逆绝对和顶点1-中心位置问题的组合算法,网络,58190-200(2011)·兹比尔1236.90094 [2] Alizadeh,B。;Burkard,R.E.,树上边长变化的统一代价逆绝对和顶点中心位置问题,离散应用。数学。,159, 706-716 (2011) ·Zbl 1220.90104号 [3] Alizadeh,B。;伯克德·R·E。;Pferschy,U.,《树上边长增加的反1中心位置问题》,《计算》,86,331-343(2009)·Zbl 1180.90163号 [4] 巴拉斯,E。;Zemel,E.,大型零一背包问题的算法,Oper。研究,281130-1154(1980)·Zbl 0449.90064号 [5] Bonab,F.B。;伯克德·R·E。;Gassner,E.,《边长可变的反中值问题》,数学。操作方法。研究,73,263-280(2011)·Zbl 1216.49032号 [6] 伯克德·R·E。;Pleschiutschnig,C。;Zhang,J.Z.,逆中值问题,离散优化。,1, 23-39 (2004) ·Zbl 1087.90038号 [7] 伯顿,D。;Toint,Ph.L.,关于逆最短路径问题的一个实例,数学。程序。,53, 45-61 (1992) ·Zbl 0756.90089号 [8] 蔡,M.C。;Yang,X.G。;张,J.Z.,逆中心定位问题的复杂性分析,J.Glob。最佳。,15, 213-218 (1999) ·Zbl 0978.90065号 [9] Heuberger,C.,《逆组合优化:问题、方法和结果综述》,J.Comb。最佳。,8, 329-361 (2004) ·兹比尔1084.90035 [10] Kellerer,H。;普费尔希,美国。;Pisinger,D.,《背包问题》(2004),斯普林格·弗拉格:柏林斯普林格尔·弗拉格,海德堡·Zbl 1103.90003号 [11] Goldman,A.J.,《简单网络中的最佳中心位置》,Transp。科学。,5, 539-560 (1971) [12] Gassner,E.,《树中凸序中值问题的逆方法》,J.Comb。最佳。,23, 261-273 (2012) ·Zbl 1243.90223号 [13] 关,X。;Zhang,B.,加权Hamming距离下树上的逆1-中值问题,J.Glob。最佳。,54, 75-82 (2011) ·Zbl 1273.90237号 [14] 华立康,数学模型在小麦收获中的应用,中国。数学。,2, 539-560 (1962) [15] O.卡里夫。;Hakimi,S.L.,网络位置问题的算法方法,II。p-medians,SIAM J.应用。数学。,37, 536-560 (1979) ·Zbl 0432.90075号 [16] I.凯什特卡。;Ghiyasvand,M.,树上最快中心位置的逆问题,离散应用。数学。,260, 188-202 (2019) ·Zbl 1409.05056号 [17] Nguyen,K.T.,可变顶点权重块图上的逆1-中值问题,J.Optim。理论应用。,168, 944-957 (2016) ·Zbl 1338.90085号 [18] Nguyen,K.T.,树上逆序1-中值问题的一些多项式可解情形,Filomat,12,3651-3664(2017)·Zbl 1488.90018号 [19] Nguyen,K.T.,可变边长循环上的逆1-中心问题,Cent。欧洲药典。决议,27,263-274(2019)·Zbl 1464.90084号 [20] Nguyen,K.T。;Anh,L.Q.,可变顶点权重树上的逆中心问题,数学。操作方法。决议,82,19-30(2015)·Zbl 1330.90120号 [21] Nguyen,K.T。;Chassein,A.,Chebyshev范数和Hamming距离下树上的反凸序1-中值问题,Eur.J.Oper。第24774-781号决议(2015年)·兹比尔1346.90712 [22] Nguyen,K.T。;Nguyen-Thu,H。;Hung,N.T.,关于平面和树网络上反凸有序1-中介问题的复杂性,数学。操作方法。决议,88,147-159(2018)·Zbl 1406.90071号 [23] Nguyen,K.T。;Sepasian,A.R.,Chebyshev范数和Hamming距离下树上的逆1-中心问题,J.Comb。最佳。,32, 872-884 (2015) ·Zbl 1354.90113号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。