A survey of recent developments in multiobjective optimization

被引:269
作者
Chinchuluun, Altannar [1 ]
Pardalos, Panos M. [1 ]
机构
[1] Univ Florida, Dept Ind & Syst Engn, Gainesville, FL 32611 USA
基金
美国国家科学基金会;
关键词
multiobjective optimization; Pareto optimality; duality; generalized convexity;
D O I
10.1007/s10479-007-0186-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Multiobjective Optimization ( MO) has many applications in such fields as the Internet, finance, biomedicine, management science, game theory and engineering. However, solving MO problems is not an easy task. Searching for all Pareto optimal solutions is expensive and a time consuming process because there are usually exponentially large (or infinite) Pareto optimal solutions. Even for simple problems determining whether a point belongs to the Pareto set is NP-hard. In this paper, we discuss recent developments in MO. These include optimality conditions, applications, global optimization techniques, the new concept of epsilon Pareto optimal solution, and heuristics.
引用
收藏
页码:29 / 50
页数:22
相关论文
共 96 条
[1]   Generalized invexity and duality in multiobjective programming problems [J].
Aghezzaf, B ;
Hachimi, M .
JOURNAL OF GLOBAL OPTIMIZATION, 2000, 18 (01) :91-101
[2]  
AHUJA RK, 1993, NETWORKS FLOWS THEOR
[3]  
[Anonymous], 2001, NONLINEAR MULTIOBJEC
[4]  
[Anonymous], EUROPEAN J OPERATION
[5]  
[Anonymous], 1981, GEN CONVEXITY OPTIMI
[6]  
[Anonymous], DECISION MAKING DESC
[7]  
[Anonymous], ACTUALITE EC
[8]  
[Anonymous], J BUS FINANC ACCOUNT
[9]  
[Anonymous], 1968, CORPORATE STRATEGY
[10]  
[Anonymous], ANAL NUMER THEOR APP