Stability radius of a vector integer linear programming problem: Case of a regular norm in the space of criteria

被引：5
|
作者：
Emelichev V.A. [1 ]
Kuzmin K.G. [1 ]
机构：
[1] Belarusian State University, Minsk
来源：
Cybernetics and Systems Analysis | 2010年 / 46卷 / 01期
关键词：
Norm of vector; Pareto set; Perturbing matrix; Radius of stability; Slater set; Space of criteria; Space of solutions; Stability; Vector integer linear programming problem;
D O I：
10.1007/s10559-010-9185-2
中图分类号：
学科分类号：
摘要：
A multicriteria integer linear programming problem of finding a Pareto set is considered. The set of feasible solutions is supposed to be finite. The lower and upper achievable bounds for the radius of stability are obtained using a stability criterion and the Minkowski-Mahler inequality and assuming that the norm is arbitrary in the space of solutions and is monotone in the space of criteria. Bounds for the radius of stability in spaces with the Holder metric are given in corollaries. © 2010 Springer Science+Business Media, Inc.
引用
收藏
页码：72 / 79
页数：7
相关论文
共 10 条
  • [1] Stability and regularization of vector problems of integer linear programming
    Emelichev, VA
    Girlich, E
    Nikulin, YV
    Podkopaev, DP
    OPTIMIZATION, 2002, 51 (04) : 645 - 676
  • [2] Stability radius of a vector investment problem with savage's minimax risk criteria
    Emelichev V.A.
    Korotkov V.V.
    Cybernetics and Systems Analysis, 2012, 48 (3) : 378 - 386
  • [3] On one type of stability for multiobjective integer linear programming problem with parameterized optimality
    Emelichev, Vladimir A.
    Nikulin, Yury, V
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2020, 28 (03) : 249 - 268
  • [4] Stability set for integer linear goal programming
    Saad, OM
    Sharif, WH
    APPLIED MATHEMATICS AND COMPUTATION, 2004, 153 (03) : 743 - 750
  • [5] Measure of stability of a Pareto optimal solution to a vector integer programming problem with fixed surcharges in the l(1) and l(infinity) metrics
    Emelichev, Vladimir A.
    Karelkina, Olga V.
    Kuzmin, Kirill G.
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2005, 13 (02) : 177 - 192
  • [6] Stability and regularization of the lexicographic vector problem of quadratic discrete programming
    Emelichev, VA
    Yanushkevich, OA
    CYBERNETICS AND SYSTEMS ANALYSIS, 2000, 36 (02) : 196 - 202
  • [7] Stability and regularization of the lexicographic vector problem of quadratic discrete programming
    V. A. Emelichev
    O. A. Yanushkevich
    Cybernetics and Systems Analysis, 2000, 36 : 196 - 202
  • [8] UNIFORM ATTRACTORS IN SUP-NORM FOR SEMI LINEAR PARABOLIC PROBLEM AND APPLICATION TO THE ROBUST STABILITY THEORY
    Kapustyan, Oleksiy
    Kapustian, Olena
    Stanzytskyi, Oleksandr
    Korol, Ihor
    ARCHIVUM MATHEMATICUM, 2023, 59 (03): : 191 - 200
  • [9] UNIFORM ATTRACTORS IN SUP-NORM FOR SEMI LINEAR PARABOLIC PROBLEM AND APPLICATION TO THE ROBUST STABILITY THEORY
    Kapustyan, Oleksiy
    Kapustian, Olena
    Stanzytskyi, Oleksandr
    Korol, Ihor
    ARCHIVUM MATHEMATICUM, 2023, 59 (02): : 191 - 200
  • [10] On quasi-stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zero
    Emelichev, Vladimir A.
    Gurevsky, Evgeny E.
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2006, 14 (02) : 207 - 218
1