Improving the min-max method for multiobjective programming

Abstract In this paper, a new version of the min–max method for solving multiobjective optimization problems is proposed. Using the new version, unlike the min–max method, we can prove results on (proper) efficiency of optimal solutions. Moreover, a special case of the model with flexible constraints is also studied. By considering approximate solutions, some relationships between e 1 -(weakly, properly) efficient solutions of a general multiobjective optimization problem and ϵ -optimal solutions of the introduced model are achieved.

[1]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[2]  Gabriele Eichfelder,et al.  Scalarizations for adaptively solving multi-objective optimization problems , 2009, Comput. Optim. Appl..

[3]  JiGuan G. Lin.  On min-norm and min-max methods of multi-objective optimization , 2005, Math. Program..

[4]  Kathrin Klamroth,et al.  An MCDM approach to portfolio optimization , 2004, Eur. J. Oper. Res..

[5]  Esmaile Khorram,et al.  A combined scalarizing method for multiobjective programming problems , 2014, Eur. J. Oper. Res..

[6]  Ralph E. Steuer,et al.  Multiple criteria decision making combined with finance: A categorized bibliographic study , 2003, Eur. J. Oper. Res..

[7]  Jen-Chwan Liu.  ϵ-properly efficient solutions to nondifferentiable multiobjective programming problems , 1999 .

[8]  R. Marler,et al.  The weighted sum method for multi-objective optimization: new insights , 2010 .

[9]  Ibrahim Dincer,et al.  Multi-Objective Optimization of Plain Fin-and-Tube Heat Exchanger Using Evolutionary Algorithm , 2011 .

[10]  G. W. Evans,et al.  An Overview of Techniques for Solving Multiobjective Mathematical Programs , 1984 .

[11]  M. Ehrgott,et al.  Improved ε-Constraint Method for Multiobjective Programming , 2008 .

[12]  Margaret M. Wiecek,et al.  Generating epsilon-efficient solutions in multiobjective programming , 2007, Eur. J. Oper. Res..

[13]  Madjid Tavana,et al.  A subjective assessment of alternative mission architectures for the human exploration of Mars at NASA using multicriteria decision making , 2004, Comput. Oper. Res..

[14]  P. Loridan.  ε-solutions in vector minimization problems , 1984 .

[15]  Hassan Hajabdollahi,et al.  Thermal-economic multi-objective optimization of plate fin heat exchanger using genetic algorithm , 2010 .

[16]  H. Tuy.  Convex analysis and global optimization , 1998 .

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