An additive achievement scalarizing function for multiobjective programming problems

The success of the reference point scheme within interactive techniques for multiobjective programming problems is unquestionable. However, so far, the different achievement scalarizing functions are, more or less, extensions of the Tchebychev distance. The reason for this is the ability of this function to determine efficient solutions and to support every efficient solution of the problem. For the same reasons, no additive scheme has yet been used in reference point-based interactive methods. In this paper, an additive achievement scalarizing function is proposed. Theoretical results prove that this function supports every efficient solution, and conditions are given under which the efficiency of each solution is guaranteed. Some examples and computational tests show the different behaviours of the Tchebychev and additive approaches, and an additive reference point interactive algorithm is proposed.

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

[2]  Francisco Ruiz,et al.  Determination of satisfying and efficient solutions in convex multi-objective programming , 1996 .

[3]  Andrzej P. Wierzbick Basic properties of scalarizmg functionals for multiobjective optimization , 1977 .

[4]  Kaisa Miettinen,et al.  Synchronous approach in interactive multiobjective optimization , 2006, Eur. J. Oper. Res..

[5]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[6]  Kaisa Miettinen,et al.  On scalarizing functions in multiobjective optimization , 2002, OR Spectr..

[7]  Pekka Korhonen,et al.  A Visual Interactive Method for Solving the Multiple-Criteria Problem , 1986 .

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

[9]  R. Benayoun,et al.  Linear programming with multiple objective functions: Step method (stem) , 1971, Math. Program..

[10]  John Buchanan,et al.  A naïve approach for solving MCDM problems: the GUESS method , 1997 .

[11]  Mariano Luque,et al.  Promoin: An Interactive System for Multiobjective Programming , 2002, Int. J. Inf. Technol. Decis. Mak..

[12]  Mariano Luque,et al.  Using Interactive Multiple Objective Methods to Determine the Budget Assignment to the Hospitals of a Sanitary System , 2002 .

[13]  K. Miettinen,et al.  Interactive bundle-based method for nondifferentiable multiobjeective optimization: nimbus § , 1995 .

[14]  H. Kunzi,et al.  Lectu re Notes in Economics and Mathematical Systems , 1975 .

[15]  Kaisa Miettinen,et al.  Experiments with classification-based scalarizing functions in interactive multiobjective optimization , 2006, Eur. J. Oper. Res..