Change search
ReferencesLink to record
Permanent link

Direct link
Interactive Approach Utilizing Approximations of the Nondominated Set
Institute of Applied Mathematics, University of Erlangen Nuremberg.
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2005 (English)Report (Other academic)
Abstract [en]

    We present a new interactive approach for solving multicriteria opti-mization problems. We produce rough approximations of the nondomi-nated set and let the decision maker indicate with the help of referencepoints where to refine the approximation. In this way, (s)he iterativelydirects the search towards the best nondominated solution. After the deci-sion maker has identified the most interesting region of the nondominatedset, the final solution can be fine-tuned with existing interactive methods.We suggest different ways of updating the reference point as well as dis-cuss visualizations that can be used in comparing different nondominatedsolutions. The new method is computationally inexpensive and easy to usefor the decision maker.

Place, publisher, year, edition, pages
Helsinki School of Economics Print, 2005.
, Working Papers, W-396
Keyword [en]
multiple objective programming, multiobjective optimization, approximation, interactive methods, reference point, hybrid
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-83988ISBN: 951-791-983-2OAI: diva2:499172
QC 20120229Available from: 2012-02-13 Created: 2012-02-13 Last updated: 2012-02-29Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Miettinen, Kaisa
By organisation
Optimization and Systems Theory
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
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

Total: 14 hits
ReferencesLink to record
Permanent link

Direct link