Stability Aspects of Multicriteria Integer Linear Programming Problems
- Authors: Bukhtoyarov S.E.1, Emelichev V.A.1
-
Affiliations:
- Belarusian State University
- Issue: Vol 13, No 1 (2019)
- Pages: 22-29
- Section: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/213140
- DOI: https://doi.org/10.1134/S1990478919010034
- ID: 213140
Cite item
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 T1-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.
About the authors
S. E. Bukhtoyarov
Belarusian State University
Email: vemelichev@gmail.com
Belarus, pr. Nezavisimosti 4, Minsk, 220030
V. A. Emelichev
Belarusian State University
Author for correspondence.
Email: vemelichev@gmail.com
Belarus, pr. Nezavisimosti 4, Minsk, 220030