CHANCE CONSTRAINED SPANNING TREE PROBLEM

被引：4
作者：
ISHII, H
SHIODE, S
NISHIDA, T
机构：
来源：
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1981年 / 24卷 / 02期
关键词：
D O I：
10.15807/jorsj.24.147
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：147 / 158
页数：12
相关论文
共 9 条
[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]  
Ishii H., 1978, Journal of the Operations Research Society of Japan, V21, P124
[5]  
KATAOKA S, 1963, ECONOMETRICA, V13, P181
[6]  
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]
[7]  
PRIM RC, 1957, BELL SYSTEM TECHNICA, V36, P1387
[8]  
SENGUPTA JK, 1972, STOCHASTIC PROGRAMMI
[9]  
VAJDA S, 1972, PROBABILISTIC PROGRA
1