|
This article is cited in 4 scientific papers (total in 4 papers)
Stability aspects of multicriteria integer linear programming problems
S. E. Bukhtoyarov, V. A. Emelichev Belarusian State University, 4 Nezavisimosti Ave., 220030 Minsk, Belarus
Abstract:
Under consideration are the multicriteria integer linear programming problems with finitely many feasible solutions. The problem itself consists in finding a set of extremal solutions. We derive some lower and upper bounds for the $T_1$-stability radius under assumption that arbitrary Hölder norms are given in the solution and criteria spaces. A class of the problems with an infinitely large stability radius is specified. We also consider the case of the multicriteria linear Boolean problem. Bibliogr. 22.
Keywords:
multicriteria ILP problem, set of extremal solutions, stability radius, $T_1$-stability, the Hölder norm.
Received: 15.07.2018 Revised: 19.10.2018 Accepted: 28.11.2018
Citation:
S. E. Bukhtoyarov, V. A. Emelichev, “Stability aspects of multicriteria integer linear programming problems”, Diskretn. Anal. Issled. Oper., 26:1 (2019), 5–19; J. Appl. Industr. Math., 13:1 (2019), 22–29
Linking options:
https://www.mathnet.ru/eng/da914 https://www.mathnet.ru/eng/da/v26/i1/p5
|
Statistics & downloads: |
Abstract page: | 327 | Full-text PDF : | 53 | References: | 47 | First page: | 8 |
|