arrow
Return

Evaluating solutions and solution sets under multiple objectives

delete2021-10-01
delete3
PRE
AI
G
Gülşah Karakaya *
M
Murat Köksalan
DOI:10.1016/j.ejor.2021.01.021delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this study we address evaluating solutions and solution sets that are defined by multiple objectives based on a function. Although any function can be used, we focus on mostly weighted Tchebycheff functions that can be used for a variety of purposes when multiple objectives are considered. One such use is to approximate a decision maker's preferences with a Tchebycheff utility function. Different solutions can be evaluated in terms of expected utility conditional on weight values. Another possible use is to evaluate a set of solutions that approximate a Pareto set. It is not straightforward to find the Pareto set, especially for large-size multi-objective combinatorial optimization problems. To measure the representation quality of approximate Pareto sets and to compare such sets with each other, there are some performance indicators such as the hypervolume measure, the epsilon indicator, and the integrated preference functional (IPF) measure. A Tchebycheff function based IPF measure can be used to estimate how well a set of solutions represents the Pareto set. We develop the necessary theory to practically evaluate solutions and solution sets. We develop a general algorithm and demonstrate it for two, three, and four objectives. (C) 2021 Elsevier B.V. All rights reserved.
Keywords:
Multiple objective programming
Tchebycheff function
Weight set partitioning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

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

Generating diverse plans to handle unknown and partially known user preferences
err2012-10-01
err65
errOAAI
errTuan Anh Nguyen; Minh Do; Gerevini, Alfonso Emilio; Serina, Ivan; Srivastava, Biplav; Kambhampati, Subbarao
errShare
errSave
Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
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
Development and assessment of an improved recombinant multiepitope antigen-based immunoassay to diagnose chronic Chagas disease
err2018-03-28
err0
PREAI
errLuz María Peverengo; Valeria Garcia; Luz María Rodeles; Diego Mendicino; Miguel Vicco; Claudia Lagier; Verónica Gonzalez; Luis Gugliotta; Iván Marcipar
errShare
errSave
An interactive algorithm to find the most preferred solution of multi-objective integer programs
err2014-02-11
err23
PREAI
errLokman, Banu; Koksalan, Murat; Korhonen, Pekka J.; Wallenius, Jyrki
errShare
errSave
researcher View more