Solving multiple-objective problems in the objective space

Projection and relaxation techniques are employed to decompose a multiobjective problem into a two-level structure. The basic manipulation consists in projecting the decision variables onto the space of the implicit tradeoffs, allowing the definition of a relaxed multiobjective master problem directly in the objective space. An additional subproblem tests the feasibility of the solution encountered by the relaxed problem. Some properties of the relaxed problem (linearity, small number of variables, etc.) render its solution efficient by a number of methods. Representatives of two different classes of multiobjective methods [the Geoffrion, Dyer, Feinberg (GDF) method and the fuzzy method of Baptistella and Ollero] are implemented and applied within this context to a water resources allocation problem. The results attest the computational viability of the overall procedure and its usefulness for the solution of multiobjective problems.

[1]  José Claudio Geromel,et al.  An interactive projection method for multicriteria optimization problems , 1990, IEEE Trans. Syst. Man Cybern..

[2]  R. Słowiński.  A multicriteria fuzzy linear programming method for water supply system development planning , 1986 .

[3]  Arthur M. Geoffrion,et al.  An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department , 1972 .

[4]  Joseph J. Talavage,et al.  A Tradeoff Cut Approach to Multiple Objective Optimization , 1980, Oper. Res..

[5]  D. H. Marks,et al.  A review and evaluation of multiobjective programing techniques , 1975 .

[6]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

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

[8]  Yacov Y. Haimes,et al.  On the characterization of noninferior solutions of the vector optimization problem , 1982, Autom..

[9]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  J. Cohon.  Multiobjective optimization in water resources systems , 1976 .

[11]  J. P. Dauer,et al.  Constructing the set of efficient objective values in multiple objective linear programs , 1990 .

[12]  José Claudio Geromel,et al.  An upper bound on properly efficient solutions in multiobjective optimization , 1991, Oper. Res. Lett..

[13]  Yi-Hsin Liu,et al.  Solving multiple objective linear programs in objective space , 1990 .

[14]  Arthur M. Geoffrion,et al.  Solving Bicriterion Mathematical Programs , 1967, Oper. Res..

[15]  Aníbal Ollero,et al.  Fuzzy Methodologies for Interactive Multicriteria Optimization , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  J. Dauer.  Analysis of the objective space in multiple objective linear programming , 1987 .

[17]  A. Ravindran,et al.  An interactive method for multiple-objective mathematical programming problems , 1991 .

[18]  James S. Dyer,et al.  The Effects of Errors in the Estimation of the Gradient on the Frank-Wolfe Algorithm, with Implications for Interactive Programming , 1974, Oper. Res..

[19]  Jerome E. Hass,et al.  Optimal Taxing for the Abatement of Water Pollution , 1970 .

[20]  Leon S. Lasdon,et al.  Optimization Theory of Large Systems , 1970 .

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

[22]  James S. Dyer,et al.  A Time-Sharing Computer Program for the Solution of the Multiple Criteria Problem , 1973 .

[23]  A. M. Geoffrion.  Duality in Nonlinear Programming: A Simplified Applications-Oriented Development , 1971 .