×
张小琴;康丽英;程宇坤

具有子图形状客户的块图上的正负加权中值问题。 （英语） Zbl 1208.90108号

计算 88，编号3-4，97-110（2010）.
摘要：在本文中，我们考虑了块图上的正/负加权1-中值问题，其中客户被建模为子图。在分块图具有单位边长并且中值被限制在分块图的顶点的情况下，我们为这个问题设计了一个线性时间算法。

引用于2文件

MSC公司：

90B80型 离散位置和分配
90立方厘米 涉及图形或网络的编程

关键词：

区位论;中值问题;子图形型客户;方块图
PDF格式BibTeX公司 XML格式引用
\textit{X.Zhang}等人，《计算》88，No.3--4，97-110（2010；Zbl 1208.90108）
全文： DOI程序

参考文献：

[1] Aho AV、Hopcropt JE、Ullman JD（1974）《计算机算法的设计与分析》。Addison-Wesdey，阅读
[2] Benkoczi R（2004）树木中的基数约束设施位置问题，西蒙·弗雷泽大学博士论文
[3] Benkoczi R，Breton D，Bhattacharya B（2006）具有正/负权重的树网络中2-中值的有效计算。离散数学306:1505–1516·Zbl 1147.90018号 ·doi:10.1016/j.disc.2005.11.031
[4] Burkard RE、Cela E、Dollani H（2000）2-树中正负权重的中值。离散应用数学105:51–71·Zbl 0986.90017号 ·doi:10.1016/S0166-218X（00）00177-3
[5] Burkard RE，Fathali J（2007）树上正/负加权三中值问题的多项式时间方法。数学方法操作研究65:229–238·Zbl 1156.90450号 ·doi:10.1007/s00186-006-0121-1
[6] Burkard RE，Krarup J（1998）仙人掌上pos/neg加权1-中值问题的线性算法。计算60:193–215·Zbl 0904.90098号 ·doi:10.1007/BF02684332
[7] Bondy JA，Murty USR（1976），图论及其应用。伦敦麦克米兰
[8] Cheng YK，Kang LY，Lu CH（2010）具有次树型客户的树图上的正/负加权1-中值问题。Theor Comp Sci公司411:1038–1044·Zbl 1187.68339号 ·doi:10.1016/j.tcs.2009.11.009
[9] Hung RW（2008）块图的最优顶点排序。通知计算206:1288–1302·Zbl 1169.68038号 ·doi:10.1016/j.ic2008.08.001
[10] Kang LY，Cheng YK（2008）块图上的p-maxian问题，J Comb Optim doi:10.1007/s10878-008-9198-1
[11] Kariv O，Hakimi SL（1979）网络位置问题的算法方法，第二部分p-medians。SIAM应用数学杂志37:539–560·Zbl 0432.90075号 ·doi:10.1137/0137041
[12] Plastia F（2002）《连续覆盖位置问题》。摘自：Drezner Z，Hamacher HW（eds）《设施选址：应用与理论》，第2章。柏林施普林格·Zbl 1013.90089
[13] Puerto J、Tamir A、Mesa JA、Pérez-Brito D（2008）《具有次树形客户的树图上的中心位置问题》。离散应用数学156:2890–2910·Zbl 1155.90418号 ·doi:10.1016/j.dam.2007.11.022
[14] Wong PK（1999）块图上的最优路径覆盖问题。Theor Comp Sci公司225:163–169·Zbl 0930.05093号 ·doi:10.1016/S0304-3975（98）00180-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。