Abstract
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.
Similar content being viewed by others
References
Hwang, C. L., andMasud, A. S. M.,Multiple Objective Decision Making: Methods and Applications, Springer, New York, New York, 1979.
Chankong, V., andHaimes, Y. Y.,On the Characterization of Noninferior Solutions of the Vector Optimization Problem, Automatica, Vol. 18, pp. 697–707, 1982.
Ferreira, P. A. V., andGeromel, J. C.,An Interactive Projection Method for Multicriteria Optimization Problems, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 20, pp. 596–605, 1990.
Musselman, K., andTalavage, J.,A Trade-Off Cut Approach to Multiple Objective Optimization, Operations Research, Vol. 28, pp. 1424–1435, 1979.
Shin, W. S., andRavindran, A.,An Interactive Method for Multiple-Objective Mathematical Programming Problems, Journal of Optimization Theory and Applications, Vol. 68, pp. 539–561, 1991.
Dauer, J. P.,Analysis of the Objective Space in Multiple-Objective Linear Programming, Journal of Mathematical Analysis and Applications, Vol. 126, pp. 579–593, 1987.
Dauer, J. P., andLiu, Y.,Solving Multiple-Objective Programs in Objective Space, European Journal of Operational Research, Vol. 46, pp. 350–357, 1990.
Dauer, J. P., andSaleh, O. A.,Constructing the Set of Efficient Objective Values in Multiple-Objective Linear Programs, European Journal of Operational Research, Vol. 46, pp. 358–365, 1990.
Geoffrion, A., Dyer, J. S., andFeinberg, A.,An Interactive Approach for Multicriterion Optimization with an Application to the Operation of an Academic Department, Management Science, Vol. 19, pp. 357–368, 1972.
Baptistella, L. F. B., andOllero, A.,Fuzzy Methodologies for Interactive Multicriteria Optimization, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 10, pp. 355–365, 1980.
Keeney, R. L., andRaiffa, H.,Decisions with Multiple Objectives: Preferences and Value Trade-Offs, Wiley, New York, New York, 1976.
Yu, P. L.,Multiple-Criteria Decision Making: Concepts, Techniques, and Extensions, Plenum, New York, New York, 1985.
Geoffrion, A.,Solving Bicriterion Mathematical Programs, Operations Research, Vol. 15, pp. 39–54, 1967.
Geromel, J. C., andFerreira, P. A. V.,An Upper Bound on Properly Efficient Solutions in Multiobjective Optimization, Operations Research Letters, Vol. 10, pp. 83–86, 1991.
Lasdon, L. S.,Optimization Theory for Large Systems, Macmillan, New York, New York, 1970.
Benayoun, R., De Montgolfier, J., Tergny, J., andLaritchev, O.,Linear Programming with Multiple Objective Functions: Step Method (STEM), Mathematical Programming, Vol. 1, pp. 366–375, 1971.
Geoffrion, A.,Duality in Nonlinear Programming: A Simplified Applications-Oriented Development, SIAM Review, Vol. 13, pp. 1–37, 1971.
Dyer, J. C.,The Effects of Errors in the Estimation of the Gradient of the Frank-Wolfe Algorithm, with Application for Interactive Programming, Operations Research, Vol. 22, pp. 160–174, 1974.
Zadeh, L. A.,Fuzzy Sets, Information and Control, Vol. 8, pp. 338–353, 1965.
Slowinski, R.,A Multicriteria Fuzzy Linear Programming Method for Water Supply System Development Planning, Fuzzy Sets and Systems, Vol. 19, pp. 217–237, 1986.
Mandani, E. H., andProcyk, T. J.,Application of Fuzzy Logic to Controller Design Based on Linguistic Protocol, Progress in Cybernetics and System Research, Wiley, London, England, Vol. 3, pp. 346–354, 1978.
Haimes, Y. Y., Hall, W. A., andFreedman, H. T.,Multiobjective Optimization in Water Resources Systems, Elsevier, Amsterdam, Holland, 1975.
Hass, J. E.,Optimal Taxing for the Abatement Water Pollution, Water Resources Research, Vol. 6, pp. 353–365, 1970.
Dyer, J. S.,A Time-Sharing Computer Program for the Solution of the Multiple Criteria Problem, Management Science, Vol. 19, pp. 1379–1383, 1973.
Cohon, J., andMarks, D. H.,A Review and Evaluation of Multiobjective Programming Techniques, Water Resources Research, Vol. 11, pp. 208–220, 1975.
Author information
Authors and Affiliations
Additional information
Communicated by W. Stadler
This work was partially sponsored by grants from CNPq and FAPESP, Brazil. The authors are indebted to the anonymous reviewers for their valuable comments.
Rights and permissions
About this article
Cite this article
Ferreira, P.A.V., Machado, M.E.S. Solving multiple-objective problems in the objective space. J Optim Theory Appl 89, 659–680 (1996). https://doi.org/10.1007/BF02275354
Issue Date:
DOI: https://doi.org/10.1007/BF02275354