Geodesic
On some type of stability for multicriteria integer linear programming problem of finding extremum solutions
Taurida Journal of Computer Science Theory and Mathematics, no. 2 (2018), pp. 17-28

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider a wide class of linear optimization problems with integer variables. In this paper, the lower and upper attainable bounds on the $T_2$-stability radius of the set of extremum solutions are obtained in the situation where solution space and criterion space are endowed with various Hölder's norms. As corollaries, the $T_2$-stability criterion is formulated, and, furthermore, the $T_2$-stability radius formula is specified for the case where criterion space is endowed with Chebyshev's norm.
Keywords: multicriteria integer linear programming, set of extremum solutions, stability radius, $T_2$-stability, Hölder's norm, Chebyshev's norm. 
@article{TVIM_2018_2_a1,
     author = {V. A. Emelichev and Yu. V. Nikulin},
     title = {On some type of stability for multicriteria integer linear programming problem of finding extremum solutions},
     journal = {Taurida Journal of Computer Science Theory and Mathematics},
     pages = {17--28},
     publisher = {mathdoc},
     number = {2},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/TVIM_2018_2_a1/}
}
TY  - JOUR
AU  - V. A. Emelichev
AU  - Yu. V. Nikulin
TI  - On some type of stability for multicriteria integer linear programming problem of finding extremum solutions
JO  - Taurida Journal of Computer Science Theory and Mathematics
PY  - 2018
SP  - 17
EP  - 28
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TVIM_2018_2_a1/
LA  - en
ID  - TVIM_2018_2_a1
ER  - 
%0 Journal Article
%A V. A. Emelichev
%A Yu. V. Nikulin
%T On some type of stability for multicriteria integer linear programming problem of finding extremum solutions
%J Taurida Journal of Computer Science Theory and Mathematics
%D 2018
%P 17-28
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TVIM_2018_2_a1/
%G en
%F TVIM_2018_2_a1
V. A. Emelichev; Yu. V. Nikulin. On some type of stability for multicriteria integer linear programming problem of finding extremum solutions. Taurida Journal of Computer Science Theory and Mathematics, no. 2 (2018), pp. 17-28. http://geodesic.mathdoc.fr/item/TVIM_2018_2_a1/