RUS  ENG
Полная версия
ЖУРНАЛЫ // Таврический вестник информатики и математики // Архив

ТВИМ, 2018, выпуск 2, страницы 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

Аннотация: 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.

Ключевые слова: multicriteria integer linear programming, set of extremum solutions, stability radius, $T_2$-stability, Hölder's norm, Chebyshev's norm.

УДК: 519.854

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

Язык публикации: английский



© МИАН, 2024