arrow
Return

Optimization problems with evidential linear objective

delete2023-10-01
delete2
delete
OA
AI
T
Tuan-Anh Vu
S
Sohaib Afifi
É
Éric Lefèvre
F
Frédéric Pichon *
DOI:10.1016/j.ijar.2023.108987delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We investigate a general optimization problem with a linear objective in which the coefficients are uncertain and the uncertainty is represented by a belief function. We consider five common criteria to compare solutions in this setting: generalized Hurwicz, strong dominance, weak dominance, maximality and E-admissibility. We provide characterizations for the non-dominated solutions with respect to these criteria when the focal sets of the belief function are Cartesian products of compact sets. These characterizations correspond to established concepts in optimization. They make it possible to find non-dominated solutions by solving known variants of the deterministic version of the optimization problem or even, in some cases, simply by solving the deterministic version.& COPY; 2023 Elsevier Inc. All rights reserved.
Keywords:
Belief function
Robust optimization
Combinatorial optimization
Linear programming
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

International Journal of Approximate Reasoning cover
International Journal of Approximate Reasoning
IF:
3
Papers:
2.9K
Citations:
5.1K

Organization

U
universite d'artois
Scholars:
1.4K
Papers: 1.0K
Citations: 0