An interactive sorting method for additive utility functions

Koeksalan M., Oezpeynirci S. B.

COMPUTERS & OPERATIONS RESEARCH, vol.36, no.9, pp.2565-2572, 2009 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 36 Issue: 9
  • Publication Date: 2009
  • Doi Number: 10.1016/j.cor.2008.11.006
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.2565-2572
  • Keywords: Multiple criteria sorting, Additive utility function, MULTIPLE CRITERIA PROBLEM, DISCRETE ALTERNATIVES, DECISION-MAKING, ELECTRE TRI, SET
  • Middle East Technical University Affiliated: Yes


In this paper, we consider the problem of placing alternatives that are defined by multiple criteria into preference-ordered categories. We consider a method that estimates an additive utility function and demonstrate that it may misclassify many alternatives even when substantial preference information is obtained from the decision maker (DM) to estimate the function. To resolve this difficulty, we develop an interactive approach. Our approach occasionally requires the DM to place some reference alternatives into categories during the solution process and uses this information to categorize other alternatives. The approach guarantees to place all alternatives correctly for a DM whose preferences are consistent with any additive utility function. We demonstrate that the approach works well using data derived from ranking global MBA programs as well as on several randomly generated problems. (C) 2008 Elsevier Ltd. All rights reserved.