RUS  ENG
Full version
JOURNALS // Taurida Journal of Computer Science Theory and Mathematics // Archive

Taurida Journal of Computer Science Theory and Mathematics, 2018 Issue 2, Pages 17–28 (Mi tvim44)

On some type of stability for multicriteria integer linear programming problem of finding extremum solutions

V. A. Emelicheva, Yu. V. Nikulinb

a Belarusian State University, Faculty of Mathematics and Mechanics
b University of Turku

Abstract: 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.

UDC: 519.854

MSC: 90C09, 90C27, 90C29, 90C31

Language: English



© Steklov Math. Inst. of RAS, 2025