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
Cited Papers

Cited Papers

An interactive approach for multi-attribute auctions
err2011-05-01
err30
PREAI
errKarakaya, Gulsah; Koksalan, Murat
errShare
errSave
A finer-grained linguistic profile of Alzheimer's disease and Mild Cognitive Impairment
err2022-08-01
err0
errOAAI
errKayla Chapin; Natasha Clarke; Peter Garrard; Wolfram Hinzen
errShare
errSave
Complete genome sequence of a novel monopartite begomovirus infecting sweet potato in China
err2014-01-01
err0
PREAI
errQili Liu; Zhenchen Zhang; Jianqiang Li; Qi Qiao; Yanhong Qin; Desheng Zhang; Yuting Tian; Shuang Wang; Yongjiang Wang
errShare
errSave
Attitudes of Agricultural Experts Toward Genetically Modified Crops: A Case Study in Southwest Iran
err2015-06-05
err0
PREAI
errMansour Ghanian; Omid M. Ghoochani; Miranda Kitterlin; Sheida Jahangiry; Kiumars Zarafshani; Steven Van Passel; Hossein Azadi
errShare
errSave
Efficient computation of the search region in multi-objective optimization
err2017-08-01
err51
PREAI
errDaechert, Kerstin; Klamroth, Kathrin; Lacour, Renaud; Vanderpooten, Daniel
errShare
errSave
researcher View more