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 条

[1]

Agin N., 1966, MANAGE SCI, V13, pB176

[2]

BELLMORE B, 1968, OPERATIONS RESEARCH, V16, P538

[3]

Conway R, 1967, THEORY SCHEDULING

[4]

Dijkstra EW., 1959, NUMER MATH, V1, P269, DOI DOI 10.1007/BF01386390

[5]

DREYFUS SE, 1969, OPER RES, V17, P394

[6]

GAREY MR, 1975, 168 PENNS STAT U COM

[7]

GEOFFRION AM, 1972, MANAGEMENT SCI, V18, P469

[8]

GIRFINKEL RS, 1972, INTEGER PROGRAMMING

[9] BACKTRACK PROGRAMMING [J].

GOLOMB, SW ;

BAUMERT, LD .

[10]

HART PE, 1968, IEEE T SYS SCI CYBER, V4, P100, DOI DOI 10.1109/TSSC.1968.300136