AN INTERACTIVE PARTITIONING APPROACH FOR MULTIOBJECTIVE DECISION MAKING UNDER A GENERAL MONOTONE UTILITY FUNCTION


KARASAKAL E., Koksalan M.

INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, vol.12, no.5, pp.969-997, 2013 (Peer-Reviewed Journal) identifier identifier

  • Publication Type: Article / Article
  • Volume: 12 Issue: 5
  • Publication Date: 2013
  • Doi Number: 10.1142/s0219622013400051
  • Journal Name: INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING
  • Journal Indexes: Science Citation Index Expanded, Scopus
  • Page Numbers: pp.969-997

Abstract

We develop an interactive partitioning approach for solving the multiobjective decision making problem of a decision maker (DM) who has an implicit general monotone utility function. The approach reduces feasible solution space using the DM's preferences. Hypothetical solutions called partition ideals (PIs) that dominate portions of the efficient frontier are generated and those that are inferior to a feasible solution are used to eliminate the dominated regions. We investigate the issues in representation of the reduced feasible solution space. We develop procedures for locating PIs and measuring the size of feasible solution space. We incorporate these ideas into an approach that converges to a neighborhood of the most preferred solution of the DM. We demonstrate the approach on an example problem.