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

被引：6

作者：

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

共 50 条

[1] STABILITY RADIUS OF AN EFFICIENT SOLUTION OF A VECTOR PROBLEM OF INTEGER LINEAR PROGRAMMING IN THE GOLDER METRIC
Emelichev, V. A.
Kuzmin, K. G.
CYBERNETICS AND SYSTEMS ANALYSIS, 2006, 42 (04) : 609 - 614
[2] On a type of stability of a multicriteria integer linear programming problem in the case of a monotone norm
Emelichev, V. A.
Kuz'min, K. G.
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2007, 46 (05) : 714 - 720
[3] On a type of stability of a multicriteria integer linear programming problem in the case of a monotone norm
V. A. Emelichev
K. G. Kuz’min
Journal of Computer and Systems Sciences International, 2007, 46 : 714 - 720
[4] On the radius of stability of a vector problem of linear Boolean programming
Emelichev, V.A.
Krichko, V.N.
Podkopaev, D.P.
Discrete Mathematics and Applications, 2000, 10 (01): : 103 - 108
[5] Stability and regularization of vector problems of integer linear programming
Emelichev, VA
Girlich, E
Nikulin, YV
Podkopaev, DP
OPTIMIZATION, 2002, 51 (04) : 645 - 676
[6] A general approach to studying the stability of a Pareto optimal solution of a vector integer linear programming problem
Emelichev, V. A.
Kuzmin, K. G.
DISCRETE MATHEMATICS AND APPLICATIONS, 2007, 17 (04): : 349 - 354
[7] STABILITY RADIUS OF A LEXICOGRAPHIC OPTIMUM OF A VECTOR PROBLEM OF BOOLEAN PROGRAMMING
Emelichev, V. A.
Kuzmin, K. G.
CYBERNETICS AND SYSTEMS ANALYSIS, 2005, 41 (02) : 215 - 223
[8] STABILITY OF A VECTOR INTEGER QUADRATIC PROGRAMMING PROBLEM WITH RESPECT TO VECTOR CRITERION AND CONSTRAINTS
Lehedeva, T. T.
Sergienko, T. I.
CYBERNETICS AND SYSTEMS ANALYSIS, 2006, 42 (05) : 667 - 674
[9] Structural Regular Multiple Criteria Linear Programming for Classification Problem
Qi, Z.
Shi, Y.
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2012, 7 (04) : 732 - 742
[10] On the Quasistability Radius for a Multicriteria Integer Linear Programming Problem of Finding Extremum Solutions
V. Emelichev
Yu. Nikulin
Cybernetics and Systems Analysis, 2019, 55 : 949 - 957

← 1 2 3 4 5 →