Change search
ReferencesLink to record
Permanent link

Direct link
Constructing a Pareto front approximation for decision making
University of Jyväskylä, Finland.
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
Clemson University.
2011 (English)In: Mathematical Methods of Operations Research, ISSN 1432-2994, E-ISSN 1432-5217, Vol. 73, no 2, 209-234 p.Article in journal (Refereed) Published
Abstract [en]

An approach to constructing a Pareto front approximation to computationally expensive multiobjective optimization problems is developed. The approximation is constructed as a sub-complex of a Delaunay triangulation of a finite set of Pareto optimal outcomes to the problem. The approach is based on the concept of inherent nondominance. Rules for checking the inherent nondominance of complexes are developed and applying the rules is demonstrated with examples. The quality of the approximation is quantified with error estimates. Due to its properties, the Pareto front approximation works as a surrogate to the original problem for decision making with interactive methods.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2011. Vol. 73, no 2, 209-234 p.
Keyword [sv]
Multiobjective optimization; Multiple criteria decision making; Pareto optimality; Interactive decision making; Interpolation; Delaunay triangulation
National Category
URN: urn:nbn:se:kth:diva-66391DOI: 10.1007/s00186-010-0343-0ISI: 000291041000004OAI: diva2:483910
Qc 20120127Available from: 2012-01-27 Created: 2012-01-26 Last updated: 2012-02-12Bibliographically approved

Open Access in DiVA

fulltext(323 kB)540 downloads
File information
File name FULLTEXT01.pdfFile size 323 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textThe final publication is available at

Search in DiVA

By author/editor
Miettinen, Kaisa
By organisation
Optimization and Systems Theory
In the same journal
Mathematical Methods of Operations Research

Search outside of DiVA

GoogleGoogle Scholar
Total: 540 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 36 hits
ReferencesLink to record
Permanent link

Direct link