Integrating Approximation and Interactive Decision Making in Multicriteria Optimization

Kathrin Klamroth () and Kaisa Miettinen ()
Additional contact information
Kathrin Klamroth: Institute of Applied Mathematics, University of Erlangen-Nuremberg, D-91058 Erlangen, Germany
Kaisa Miettinen: Department of Mathematical Information Technology, FI-40014 University of Jyvaskyla, Finland, and Helsinki School of Economics, FI-00101 Helsinki, Finland

Operations Research, 2008, vol. 56, issue 1, 222-234

Abstract: We present a new interactive hybrid approach for solving multicriteria optimization problems where features of approximation methods and interactive approaches are incorporated. We produce rough approximations of the nondominated set and let the decision maker indicate with the help of reference points where to refine the approximation. In this way, (s)he iteratively directs the search toward the best nondominated solution. After the decision maker has identified the most interesting region of the nondominated set, the final solution can be fine-tuned with existing interactive methods. We suggest different ways of updating the reference point as well as discuss visualizations that can be used in comparing different nondominated solutions. The new method is computationally relatively inexpensive and easy to use for the decision maker.

Keywords: programming; multiple criteria; nonlinear; interactive methods; reference point (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1070.0425 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:56:y:2008:i:1:p:222-234

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().