COMPUTATIONAL EFFICIENCY OF BRANCH-AND-BOUND ALGORITHMS

被引：10

作者：

IBARAKI, T ^{[1
]}

机构：

[1] KYOTO UNIV,FAC ENGN,DEPT APPL MATH & PHYS,KYOTO 606,JAPAN

来源：

关键词：

D O I：

10.15807/jorsj.20.16

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：16 / 35

页数：20

共 28 条

[21] BRANCH-AND-BOUND METHODS - A SURVEY [J].

LAWLER, EL ;

WOOD, DE .

[22]

LENSTRA JK, TO BE PUBLISHED

[23] BRANCH-AND-BOUND METHODS - GENERAL FORMULATION AND PROPERTIES [J].

MITTEN, LG .

[24] BRANCH-AND-BOUND STRATEGIES FOR DYNAMIC-PROGRAMMING [J].

MORIN, TL ;

MARSTEN, RE .

[25]

Nilsson N.J., 1971, PROBLEM SOLVING METH

[26]

POHL I, 1969, MACHINE INTELLIGENCE, P5

[27] ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS [J].

SAHNI, SK .

[28]

[No title captured]