PARALLEL BRANCH-AND-BOUND FORMULATIONS FOR AND OR TREE-SEARCH

被引:33
作者
KUMAR, V
KANAL, LN
机构
[1] UNIV MARYLAND,CTR COMP SCI,COLLEGE PK,MD 20742
[2] LNK CORP,SILVER SPRING,MD
关键词
D O I
10.1109/TPAMI.1984.4767600
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
引用
收藏
页码:768 / 778
页数:11
相关论文
共 40 条
[21]   BRANCH-AND-BOUND METHODS - A SURVEY [J].
LAWLER, EL ;
WOOD, DE .
OPERATIONS RESEARCH, 1966, 14 (04) :699-+
[22]  
MARSLAND TA, 1982, COMPUT SURV, V14, P533, DOI 10.1145/356893.356895
[23]  
MITTEN LG, 1971, OPER RES, V19, P550
[24]  
MITTEN LG, 1970, OPS RES, V18, P23
[25]  
MOHAN J, 1983, 1983 P INT C PAR PRO, P191
[26]  
NAU DS, 1984, ARTIFICIAL INTELL
[27]  
Nilsson N.J., 1980, PRINCIPLES ARTIFICIA
[28]  
Nilsson N.J., 1971, PROBLEM SOLVING METH
[29]  
Papadimitriou CH., 1982, COMBINATORIAL OPTIMI
[30]   ASYMPTOTIC PROPERTIES OF MINIMAX TREES AND GAME-SEARCHING PROCEDURES [J].
PEARL, J .
ARTIFICIAL INTELLIGENCE, 1980, 14 (02) :113-138