arrow
Return

Finding preferre d solutions under weighte d Tchebycheff preference functions for multi-objective integer programs

delete2023-07-01
delete0
PRE
AI
G
Gülşah Karakaya *
M
Murat Köksalan
DOI:10.1016/j.ejor.2022.11.043delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many interactive approaches in multi-objective optimization assume the existence of an underlying pref-erence function that represents the preferences of a decision maker (DM). In this paper, we develop the theory and an exact algorithm that guarantees finding the most preferred solution of a DM whose pref-erences are consistent with a Tchebycheff function for multi-objective integer programs. The algorithm occasionally presents pairs of solutions to the DM and asks which one is preferred. It utilizes the prefer-ence information together with the properties of the Tchebycheff function to generate solutions that are candidates to be the most preferred solution. We test the performance of the algorithm on a set of three and four-objective combinatorial optimization problems.(c) 2022 Elsevier B.V. All rights reserved.
Keywords:
Multiple objective programming
Tchebycheff function
Interactive approach
Preferred solution

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

M
Middle East Technical University
Scholars:
7.4K
Papers: 6.7K
Citations: 6.3K
U
university of michigan system
Scholars:
9.1W
Papers: 8.6W
Citations: 133