DECOMPOSITION OF MULTIPLE CRITERIA MATHEMATICAL-PROGRAMMING PROBLEMS BY DYNAMIC-PROGRAMMING

被引:12
作者
MINE, H
FUKUSHIMA, M
机构
[1] Department of Applied Mathematics and Physics, Kyoto University, Kyoto
关键词
D O I
10.1080/00207727908941602
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A method of generating efficient and properly efficient solutions of a multiple criteria mathematical programming problem is considered. The method is baaed on the principle of optimality in dynamic programming. Assuming the separability and monotonicity of the problem, a generalized functional equation of dynamic programming is derived. Moreover, computational procedures which reduce multiple criteria problems into scalar criterion problems are also discussed. © 1979 Taylor & Francis Group, LLC.
引用
收藏
页码:557 / 566
页数:10
相关论文
共 15 条
[1]  
Bellman R., 1957, DYNAMIC PROGRAMMING
[2]  
Bellman R. E., 1962, APPL DYNAMIC PROGRAM
[3]   VECTOR MAXIMIZATION PROBLEM - PROPER EFFICIENCY AND STABILITY [J].
BENSON, HP ;
MORIN, TL .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1977, 32 (01) :64-72
[4]  
COCHRANE JL, 1973, MULTIPLE CRITERIA DE
[5]   PROPER EFFICIENCY AND THEORY OF VECTOR MAXIMIZATION [J].
GEOFFRION, AM .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1968, 22 (03) :618-+
[6]  
Keeney R.L., 1976, DECISIONS MULTIPLE O
[7]  
KLOTZLER R, 1976, 9 INT S MATH PROGR B
[8]  
KUHN HW, 1951, 2ND P BERK S MATH ST
[9]   MAXIMAL VECTORS AND MULTI-OBJECTIVE OPTIMIZATION [J].
LIN, JG .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 18 (01) :41-64
[10]   DECOMPOSITION OF NONLINEAR CHANCE-CONSTRAINED PROGRAMMING-PROBLEMS BY DYNAMIC-PROGRAMMING [J].
MINE, H ;
OHNO, K ;
FUKUSHIMA, M .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1976, 56 (01) :211-222