Generating Efficient Outcome Points for Convex Multiobjective Programming Problems and Its Application to Convex Multiplicative Programming

被引:3
作者
Le Quang Thuy [1 ]
Nguyen Thi Bach Kim [1 ]
Nguyen Tuan Thien [1 ]
机构
[1] Hanoi Univ Technol, Fac Appl Math & Informat, Hanoi, Vietnam
关键词
OUTER APPROXIMATION ALGORITHM; SET;
D O I
10.1155/2011/464832
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Convex multiobjective programming problems and multiplicative programming problems have important applications in areas such as finance, economics, bond portfolio optimization, engineering, and other fields. This paper presents a quite easy algorithm for generating a number of efficient outcome solutions for convex multiobjective programming problems. As an application, we propose an outer approximation algorithm in the outcome space for solving the multiplicative convex program. The computational results are provided on several test problems.
引用
收藏
页数:21
相关论文
共 24 条
[1]  
[Anonymous], MATH CONCEPTS METHOD
[2]  
[Anonymous], 1970, CONVEX ANAL
[3]   FINDING ALL MAXIMAL EFFICIENT FACES IN MULTIOBJECTIVE LINEAR-PROGRAMMING [J].
ARMAND, P .
MATHEMATICAL PROGRAMMING, 1993, 61 (03) :357-375
[4]   An outer approximation algorithm for generating all efficient extreme points in the outcome set of a multiple objective linear programming problem [J].
Benson, HP .
JOURNAL OF GLOBAL OPTIMIZATION, 1998, 13 (01) :1-24
[5]   Outcome space partition of the weight set in multiobjective linear programming [J].
Benson, HP ;
Sun, E .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 105 (01) :17-36
[6]   An outcome space branch and bound-outer approximation algorithm for convex multiplicative programming [J].
Benson, HP .
JOURNAL OF GLOBAL OPTIMIZATION, 1999, 15 (04) :315-342
[7]   A survey of recent developments in multiobjective optimization [J].
Chinchuluun, Altannar ;
Pardalos, Panos M. .
ANNALS OF OPERATIONS RESEARCH, 2007, 154 (01) :29-50
[8]   An approximation algorithm for convex multi-objective programming problems [J].
Ehrgott, Matthias ;
Shao, Lizhen ;
Schoebel, Anita .
JOURNAL OF GLOBAL OPTIMIZATION, 2011, 50 (03) :397-416
[9]   PROPER EFFICIENCY AND THEORY OF VECTOR MAXIMIZATION [J].
GEOFFRION, AM .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1968, 22 (03) :618-+
[10]  
Jahn J., 2004, VECTOR OPTIMIZATION, P2011