AN ALGORITHM FOR DECOMPOSING THE PARAMETRIC SPACE IN MULTIOBJECTIVE DYNAMIC-PROGRAMMING PROBLEMS

被引:9
作者
ABOSINNA, MA [1 ]
HUSSEIN, ML [1 ]
机构
[1] TANTA UNIV,FAC EDUC,DEPT MATH,KAFR AL SHEIKH,EGYPT
关键词
MULTIOBJECTIVE DYNAMIC PROGRAMMING; STABILITY; EFFICIENT SOLUTIONS;
D O I
10.1016/0377-2217(94)90249-6
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents an algorithm for decomposing the parametric space in multiobjective dynamic programming (MODP) problems by using the weighted norm approach. Also, the basic notions of stability in convex programming problems with parameters in the objective functions are redefined and analyzed qualitatively for MODP problems. A numerical example is given to clarify the developed algorithm.
引用
收藏
页码:532 / 538
页数:7
相关论文
共 9 条
[1]  
ABOSINNA MA, 1990, THESIS ELMENOUFIY U
[2]  
Chankong V., 1983, N HOLLAND SERIES SYS
[3]   DUALITY IN NONLINEAR PROGRAMMING - SIMPLIFIED APPLICATIONS-ORIENTED DEVELOPMENT [J].
GEOFFRION, AM .
SIAM REVIEW, 1971, 13 (01) :1-+
[4]  
HUSSEIN ML, 1988, THESIS TANTA U KAFR
[5]  
Mangasarian O. L., 1969, NONLINEAR PROGRAMMIN
[6]   DECOMPOSITION OF MULTIPLE CRITERIA MATHEMATICAL-PROGRAMMING PROBLEMS BY DYNAMIC-PROGRAMMING [J].
MINE, H ;
FUKUSHIMA, M .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1979, 10 (05) :557-566
[7]  
MSA Osman, 1983, CHARACTERIZATION BAS
[8]  
Osman M. S. A., 1977, Aplikace Matematiky, V22, P333
[9]  
ZELENY M, 1974, LECTURE NOTES EC MAT, V95