Change search
ReferencesLink to record
Permanent link

Direct link
Pareto navigator for interactive nonlinear multiobjective optimization
Dept. of Mathematical Information Technology, University of Jyväskylä.
Department of Mathematical Information Technology, University of Jyväskylä.
University of Wupperthal.
2010 (English)In: OR Spectrum, ISSN 0171-6468, no 23, 211-227 p.Article in journal (Refereed) Published
Abstract [en]

We describe a new interactive learning-oriented method called Pareto navigator for nonlinear multiobjective optimization. In the method, first a polyhedral approximation of the Pareto optimal set is formed in the objective function space using a relatively small set of Pareto optimal solutions representing the Pareto optimal set. Then the decision maker can navigate around the polyhedral approximation and direct the search for promising regions where the most preferred solution could be located. In this way, the decision maker can learn about the interdependencies between the conflicting objectives and possibly adjust one’s preferences. Once an interesting region has been identified, the polyhedral approximation can be made more accurate in that region or the decision maker can ask for the closest counterpart in the actual Pareto optimal set. If desired, (s)he can continue with another interactive method from the solution obtained. Pareto navigator can be seen as a nonlinear extension of the linear Pareto race method. After the representative set of Pareto optimal solutions has been generated, Pareto navigator is computationally efficient because the computations are performed in the polyhedral approximation and for that reason function evaluations of the actual objective functions are not needed. Thus, the method is well suited especially for problems with computationally costly functions. Furthermore, thanks to the visualization technique used, the method is applicable also for problems with three or more objective functions, and in fact it is best suited for such problems. After introducing the method in more detail, we illustrate it and the underlying ideas with an example.

Place, publisher, year, edition, pages
Springer, 2010. no 23, 211-227 p.
Keyword [en]
Multicriteria optimization; MCDM; Interactive methods; Decision support; Pareto optimality
National Category
URN: urn:nbn:se:kth:diva-72239DOI: 10.1007/s00291-008-0151-6ISI: 000272367400010OAI: diva2:487451
QC 20120209Available from: 2012-02-09 Created: 2012-01-31 Last updated: 2012-02-09Bibliographically approved

Open Access in DiVA

fulltext(446 kB)423 downloads
File information
File name FULLTEXT01.pdfFile size 446 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

Search outside of DiVA

GoogleGoogle Scholar
Total: 423 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: 28 hits
ReferencesLink to record
Permanent link

Direct link