Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-66391DOI: 10.1007/s00186-010-0343-0ISI: 000291041000004OAI: oai:DiVA.org:kth-66391DiVA: diva2:483910
Note
Qc 20120127Available from: 2012-01-27 Created: 2012-01-26 Last updated: 2017-12-08Bibliographically approved

Open Access in DiVA

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

Other links

Publisher's full textThe final publication is available at www.springerlink.com

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 580 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 54 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf