Skip to main content
SpringerLink
Log in

Computational Approach to Essential and Nonessential Objective Functions in Linear Multicriteria Optimization

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

The question of obtaining well-defined criteria for multiple-criteria decision making problems is well known. One of the approaches dealing with this question is the concept of nonessential objective functions. A certain objective function is called nonessential if the set of efficient solutions is the same with or without that objective function. We present two methods for determining nonessential objective functions. A computational implementation is done using a computer algebra system.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cohon, J.L.: Multiobjective Programming and Planning. Academic Press, New York (1978)

    MATH  Google Scholar 

  2. Leitmann, G.: Cooperative and noncooperative differential games, the theory and application of differential games. In: Proc. NATO Advanced Study Inst., Univ. Warwick Coventry, 1974. NATO Adv. Study Inst. Ser., Ser. C: Math. and Phys. Sci., vol. 13, pp. 85–96. Reidel, Dordrecht (1975)

    Google Scholar 

  3. Leitmann, G., Marzollo, A.: Multicriteria decision making. In: CISM, International Centre for Mechanical Sciences, Courses and Lectures, No. 211. Springer, Wien (1975)

    Google Scholar 

  4. Zeleny, M.: Multiple Criteria Decision Making. McGraw-Hill Series in Quantitative Methods for Management. McGraw-Hill, New York (1982)

    MATH  Google Scholar 

  5. Gal, T.: Postoptimal Analyses, Parametric Programming, and Related Topics: Degeneracy, Multicriteria Decision Making, Redundancy. Walter De Gruyter, Berlin (1995)

    Google Scholar 

  6. Gal, T., Hanne, T.: Consequences of dropping nonessential objectives for the application of MCDM methods. Eur. J. Oper. Res. 119, 373–378 (1999)

    Article  MATH  Google Scholar 

  7. Gal, T., Hanne, T.: Nonessential objectives within network approaches for MCDM. Eur. J. Oper. Res. 168(2), 584–592 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  8. Gal, T., Leberling, H.: Redundant objective functions in linear vector maximum problems and their determination. Eur. J. Oper. Res. 1(3), 176–184 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  9. Gal, T.: A note on size reduction of the objective functions matrix in vector maximum problems. In: Multiple Criteria Decision Making Theory and Application, Proc. Third Conf., Hagen/Königswinter, 1979. Lecture Notes in Economics and Mathematical Systems, vol. 177, pp. 74–84. Springer, Berlin (1980)

    Google Scholar 

  10. Malinowska, A.B.: Nonessential objective functions in vector optimization problems. SRI, Polish Academy of Sciences, PhD Thesis, Warsaw (2002). (In Polish)

  11. Malinowska, A.B.: Changes of the set of efficient solutions by extending the number of objectives and its evaluation. Control Cybern. 31(4), 964–974 (2002)

    MathSciNet  Google Scholar 

  12. Malinowska, A.B.: Nonessential objective functions in linear multiobjective optimization problems. Control Cybern. 35(4), 873–880 (2006)

    MATH  MathSciNet  Google Scholar 

  13. Yu, P.L.: Cone convexity cone extreme points, and nondominated solutions in decision problems with multiobjectives. J. Optim. Theory Appl. 14, 319–377 (1974)

    Article  MATH  Google Scholar 

  14. Galas, Z., Nykowski, I., Zółkiewski, Z.: Multiobjective Programming. PWE, Warszawa (1987). (In Polish)

    Google Scholar 

  15. Benson, H.P.: Existence of efficient solutions for vector maximization problems. J. Optim. Theory Appl. 26(4), 569–580 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  16. Chankong, V., Haimes, Y.Y., Thadathil, J., Zionts, S.: Multiple criteria optimization: a state of the art review. In: Decision Making with Multiple Objectives, Cleveland, Ohio, 984. Lecture Notes in Economics and Mathematical Systems, vol. 242, pp. 36–90. Springer, Berlin (1985)

    Google Scholar 

  17. Yu, P.L., Zeleny, M.: The set of all nondominated solutions in linear cases and a multicriteria simplex method. J. Math. Anal. Appl. 49, 430–468 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  18. Gutenbaum, J., Inkielman, M.: Multicriterial decision-making by comparison of the Pareto-optimal sets for a reduced number of objectives. In: Proceedings of the 25th Conference on Macromodels and Modelling Economies in Transition, Jurata, 3–4 December, pp. 15–25 (1998)

  19. Malinowska, A.B.: Finding nonessential objectives in linear vector optimization problems. In: Kacprzyk, J., Budziński, J. (eds.) Systems and Operational Research-BOS 2006, Methods and Techniques, pp. 75–82. Warsaw (2006)

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science, Białystok Technical University, Białystok, Poland

    A. B. Malinowska

  2. Department of Mathematics, University of Aveiro, Aveiro, Portugal

    D. F. M. Torres

Authors
  1. A. B. Malinowska
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. F. M. Torres
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. B. Malinowska.

Additional information

Communicated by G. Leitmann.

Portions of this paper were presented at the 23rd IFIP TC 7 International Conference on System Modelling and Optimization, Cracow, Poland, July 23–27, 2007. This work was supported by KBN under Bialystok Technical University Grant S/WI/1/08 and by the R&D unit CEOC of the University of Aveiro through FCT and FEDER/POCI 2010.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Malinowska, A.B., Torres, D.F.M. Computational Approach to Essential and Nonessential Objective Functions in Linear Multicriteria Optimization. J Optim Theory Appl 139, 577–590 (2008). https://doi.org/10.1007/s10957-008-9397-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-008-9397-z

Keywords

Search

Navigation