Improved ε-Constraint Method for Multiobjective Programming
Tóm tắt
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.
Tài liệu tham khảo
Ehrgott, M.: Multicriteria Optimization, 2nd edn. Springer, Berlin (2005)
Geoffrion, A.: Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22, 618–630 (1968)
Borwein, J.: Proper efficient points for maximizations with respect to cones. SIAM J. Control Optim. 15, 57–63 (1977)
Hartley, R.: On cone-efficiency, cone-convexity and cone-compactness. SIAM J. Appl. Math. 34, 211–222 (1978)
Benson, H.P.: An improved definition of proper efficiency for vector maximization with respect to cones. J. Math. Anal. Appl. 71, 232–241 (1979)
Ehrgott, M., Wiecek, M.: Multiobjective programming. In: Figueira, J., Greco, S., Ehrgott, M. (eds.) Multicriteria Decision Analysis: State of the Art Surveys, pp. 667–722. Springer, New York (2005)
Haimes, Y.Y., Lasdon, L.S., Wismer, D.A.: On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Trans. Syst. Man. Cybern. 1, 296–297 (1971)
Chankong, V., Haimes, Y.: Multiobjective Decision Making Theory and Methodology. Elsevier, New York (1983)
Benson, H.P., Morin, T.L.: The vector maximization problem proper efficiency and stability. SIAM J. Appl. Math. 32, 64–72 (1977)
Huang, X.X., Yang, X.Q.: On characterizations of proper efficiency for nonconvex multiobjective optimization. J. Glob. Optim. 23(3–4), 213–231 (2002)
Lee, G.M., Kim, D.S., Sach, P.H.: Characterizations of Hartley proper efficiency in nonconvex vector optimization. J. Glob. Optim. 33(2), 273–298 (2005)
Sach, P.H.: Nearly subconvexlike set-valued maps and vector optimization problems. J. Optim. Theory Appl. 119(2), 335–356 (2003)
Miettinen, K.M.: Nonlinear Multiobjective Optimization. Kluwer Academic, Dordrecht (1999)
White, D.J.: A bibliography on the application of mathematical programming multiple-objective methods. J. Oper. Res. Soc. 41, 669–691 (1990)
Figueira, J., Greco, S., Ehrgott, M.: Multiple Criteria Decision Analysis: State of the Art Surveys. International Series in Operations Research & Management Science, vol. 78. Springer, New York (2005)
Ehrgott, M., Ryan, D.M.: Constructing robust crew schedules with bicriteria optimization. J. Multi-Criteria Decis. Anal. 11, 139–150 (2002)
Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of Multiobjective Optimization. Academic Press, San Diego (1985)