A BRANCH-AND-BOUND ALGORITHM FOR ONE CLASS OF SCHEDULING PROBLEM

被引:0
作者
ANISIMOV, VG
ANISIMOV, YG
机构
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An algorithm is proposed for solving the dynamic problem of the optimal distribution of discrete heterogeneous resources on a network, based on the general idea of the branch-and-bound method.
引用
收藏
页码:1827 / 1832
页数:6
相关论文
共 11 条
[1]  
ALEKSANDROV NI, 1988, MODELLING ORG CONTRO
[2]  
BURKOV VB, 1967, NETWORK MODELS CONTR
[3]  
BURKOV VN, 1966, AVTOMAT TELEMEKH, V5, P82
[4]  
Conway RW., 1967, THEORY SCHEDULING
[5]  
Garey M.R., 1979, COMPUTERS INTRACTABI, V174
[6]  
KOFMAN EG, 1984, SCHEDULING THEORY CO
[7]  
KUZNETSOV VF, 1975, AVTOMAT TELEMEKH, V5, P97
[8]  
MIKHALEVICH AS, 1983, SEQUENTIAL OPTIMIZAT
[9]  
PODCHASOVA TP, 1984, HEURISTIC METHODS CA
[10]  
SHAFRANSKII VV, 1984, MATH MODELS METHODS