Improved ε-Constraint Method for Multiobjective Programming

In this paper, we revisit one of the most important scalarization techniques used in multiobjective programming, the ε-constraint method. We summarize the method and point out some weaknesses, namely the lack of easy-to-check conditions for properly efficient solutions and the inflexibility of the constraints. We present two modifications that address these weaknesses by first including slack variables in the formulation and second elasticizing the constraints and including surplus variables. We prove results on (weakly, properly) efficient solutions. The improved ε-constraint method that we propose combines both modifications.

[1]  A. M. Geoffrion.  Proper efficiency and the theory of vector maximization , 1968 .

[2]  L. Lasdon,et al.  On a bicriterion formation of the problems of integrated system identification and system optimization , 1971 .

[3]  J. Borwein.  Proper Efficient Points for Maximizations with Respect to Cones , 1977 .

[4]  H. P. Benson,et al.  The Vector Maximization Problem: Proper Efficiency and Stability , 1977 .

[5]  R. Hartley.  On Cone-Efficiency, Cone-Convexity and Cone-Compactness , 1978 .

[6]  H. P. Benson,et al.  An improved definition of proper efficiency for vector maximization with respect to cones , 1979 .

[7]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[8]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

[9]  D. J. White,et al.  A Bibliography on the Applications of Mathematical Programming Multiple-objective Methods , 1990 .

[10]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[11]  X. Q. Yang,et al.  On Characterizations of Proper Efficiency for Nonconvex Multiobjective Optimization , 2002, J. Glob. Optim..

[12]  Matthias Ehrgott,et al.  Constructing robust crew schedules with bicriteria optimization , 2002 .

[13]  P. H. Sach.  Nearly Subconvexlike Set-Valued Maps and Vector Optimization Problems , 2003 .

[14]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[15]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[16]  Do Sang Kim,et al.  Characterizations of Hartley Proper Efficiency in Nonconvex Vector Optimization , 2005, J. Glob. Optim..