Numerical solution for optimization over the efficient set by dc optimization algorithms

被引:51
作者
An, LTH
Tao, PD
Muu, LD
机构
[1] INSA,LMI,CNRS URA 1378,F-76131 MONT ST AIGNAN,FRANCE
[2] INST MATH,HANOI 10000,VIETNAM
关键词
efficient set; multiple objective decision making; dc optimization; exact penalty; local and global approaches;
D O I
10.1016/0167-6377(96)00022-3
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we outline a d.c. optimization scheme and use it for (locally) maximizing a concave, a convex or a quadratic function f over the efficient set of a multiple objective convex program. We also propose a decomposition method for globally solving this problem with f concave. Numerical experiences are discussed.
引用
收藏
页码:117 / 128
页数:12
相关论文
共 23 条
[1]  
AN LTH, 1994, THESIS U ROUEN FRANC
[2]   OPTIMIZATION OVER THE EFFICIENT SET [J].
BENSON, HP .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1984, 98 (02) :562-580
[3]   A FINITE, NONADJACENT EXTREME-POINT SEARCH ALGORITHM FOR OPTIMIZATION OVER THE EFFICIENT SET [J].
BENSON, HP .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 73 (01) :47-64
[4]  
Benson HP, 1990, J GLOBAL OPTIM, V1, P83, DOI 10.1007/BF00120667
[5]  
DAN ND, UNPUB ACTA MATH VIET
[6]  
DURIER R, 1988, TRENDS MATH MATH, P55
[7]  
HIRIARTURRUTY JB, 1988, E MAJORANA INT SCI, V43
[8]  
Horst R., 1993, GLOBAL OPTIMIZATION, V2nd
[9]   PROXIMAL DECOMPOSITION ON THE GRAPH OF A MAXIMAL MONOTONE OPERATOR [J].
MAHEY, P ;
OUALIBOUCH, S ;
TAO, PD .
SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (02) :454-466
[10]  
MAHEY P, 1993, RAIRO-MATH MODEL NUM, V27, P375