Interactive Approach Utilizing Approximations of the Nondominated Set

•     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.

Subject headings

NATURVETENSKAP  -- Data- och informationsvetenskap (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences (hsv//eng)

Keyword

multiple objective programming

multiobjective optimization

approximation

interactive methods

reference point

hybrid

Publication and Content Type

vet (subject category)

rap (subject category)