6533b820fe1ef96bd12791e3

RESEARCH PRODUCT

Constructing a Pareto front approximation for decision making

Markus HartikainenMargaret M. WiecekKaisa Miettinen

subject

MatematikMathematical optimization021103 operations researchMultiobjective optimization · Multiple criteria decision making · Pareto optimality · Interactive decision making · Interpolation · Delaunay triangulationDelaunay triangulationGeneral Mathematicsmedia_common.quotation_subject0211 other engineering and technologiesMathematicsofComputing_NUMERICALANALYSIS02 engineering and technologyManagement Science and Operations Research01 natural sciencesMulti-objective optimization010101 applied mathematicsMultiobjective optimization problemPareto optimalMultiobjective optimization; Multiple criteria decision making; Pareto optimality; Interactive decision making; Interpolation; Delaunay triangulationQuality (business)0101 mathematicsFinite setMathematicsSoftwaremedia_commonInterpolationMathematics

description

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. Qc 20120127

yearjournalcountryeditionlanguage
2011-01-30
http://urn.fi/URN:NBN:fi:jyu-201607283689