A POLYNOMIAL-TIME ALGORITHM FOR A CHANCE-CONSTRAINED SINGLE-MACHINE SCHEDULING PROBLEM

被引:12
作者
KATOH, N
IBARAKI, T
机构
[1] KOBE UNIV COMMERCE,DEPT MANAGEMENT SCI,KOBE 655,JAPAN
[2] TOYOHASHI UNIV TECHNOL,DEPT INFORMAT & COMP SCI,TOYOHASHI,AICHI 440,JAPAN
关键词
D O I
10.1016/0167-6377(83)90038-X
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:62 / 65
页数:4
相关论文
共 7 条
[1]  
Balut S. J., 1973, Management Science, V19, P1283, DOI 10.1287/mnsc.19.11.1283
[2]  
GUSFIELD D, 1980, UCBERL M8022 U CAL C
[3]   STOCHASTIC SPANNING TREE PROBLEM [J].
ISHII, H ;
SHIODE, S ;
NISHIDA, T .
DISCRETE APPLIED MATHEMATICS, 1981, 3 (04) :263-273
[4]  
ISHII H, 1982, TECHNOLOGY REPORTS O, V32, P25
[5]  
KATOH N, 1983, EFFICIENT ALGORITHM
[6]   AN EFFICIENT ALGORITHM FOR A CHANCE-CONSTRAINED SCHEDULING PROBLEM [J].
KISE, H ;
SHIOMI, A ;
UNO, M ;
CHAO, DS .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1982, 25 (02) :193-204
[7]  
KISE H, UNPUB MANAGEMENT SCI