Geodesic
Adaptive thresholding technique for solving optimization problems on attainable sets of (max, min)-linear systems
Kybernetika, Tome 54 (2018) no. 2, pp. 400-412.

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

This article develops a parametric method depend on threshold technique for solving some optimization problems on attainable sets of so called (max, min)-separable linear systems. The concept of attainable set for (max, min)-separable linear equation systems will be introduced. Properties of the attainable sets will be studied in detail. The (max, min) - separable linear equation systems, in which the function of unknown variable occur only on one side, will be consider. The main idea of the proposed algorithm is that we will begin the calculations with the maximum element and we will try to decrease the value of the objective function of our problem, by decreasing its components in such a way that they stay within attainable set. Optimization problem consisting in finding the nearest point of an attainable set to a given fixed point will be considered. An algorithm for solving the optimization problem will be proposed. Motivational example from the area of operations research, which shows possible applications of the optimization problem solved in this paper, will be given. Numerical example illustrating the proposed algorithm is included.
DOI : 10.14736/kyb-2018-2-0400
Classification : 90C31, 90C47
Keywords: attainable sets; adaptive thresholding technique; (max;min)-separable equations 
@article{10_14736_kyb_2018_2_0400,
     author = {Gad, Mahmoud},
     title = {Adaptive thresholding technique for solving optimization problems on attainable sets of (max, min)-linear systems},
     journal = {Kybernetika},
     pages = {400--412},
     publisher = {mathdoc},
     volume = {54},
     number = {2},
     year = {2018},
     doi = {10.14736/kyb-2018-2-0400},
     mrnumber = {3807723},
     zbl = {06890428},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-2-0400/}
}
TY  - JOUR
AU  - Gad, Mahmoud
TI  - Adaptive thresholding technique for solving optimization problems on attainable sets of (max, min)-linear systems
JO  - Kybernetika
PY  - 2018
SP  - 400
EP  - 412
VL  - 54
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-2-0400/
DO  - 10.14736/kyb-2018-2-0400
LA  - en
ID  - 10_14736_kyb_2018_2_0400
ER  - 
%0 Journal Article
%A Gad, Mahmoud
%T Adaptive thresholding technique for solving optimization problems on attainable sets of (max, min)-linear systems
%J Kybernetika
%D 2018
%P 400-412
%V 54
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-2-0400/
%R 10.14736/kyb-2018-2-0400
%G en
%F 10_14736_kyb_2018_2_0400
Gad, Mahmoud. Adaptive thresholding technique for solving optimization problems on attainable sets of (max, min)-linear systems. Kybernetika, Tome 54 (2018) no. 2, pp. 400-412. doi : 10.14736/kyb-2018-2-0400. http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-2-0400/

Cité par Sources :