Interactive algorithms for a broad underlying family of preference functions

KARAKAYA G., KÖKSALAN M. M., AHİPAŞAOĞLU S. D.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, cilt.265, sa.1, ss.248-262, 2018 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 265 Sayı: 1
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1016/j.ejor.2017.07.028
  • Dergi Adı: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.248-262
  • Anahtar Kelimeler: Multiple objective programming, Interactive algorithm, Search space reduction, MULTIPLE-CRITERIA PROBLEM, DISCRETE ALTERNATIVES, UTILITY-FUNCTIONS, DECISION-MAKING, SET
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In multi-criteria decision making approaches it is typical to consider an underlying preference function that is assumed to represent the decision maker's preferences. In this paper we introduce a broad family of preference functions that can represent a wide variety of preference structures. We develop the necessary theory and interactive algorithms for both the general family of the preference functions and for its special cases. The algorithms guarantee to find the most preferred solution (point) of the decision maker under the assumed conditions. The convergence of the algorithms are achieved by progressively reducing the solution space based on the preference information obtained from the decision maker and the properties of the assumed underlying preference functions. We first demonstrate the algorithms on a simple bi-criteria problem with a given set of available points. We also test the performances of the algorithms on three-criteria knapsack problems and show that they work well. (C) 2017 Elsevier B.V. All rights reserved.