Geodesic
Robust optimality analysis for linear programming problems with uncertain objective function coefficients: an outer approximation approach
Kybernetika, Tome 59 (2023) no. 1, pp. 64-87.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Linear programming (LP) problems with uncertain objective function coefficients (OFCs) are treated in this paper. In such problems, the decision-maker would be interested in an optimal solution that has robustness against uncertainty. A solution optimal for all conceivable OFCs can be considered a robust optimal solution. Then we investigate an efficient method for checking whether a given non-degenerate basic feasible (NBF) solution is optimal for all OFC vectors in a specified range. When the specified range of the OFC vectors is a hyper-box, i. e., the marginal range of each OFC is given by an interval, it has been shown that the tolerance approach can efficiently solve the robust optimality test problem of an NBF solution. However, the hyper-box case is a particular case where the marginal ranges of some OFCs are the same no matter what values the remaining OFCs take. In real life, we come across cases where some OFCs' marginal ranges depend on the remaining OFCs' values. For example, the prices of products rise together in tandem with raw materials, the gross profit of exported products increases while that of imported products decreases because they depend on the currency exchange rates, and so on. Considering those dependencies, we consider a case where the range of the OFC vector is specified by a convex polytope. In this case, the tolerance approach to the robust optimality test problem of an NBF solution becomes in vain. To treat the problem, we propose an algorithm based on the outer approximation approach. By numerical experiments, we demonstrate how the proposed algorithm efficiently solves the robust optimality test problems of NBF solutions compared to a conventional vertex-listing method.
DOI : 10.14736/kyb-2023-1-0064
Classification : 52B12, 90C05
Keywords: linear programming problems; interactive uncertain coefficients; robust optimality analysis; outer approximation approach; convex polytope 
@article{10_14736_kyb_2023_1_0064,
     author = {Gao, Zhenzhong and Inuiguchi, Masahiro},
     title = {Robust optimality analysis for linear programming problems with uncertain objective function coefficients: an outer approximation approach},
     journal = {Kybernetika},
     pages = {64--87},
     publisher = {mathdoc},
     volume = {59},
     number = {1},
     year = {2023},
     doi = {10.14736/kyb-2023-1-0064},
     mrnumber = {4567842},
     zbl = {07675643},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-1-0064/}
}
TY  - JOUR
AU  - Gao, Zhenzhong
AU  - Inuiguchi, Masahiro
TI  - Robust optimality analysis for linear programming problems with uncertain objective function coefficients: an outer approximation approach
JO  - Kybernetika
PY  - 2023
SP  - 64
EP  - 87
VL  - 59
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-1-0064/
DO  - 10.14736/kyb-2023-1-0064
LA  - en
ID  - 10_14736_kyb_2023_1_0064
ER  - 
%0 Journal Article
%A Gao, Zhenzhong
%A Inuiguchi, Masahiro
%T Robust optimality analysis for linear programming problems with uncertain objective function coefficients: an outer approximation approach
%J Kybernetika
%D 2023
%P 64-87
%V 59
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-1-0064/
%R 10.14736/kyb-2023-1-0064
%G en
%F 10_14736_kyb_2023_1_0064
Gao, Zhenzhong; Inuiguchi, Masahiro. Robust optimality analysis for linear programming problems with uncertain objective function coefficients: an outer approximation approach. Kybernetika, Tome 59 (2023) no. 1, pp. 64-87. doi : 10.14736/kyb-2023-1-0064. http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-1-0064/

Cité par Sources :