• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & Projects
    Researchers
    Institutes
    Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Artikel
  4. On the number of criteria needed to decide Pareto optimality
 
  • Details
  • Full
Options
2002
Journal Article
Title

On the number of criteria needed to decide Pareto optimality

Abstract
In this paper we address the question of how many objective functions are needed to decide whether a given point is a Pareto optimal solution for a multicriteria optimization problem. We extend earlier results showing that the set of weakly Pareto optimal points is the union of Pareto optimal sets of subproblems and show their limitations. We prove that for strictly quasi-convex problems in two variables Pareto optimality can be decided by consideration of at most three objectives at a time. Our results are based on a geometric characterization of Pareto, strict Pareto, and weak Pareto solutions and Helly's Theorem. We also show that a generalization to quasi-convex objectives is not possible and state a weaker result for this case. Furthermore, we show that an analogous result for deciding strict Pareto optimality is impossible, even in the convex case.
Author(s)
Ehrgott, M.
Nickel, S.
Journal
Mathematical methods of operations research  
DOI
10.1007/s001860200207
Language
English
Fraunhofer-Institut für Techno- und Wirtschaftsmathematik ITWM  
  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024