Tradeoff-based decomposition and decision-making in multiobjective programming

被引:5
作者
Engau, Alexander [1 ,2 ]
机构
[1] Univ Waterloo, Dept Management Sci, Waterloo, ON N2L 3G1, Canada
[2] Univ Colorado, Dept Math & Stat Sci, Denver, CO 80217 USA
关键词
Multiobjective programming; Multicriteria decision-making; Preferences; Tradeoffs; Decomposition; Domination cones; Approximate efficiency; Portfolio optimization; EPSILON-EFFICIENT SOLUTIONS; MULTIPLE OBJECTIVES; CONVEX CONES; COORDINATION; GENERATION;
D O I
10.1016/j.ejor.2009.01.061
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
To facilitate the evaluation of tradeoffs and the articulation of preferences in multiple criteria decision-making, a multiobjective decomposition scheme is proposed that restructures the original problem as a collection of smaller-sized subproblems with only subsets of the original criteria. A priori preferences on objective tradeoffs are integrated into this process by modifying the ordinary Pareto order by more general domination cones, and decision makers are supported by an interactive decision-making procedure to coordinate any remaining tradeoffs using concepts of approximate efficiency. A theoretical foundation for this method is provided, and an illustrative application to multiobjective portfolio optimization is described in detail. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:883 / 891
页数:9
相关论文
共 43 条
[1]  
[Anonymous], INT SERIES OPERATION
[2]  
[Anonymous], 2005, MULTICRITERIA OPTIMI
[3]  
[Anonymous], 1999, INT SERIES OPERATION
[4]   Hierarchical generation of Pareto optimal solutions in large-scale multiobjective systems [J].
Caballero, R ;
Gómez, T ;
Luque, M ;
Miguel, F ;
Ruiz, F .
COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (11) :1537-1558
[5]   An MCDM approach to portfolio optimization [J].
Ehrgott, M ;
Klamroth, K ;
Schwehm, C .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 155 (03) :752-770
[6]   On the number of criteria needed to decide Pareto optimality [J].
Ehrgott, M ;
Nickel, S .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2002, 55 (03) :329-345
[7]  
EHRGOTT M, 2005, INT SERIES OPERATION, V78
[8]   Cone characterizations of approximate solutions in real vector optimization [J].
Engau, A. ;
Wiecek, M. M. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 134 (03) :499-513
[9]   Variable preference modeling with ideal-symmetric convex cones [J].
Engau, Alexander .
JOURNAL OF GLOBAL OPTIMIZATION, 2008, 42 (02) :295-311
[10]   Interactive coordination of objective decompositions in multiobjective programming [J].
Engau, Alexander ;
Wiecek, Margaret M. .
MANAGEMENT SCIENCE, 2008, 54 (07) :1350-1363