CLASSES OF DISCRETE OPTIMIZATION PROBLEMS AND THEIR DECISION PROBLEMS

被引：7

作者：

IBARAKI, T ^{[1
]}

机构：

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

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1974年 / 8卷 / 01期

关键词：

D O I：

10.1016/S0022-0000(74)80024-3

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：84 / 116

页数：33

相关论文

共 18 条

[1] Bellman R., 1957, DYNAMIC PROGRAMMING
[2] Bellman R. E., 1962, APPL DYNAMIC PROGRAM
[3] NECESSARY AND SUFFICIENT CONDITIONS FOR DYNAMIC PROGRAMMING OF COMBINATORIAL TYPE
BONZON, P
[J]. JOURNAL OF THE ACM, 1970, 17 (04) : 675 - &
[4] Davis M., 1958, COMPUTABILITY UNSOLV
[5] CONTRACTION MAPPINGS IN THEORY UNDERLYING DYNAMIC PROGRAMMING
DENARDO, EV
[J]. SIAM REVIEW, 1967, 9 (02) : 165 - &
[6] DENARDO EV, 1967, J IND ENGINEERING, V18, P106
[7] CONCEPT OF STATE IN DISCRETE DYNAMIC PROGRAMMING
ELMAGHRABY, SE
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1970, 29 (03) : 523 - +
[8] Harrison M., 1965, INTRO SWITCHING AUTO
[9] Hopcroft J.E., 1969, FORMAL LANGUAGES THE
[10] SOLVABLE CLASSES OF DISCRETE DYNAMIC PROGRAMMING
IBARAKI, T
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1973, 43 (03) : 642 - 693