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 条
  • [21] An integer linear programming for container stowage problem
    Li, Feng
    Tian, Chunhua
    Cao, Rongzeng
    Ding, Wei
    COMPUTATIONAL SCIENCE - ICCS 2008, PT 1, 2008, 5101 : 853 - 862
  • [22] On the Bilevel Integer Linear Fractional Programming Problem
    Getinet Alemayehu
    S. R. Arora
    OPSEARCH, 2001, 38 (5) : 508 - 519
  • [23] On the integer max-linear programming problem
    Butkovic, Peter
    MacCaig, Marie
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 128 - 141
  • [24] APPLICATION OF INTEGER LINEAR PROGRAMMING TO A SPLIT PROBLEM
    GENUYS, F
    COMMUNICATIONS OF THE ACM, 1962, 5 (06) : 316 - 316
  • [25] THE MIXED INTEGER LINEAR BILEVEL PROGRAMMING PROBLEM
    MOORE, JT
    BARD, JF
    OPERATIONS RESEARCH, 1990, 38 (05) : 911 - 921
  • [26] Stability set for integer linear goal programming
    Saad, OM
    Sharif, WH
    APPLIED MATHEMATICS AND COMPUTATION, 2004, 153 (03) : 743 - 750
  • [27] A NOTE ON AN INTEGER PROGRAMMING PROBLEM THAT HAS A LINEAR PROGRAMMING SOLUTION
    Ritchey, Nathan P.
    Wingler, Eric J.
    MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2013, 25 (01) : 98 - 102
  • [28] ON STABILITY OF MULTIOBJECTIVE INTEGER PROGRAMMING PROBLEM BY CONSTRAINTS
    SERGIENKO, TI
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1989, (03): : 75 - 77
  • [29] One norm linear programming support vector regression
    Tanveer, Mohammad
    Mangal, Mohit
    Ahmad, Izhar
    Shao, Yuan-Hai
    NEUROCOMPUTING, 2016, 173 : 1508 - 1518
  • [30] A fuzzy AHP based integer linear programming model for the multi-criteria transshipment problem
    He, Ting
    Ho, William
    Man, Carman Lee Ka
    Xu, Xiaofei
    INTERNATIONAL JOURNAL OF LOGISTICS MANAGEMENT, 2012, 23 (01) : 159 - 179
12345