梅兰·哈桑扎德;贝罗奥斯·阿利扎德;埃斯梅尔·阿夫拉什特;法希梅·巴罗伊 扩展星形网络上逆偏心顶点定位问题的优化算法。 （英语） Zbl 1478.90020号 亚洲-太平洋。《运营杂志》。物件。 38，第4号，文章ID 2150001，19 p.（2021）. 摘要：本文研究了扩展星形网络上的逆偏心顶点定位问题，其目的是在一定的修改范围内以最小的总代价修改边长，使预定的顶点成为新边长下距给定固定顶点最远的顶点。提出了一种新的具有近线性时间复杂度的组合算法，用于在不同的代价准则下获得问题的最优解。 MSC公司： 90B10型 运筹学中的确定性网络模型 90C27型 组合优化 90立方厘米 涉及图形或网络的编程 90B80型 离散位置和分配 90C60型 数学规划问题的抽象计算复杂性 关键词：组合优化;逆优化;偏心顶点定位问题;时间复杂性 PDF格式BibTeX公司 XML格式引用 \textit{M.Hasanzadeh}等人，亚洲太平洋。《运营杂志》。第38号决议，第4号，文章ID 2150001，19页（2021；Zbl 1478.90020） 全文： 内政部 参考文献： [1] Ahuja，RK和Orlin，JB（2001）。反向优化。运营研究，49，771-783·Zbl 1163.90764号 [2] Ahuja，RK和Orlin，JB（2002）。反向网络流问题的组合算法。网络，40，181-187·Zbl 1026.90089号 [3] Alizadeh，B和Burkard，RE（2011年a）。树上逆绝对和顶点1-中心位置问题的组合算法。网络，58190-200·Zbl 1236.90094号 [4] Alizadeh，B和Burkard，RE（2011年B）。树上边长变化的一致代价逆绝对和顶点中心位置问题。离散应用数学，159706-716·Zbl 1220.90104号 [5] Alizadeh，B，Burkard，RE和Pferschy，U（2009年）。树上边长增加的反单中心定位问题。计算，86，331-343·Zbl 1180.90163号 [6] Behzad，M和Simpson，JE（1976年）。图中的偏心序列和偏心集。离散数学，16187-193·Zbl 0364.05034号 [7] Burton，D和Toint，PL（1992年）。关于逆最短路径问题的一个实例。数学编程，53，45-61·Zbl 0756.90089号 [8] Burton，D和Toint，PL（1994年）。关于使用反向最短路径算法恢复线性相关成本。数学编程，63，1-22·兹比尔0795.90080 [9] Cormen，TH，Leiserson，CE，Rivest，RL和Stein，C（2001）。算法简介。剑桥：麻省理工学院出版社·Zbl 1047.68161号 [10] Duin，CW和Volgenant，A（2006）。海明距离下的一些逆优化问题。欧洲运筹学杂志，170887-899·兹比尔1091.90065 [11] Güler，J和Hamacher，HW（2010年）。产能逆最小成本流问题。组合优化杂志，19，43-59·Zbl 1185.90025号 [12] He，Y，Zhang，B和Yao，E（2005）。Hamming距离下的加权逆最小生成树问题。组合优化杂志，9，91-100·Zbl 1066.90104号 [13] Heuberger，C（2004）。逆优化：对问题、方法和结果的调查。组合优化杂志，8，329-361·Zbl 1084.90035号 [14] Jiang，Y，Liu，L，Wuc，B和Yao，E（2010年）。加权海明距离下的最小费用流反问题。《欧洲运筹学杂志》，207，50-54·Zbl 1205.90062号 [15] Kellerer，H，Pferschy，U和Pisinger，D（2004）。背包问题。柏林：斯普林格·Zbl 1103.90003号 [16] Keshtkar，I和Ghiyasvand，M（2019年）。反求树上最快的中心位置问题。离散应用数学，260188-202·Zbl 1409.05056号 [17] Liu，L（2013）。组合范数下的反最大流问题。计算机科学课堂讲稿，7924，221-230·Zbl 1303.90015号 [18] Liu，L和Yao，E（2008）。加权和型汉明距离下的最小最大生成树反问题。理论计算机科学，396，28-34·Zbl 1145.68038号 [19] Liu，Y和Yao，E（2013）。汉明距离下的加权逆最大完美匹配问题。《全局优化杂志》，55，549-557·Zbl 1268.90116号 [20] Liu，L和Wang，Q（2009）。加权Hamming距离下的约束逆minmax生成树问题。《全局优化杂志》，43，83-95·Zbl 1180.90351号 [21] Mneimneh，M和Sakallah，K（2003年）。计算指数大图中的顶点偏心率：QBF公式和解。计算机科学课堂讲稿，2919，411-425·Zbl 1204.68206号 [22] Nguyen，KT（2019年）。边长度可变的循环上的反1-中心问题。中欧运筹学杂志，27，263-274·Zbl 1464.90084号 [23] Nguyen，KT和Chassein，A（2015），网络上的反向偏心顶点问题。中欧运筹学杂志，23，687-698·Zbl 1339.90286号 [24] Nguyen，KT，Hung，NT，Nguyen-Tuu，H，Le，TT和Pham，VH（2019年）。关于一些逆1-中心定位问题。优化，68、999-1015·Zbl 1415.90015号 [25] Nguyen，KT和Sepasian，AR（2016年）。在Chebyshev范数和Hamming距离下变边长树上的反1-中心问题。组合优化杂志，32872-884·Zbl 1354.90113号 [26] Pham，VH和Nguyen，KT（2019年）。混合rctiliner和chebyshev范数下树上的逆1-中值问题。理论计算机科学，795119-127·Zbl 1517.90126号 [27] Reid，KB和Gu，W（1992）。图中的外围顶点和偏心顶点。图与组合数学，8361-375·Zbl 0777.05056号 [28] Sepasian，AR和Tayyebi，J（2020年）。树上反向单中心问题的进一步研究。《亚太运筹学杂志》，37，1-18·Zbl 1461.90025号 [29] Sokkalingam，PT，Ahuja，RK和Orlin，JB（1999）。通过网络流技术解决逆生成树问题。运筹学，47291-298·Zbl 0979.90119号 [30] Tayyebi，J和Aman，M（2014）。关于加权Hamming距离下的最小成本反流问题的注记。欧洲运筹学杂志，234916-920·Zbl 1304.90055号 [31] Tayyebi，J和Aman，M（2018年）。树上的反偏心顶点问题。太平洋优化杂志，14，245-260·Zbl 1474.90386号 [32] Zhang，J和Liu，Z（1996）。计算一些逆线性规划问题。计算与应用数学杂志，72，261-273·Zbl 0856.65069号 [33] 张，B，张，J和何，Y（2006）。瓶颈型Hamming距离下的约束逆最小生成树问题。《全局优化杂志》，34，467-474·邮编1098.90062 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。