Three Different Ways for Incorporating Preference Information in Interactive Reference Point Based Methods

In this paper, we introduce new ways of utilizing preference information specified bythe decision maker in interactive reference point based methods. A reference point con-sists of desirable values for each objective function. The idea is to take the desires of thedecision maker into account more closely when projecting the reference point onto theset of nondominated solutions. In this way we can support the decision maker in findingthe most satisfactory solutions faster. In practice, we adjust the weights in the achieve-ment scalarizing function that projects the reference point. We identify different casesdepending on the amount of additional information available and demonstrate the caseswith examples. Finally, we summarize results of extensive computational tests that giveevidence of the efficiency of the ideas proposed.

[1]  Andrzej P. Wierzbicki,et al.  Reference Point Approaches , 1999 .

[2]  Minghe Sun,et al.  Some issues in measuring and reporting solution quality of interactive multiple objective programming procedures , 2005, Eur. J. Oper. Res..

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

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

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

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

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

[8]  Hirotaka Nakayama,et al.  Satisficing Trade-off Method for Multiobjective Programming , 1984 .

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

[10]  Andrzej Jaszkiewicz,et al.  The 'Light Beam Search' approach - an overview of methodology and applications , 1999, Eur. J. Oper. Res..

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

[12]  C. Hwang,et al.  Fuzzy Multiple Objective Decision Making: Methods And Applications , 1996 .

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

[14]  A. Wierzbicki On the completeness and constructiveness of parametric characterizations to vector optimization problems , 1986 .

[15]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[16]  Kaisa Miettinen,et al.  Comparative evaluation of some interactive reference point-based methods for multi-objective optimisation , 1999, J. Oper. Res. Soc..

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

[18]  A. Wierzbicki A Mathematical Basis for Satisficing Decision Making , 1982 .

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