|
Таврический вестник информатики и математики, 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.
Образец цитирования:
V. A. Emelichev, Yu. V. Nikulin, “On some type of stability for multicriteria integer linear programming problem of finding extremum solutions”, ТВИМ, 2018, no. 2, 17–28
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvim44 https://www.mathnet.ru/rus/tvim/y2018/i2/p17
|
Статистика просмотров: |
Страница аннотации: | 92 | PDF полного текста: | 25 |
|