STOCHASTIC SPANNING TREE PROBLEM

被引:74
作者
ISHII, H [1 ]
SHIODE, S [1 ]
NISHIDA, T [1 ]
机构
[1] MURATA MFG CO LTD,KYOTO,JAPAN
关键词
D O I
10.1016/0166-218X(81)90004-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:263 / 273
页数:11
相关论文
共 8 条
[1]   CHANCE-CONSTRAINED PROGRAMMING [J].
CHARNES, A ;
COOPER, WW .
MANAGEMENT SCIENCE, 1959, 6 (01) :73-79
[2]  
Christofides N., 1975, GRAPH THEORY ALGORIT
[3]   GOOD ALGORITHM FOR SMALLEST SPANNING TREES WITH A DEGREE CONSTRAINT [J].
GABOW, HN .
NETWORKS, 1978, 8 (03) :201-208
[4]  
KATAOKA S, 1963, ECONOMETRICA, V13, P181
[5]  
Kruskal J.B., 1956, P AM MATH SOC, V7, P3, DOI [10.1090/S0002-9939-1956-0078686-7, DOI 10.1090/S0002-9939-1956-0078686-7, 10.2307/2033241]
[6]   SHORTEST CONNECTION NETWORKS AND SOME GENERALIZATIONS [J].
PRIM, RC .
BELL SYSTEM TECHNICAL JOURNAL, 1957, 36 (06) :1389-1401
[7]  
SENGUPTA JK, 1972, STOCHASTIC PROGRAMMI
[8]  
VAJDA S, 1972, PROBABILISTIC PROGRA