On the number of criteria needed to decide Pareto optimality

Matthias Ehrgott and Stefan Nickel

The Annals of Regional Science, 2002, vol. 55, issue 3, 329-345

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. Copyright Springer-Verlag Berlin Heidelberg 2002

Keywords: Key words: Multicriteria optimization; Pareto optimality; quasi-convex functions; number of objectives (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://hdl.handle.net/10.1007/s001860200207 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:anresc:v:55:y:2002:i:3:p:329-345

Ordering information: This journal article can be ordered from
http://link.springer.com/journal/168

DOI: 10.1007/s001860200207

Access Statistics for this article

The Annals of Regional Science is currently edited by Martin Andersson, E. Kim and Janet E. Kohlhase

More articles in The Annals of Regional Science from Springer, Western Regional Science Association Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().