GENERALIZED DYNAMIC-PROGRAMMING FOR MULTICRITERIA OPTIMIZATION

被引：75

作者：

CARRAWAY, RL

MORIN, TL

MOSKOWITZ, H

机构：

[1] PURDUE UNIV,SCH IND ENGN,W LAFAYETTE,IN 47907

[2] PURDUE UNIV,KRANNERT GRAD SCH MANAGEMENT,W LAFAYETTE,IN 47907

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1990年 / 44卷 / 01期

关键词：

Dynamic programming; multiple criteria programming; network programming;

D O I：

10.1016/0377-2217(90)90318-6

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

Applications of dynamic programming (DP) to multicriteria sequential decision problems involving the optimization of a multicriteria preference function have been rare. This is due to the ease with which DP's monotonicity assumption can be violated in such situations. Generalized DP avoids the potential pitfalls created by this absence of monotonicity, thereby guaranteeing optimality. The methodology is applied to a prototypical multicriteria DP problem, namely a multicriteria version of the shortest path problem. © 1990.

引用

页码：95 / 104

页数：10

共 26 条

[1] [Anonymous], 2012, DYNAMIC PROGRAMMING
[2] Bellman R., 1957, DYNAMIC PROGRAMMING
[3] Bourbaki N., 1968, ELEMENTS MATH THEORY
[4] THEORY AND APPLICATIONS OF GENERALIZED DYNAMIC-PROGRAMMING - AN OVERVIEW
CARRAWAY, RL
MORIN, TL
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 16 (10-11) : 779 - 788
[5] A DYNAMIC-PROGRAMMING APPROACH TO STOCHASTIC ASSEMBLY LINE BALANCING
CARRAWAY, RL
[J]. MANAGEMENT SCIENCE, 1989, 35 (04) : 459 - 471
[6] CARRAWAY RL, 1984, THESIS PURDUE U
[7] CARRAWAY RL, IN PRESS OPERATIONS
[8] CARRAWAY RL, 1987, 8712 U VIRG DARD SCH
[9] SHORTEST-ROUTE METHODS .1. REACHING, PRUNING, AND BUCKETS
DENARDO, EV
FOX, BL
[J]. OPERATIONS RESEARCH, 1979, 27 (01) : 161 - 186
[10] MEASURABLE MULTIATTRIBUTE VALUE FUNCTIONS
DYER, JS
SARIN, RK
[J]. OPERATIONS RESEARCH, 1979, 27 (04) : 810 - 822

← 1 2 3 →