Finding preferred subsets of Pareto optimal solutions

Research output: Contribution to journalArticlepeer-review

Abstract

Multi-objective optimization algorithms can generate large sets of Pareto optimal (non-dominated) solutions. Identifying the best solutions across a very large number of Pareto optimal solutions can be a challenge. Therefore it is useful for the decision-maker to be able to obtain a small set of preferred Pareto optimal solutions. This paper analyzes a discrete optimization problem introduced to obtain optimal subsets of solutions from large sets of Pareto optimal solutions. This discrete optimization problem is proven to be NP-hard. Two exact algorithms and five heuristics are presented to address this problem. Five test problems are used to compare the performances of these algorithms and heuristics. The results suggest that preferred subset of Pareto optimal solutions can be efficiently obtained using the heuristics, while for smaller problems, exact algorithms can be applied.

Original languageEnglish (US)
Pages (from-to)73-95
Number of pages23
JournalComputational Optimization and Applications
Volume40
Issue number1
DOIs
StatePublished - May 2008

Keywords

  • Heuristics
  • Pareto-optimality
  • Post-optimality analysis

ASJC Scopus subject areas

  • Control and Optimization
  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Finding preferred subsets of Pareto optimal solutions'. Together they form a unique fingerprint.

Cite this