|
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.
Citation:
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, 2018, no. 2, 17–28
Linking options:
https://www.mathnet.ru/eng/tvim44 https://www.mathnet.ru/eng/tvim/y2018/i2/p17
|
Statistics & downloads: |
Abstract page: | 92 | Full-text PDF : | 25 |
|