期刊文献+

基于最可靠路的网络单元重要度研究 被引量:4

Importance of Network Cells Based on a Most Reliable Path
下载PDF
导出
摘要 以物流网络中具有理论和实际意义的最可靠路为研究对象,提出并研究了基于最可靠路的网络单元重要度问题,给出了相应的计算算法,并作了示例分析。 <Abstrcat> In the paper, importance of network cells based on a most vital path is researched, which is very important in theory and reality. The algorithm is put forward and is validated by an example.
出处 《模糊系统与数学》 CSCD 北大核心 2005年第2期153-158,共6页 Fuzzy Systems and Mathematics
关键词 最可靠路 重要度 最可靠路树 Most Reliable Path Importance Tree of Most Reliable Paths
  • 相关文献

参考文献16

  • 1Durbin E P. An interdiction model of highway transportation. Memorandum[R]. RM-4945-PR, 1966. 被引量:1
  • 2Corley H W, Sha D Y. Most vital links and nodes in weighted networks[J]. Operations research letters, 1982,1(4), 157~160. 被引量:1
  • 3Malik K, Mittal A K, Gupta S K. The most vital arcs in the shortest path problem[J]. Operations Research Letters,1989, 8(8): 223~227. 被引量:1
  • 4Bar N A, Khuller S, Schieber B. The complexity of finding most vital arcs and nodes[R]. Technical Report CS-TR-3539, Institute for Advanced Studies, University of Maryland, 1995. 被引量:1
  • 5Nardelli E, Proietti G, Widmayer P. Finding the detour-critical edge of a shortest path between two nodes[J].Information Processing Letters, 1998, 67(1): 51~54. 被引量:1
  • 6Nardelli E, Proietti G, Widmayer P. Finding the most vital node of a shortest path [J]. Lecture Notes in Computer Science2108, 2001: 278~287. 被引量:1
  • 7Ahn J, Chung H, Park S. Determining the arc's ranking in minimum cost flow problem [J]. Theoretical Computer Science, 2003, 296(1): 167~177. 被引量:1
  • 8Lubore S H, Ratliff H D, Sicillia G T. Determining the most vital link in a flow network[J]. Naval Research Logistics Quarterly, 1971, 18(4): 711~713. 被引量:1
  • 9Ratliff H D, Lubore S H, Sicillia G T. Finding the n most vital links in a flow network[J]. Management Science,1975, 21(5): 531~539. 被引量:1
  • 10Chung H, Ahn J, Park S. A method for determining all the k most vital arcs in a maximum flow problem[A]. Proceedings of 1998 second annual meeting[C]. Asia Pacific Decision Sciences Institute, 1998~ 1~6. 被引量:1

二级参考文献1

  • 1[1]Krus,R L. Tondo,C L. Leung, B P. Data structures & program design in C[M].北京:清华大学出版社,1999. 被引量:1

共引文献7

同被引文献39

  • 1梁光川,罗敏,张川东,蒲宏斌,郑云萍.输气管网的水力可靠性分析方法[J].天然气工业,2006,26(4):125-127. 被引量:9
  • 2刘文奇.均衡函数及其在变权综合中的应用[J].系统工程理论与实践,1997,17(4):58-64. 被引量:186
  • 3裴红,刘文伟,邓裕明,等.大型低渗低压低产气田集输枝上枝一级布站方法:中国,200710012222[P].2007-12-26. 被引量:2
  • 4Durbin E P.An interdiction model of highway transportation[R].Memorandum.RM-4945-PR,1966. 被引量:1
  • 5Corley H W,Sha D Y.Most vital links and nodes in weighted networks[J].Operations Research Letters,1982,1(4):157-160. 被引量:1
  • 6Malik K,Mittal A K,Gupta S K.The most vital arcs in the shortest path problem[J].Operations Research Letters,1989,8(8):223-227. 被引量:1
  • 7Bar N A,Khuller S,Schieber B.The complexity of finding most vital arcs and nodes[R].Technical Report CS-TR-3539,Institute for Advanced Studies,University of Maryland,1995. 被引量:1
  • 8Nardelli E,Proietti G,Widmayer P.Finding the most vital node of a shortest path[J].Lecture Notes in Computer Science 2108,2001:278-287. 被引量:1
  • 9Ahn J,Chung H,Park S.Determining the arc's ranking in minimum cost flowproblem[J].Theoretical Computer Science,2003,296(1):167-177. 被引量:1
  • 10Lubore S H,Ratliff H D,Sicillia G T.Determining the most vital link in a flow network[J].Naval Research Logistics Quarterly,1971,18(4):711-713. 被引量:1

引证文献4

二级引证文献35

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部