Finding preferred solutions under weighted Tchebycheff preference functions for multi-objective integer programs
•Considers weighted Tchebycheff preference functions.•Develops an interactive algorithm that finds the most preferred solution.•Exploits the characteristics of Tchebycheff functions in the search process.•Quickly converges to the most preferred solution. Many interactive approaches in multi-objectiv...
Uloženo v:
| Vydáno v: | European journal of operational research Ročník 308; číslo 1; s. 215 - 228 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier B.V
01.07.2023
|
| Témata: | |
| ISSN: | 0377-2217, 1872-6860 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | •Considers weighted Tchebycheff preference functions.•Develops an interactive algorithm that finds the most preferred solution.•Exploits the characteristics of Tchebycheff functions in the search process.•Quickly converges to the most preferred solution.
Many interactive approaches in multi-objective optimization assume the existence of an underlying preference 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 preferences 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 preference 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. |
|---|---|
| ISSN: | 0377-2217 1872-6860 |
| DOI: | 10.1016/j.ejor.2022.11.043 |