FINITE-STATE PROCESSES AND DYNAMIC PROGRAMMING

被引:95
作者
KARP, RM
HELD, M
机构
关键词
D O I
10.1137/0115060
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:693 / &
相关论文
共 18 条
[1]   DYNAMIC PROGRAMMING TREATMENT OF TRAVELLING SALESMAN PROBLEM [J].
BELLMAN, R .
JOURNAL OF THE ACM, 1962, 9 (01) :61-&
[2]  
Bellman R., 1958, Q APPL MATH, V16, P87
[3]  
Bellman R. E., 1962, APPL DYNAMIC PROGRAM
[4]  
BELLMAN RE, 1960, 10 P S APPL MATH AM
[5]  
Blackwell D., 1965, ANN MATH STAT, V36, P226
[6]   DISCRETE-VARIABLE EXTREMUM PROBLEMS [J].
DANTZIG, GB .
OPERATIONS RESEARCH, 1957, 5 (02) :266-277
[7]   THE TRUCK DISPATCHING PROBLEM [J].
DANTZIG, GB ;
RAMSER, JH .
MANAGEMENT SCIENCE, 1959, 6 (01) :80-91
[8]  
DENARDO EV, 1965, THESIS NORTHWESTERN
[9]   A LINEAR-PROGRAMMING APPROACH TO THE CUTTING-STOCK PROBLEM [J].
GILMORE, PC ;
GOMORY, RE .
OPERATIONS RESEARCH, 1961, 9 (06) :849-859
[10]  
HARRISON MA, 1965, INTRODUCTION SWITCHI