DEPTH-M SEARCH IN BRANCH-AND-BOUND ALGORITHMS

被引:7
作者
IBARAKI, T
机构
来源
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES | 1978年 / 7卷 / 04期
关键词
D O I
10.1007/BF00991818
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
引用
收藏
页码:315 / 343
页数:29
相关论文
共 11 条
[1]  
Agin N., 1966, MANAGE SCI, V13, pB176
[2]   FLEXIBLE ENUMERATION SCHEME FOR ZERO-ONE PROGRAMMING [J].
ELLWEIN, LB .
OPERATIONS RESEARCH, 1974, 22 (01) :144-150
[3]   ACCELERATING LIST PROCESSING IN DISCRETE PROGRAMMING [J].
FOX, BL .
JOURNAL OF THE ACM, 1970, 17 (02) :383-&
[4]   THEORETICAL COMPARISONS OF SEARCH STRATEGIES IN BRANCH-AND-BOUND ALGORITHMS [J].
IBARAKI, T .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1976, 5 (04) :315-344
[5]  
Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1
[6]   CHARACTERIZATION AND THEORETICAL COMPARISON OF BRANCH-AND-BOUND ALGORITHMS FOR PERMUTATION PROBLEMS [J].
KOHLER, WH ;
STEIGLIT.K .
JOURNAL OF THE ACM, 1974, 21 (01) :140-156
[7]   BRANCH-AND-BOUND METHODS - A SURVEY [J].
LAWLER, EL ;
WOOD, DE .
OPERATIONS RESEARCH, 1966, 14 (04) :699-+
[8]   BRANCH-AND-BOUND METHODS - GENERAL FORMULATION AND PROPERTIES [J].
MITTEN, LG .
OPERATIONS RESEARCH, 1970, 18 (01) :24-&
[9]  
Nilsson N.J., 1971, PROBLEM SOLVING METH
[10]  
OHKAWA T, 1976, THESIS KYOTO U