贝罗奥斯·阿利扎德;雷纳·E·伯克德。;乌尔里希·普费西 树上边长增加的反单中心定位问题。 （英语） Zbl 1180.90163号 计算 86，第4号，331-343（2009）. 摘要：本文研究了具有（n+1）个顶点的树网络（T）上边长增加的反1-中心定位问题。目标是以最小的总成本增加边长度，以满足给定的修改边界，从而使预定顶点在新边长度下成为绝对1中心。使用一组适当扩展的AVL搜索树，我们开发了一种组合算法，该算法在（O（n \log n）时间内解决了边长增加的反向单中心定位问题。此外，如果所有成本系数都相等，则问题可以在（O（n））时间内解决。 引用于44文件 MSC公司： 90B80型 离散位置和分配 90C27型 组合优化 90B85型 连续定位 90B10型 运筹学中的确定性网络模型 软件：位置;菜单-OKF;MOD-DIST（模块-数据） PDF格式BibTeX公司 XML格式引用 \textit｛B.Alizadeh｝等人，《计算86》，第4期，第331-343页（2009年；Zbl 1180.90163） 全文： 内政部 参考文献： [1] Alizadeh B，Burkard RE（2009）树上绝对逆和顶点1-中心位置问题的组合算法。格拉茨科技大学2009-09年技术报告·Zbl 1236.90094号 [2] Balas E，Zemel E（1980）大型零一背包问题的算法。运营研究28:1130–1154·Zbl 0449.90064号 ·doi:10.1287/opre.28.5.1130 [3] Burkard RE，Pleschiutschnig C，Zhang J（2004），逆中值问题。谨慎的Optim 1:23–39·Zbl 1087.90038号 ·doi:10.1016/j.disopt.2004.03.003 [4] Burkard RE，Pleschiutschnig C，Zhang J（2007）循环上的逆1-中值问题。谨慎的Optim 5:242–253·Zbl 1177.90245号 ·doi:10.1016/j.disopt.2006.11.008 [5] 蔡美忠，杨晓刚，张建忠（1999）投资中心选址问题的复杂性分析。J Global Optim杂志15:213–218·Zbl 0978.90065号 ·doi:10.1023/A:1008360312607 [6] Cormen TH，Leiserson CE，Rivest RL，Stein C（2001）算法导论，第2版。麻省理工学院出版社，剑桥 [7] Daskin MS（1995）网络和离散定位：模型、算法和应用。纽约威利 [8] Drezner Z，Hamacher HW（2004）《设施位置、应用和理论》。柏林施普林格 [9] Duin CW，Volgenant A（2006）海明距离下的一些逆优化问题。欧洲运营研究杂志170:887–899·邮编1091.90065 ·doi:10.1016/j.jor.2004.07.059 [10] Francis RL、McGinnis LF、White JA（1992）《设施布局和位置，分析方法》。英格伍德悬崖普伦蒂斯·霍尔 [11] Galavii M（2008）《逆1-中值问题》。格拉茨科技大学博士论文·Zbl 1274.90305号 [12] Gassner E（2007）边长修正的1轴反问题。J Comb Optim公司16:50–67·Zbl 1180.90165号 ·doi:10.1007/s10878-007-9098-9 [13] Gassner E（2008）树中凸序中值问题的逆方法。格拉茨科技大学2008–16年技术报告·Zbl 1243.90223号 [14] Goodrich MT，Tamassia R，Mount D（2003）C++中的数据结构和算法。纽约威利 [15] 关X，张J（2006）网络上的反向瓶颈优化问题。Lect Notes计算机科学4041:220–230·Zbl 1137.90691号 ·doi:10.1007/11775096_21 [16] Handler GY（1973）无向树图中设施的最小最大位置。交通科学7:287–293·doi:10.1287/trsc.7.3.287 [17] Heuberger C（2004）《逆组合优化：问题、方法和结果综述》。J Comb Optim公司8:329–361·Zbl 1084.90035号 ·doi:10.1023/B:JOCO.0000038914.26975.9b [18] Hatzl J（2006）《个人沟通》。格拉茨科技大学 [19] Keller H，Pferschy U，Pisinger D（2004）背包问题。柏林施普林格·Zbl 1103.90003号 [20] Mirchandani BP，Francis RL（1990）《离散位置理论》。威利，纽约 [21] Nickel S，Puerto J（2005）《位置理论，统一方法》。柏林施普林格·Zbl 1229.90001号 [22] Yang X，Zhang J（2008）树上的逆中心定位问题。《系统科学综合杂志》21:51–664·Zbl 1180.90171号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。