Weak optimal inverse problems of interval linear programming based on KKT conditions

被引：1
作者：
Liu Xiao [1 ]
Jiang Tao [1 ,2 ]
Li Hao-hao [3 ]
机构：
[1] Zhejiang Gongshang Univ, Sch Stat & Math, Hangzhou 310018, Peoples R China
[2] Zhejiang Gongshang Univ Hangzhou Coll Commerce, Hangzhou 310018, Peoples R China
[3] Zhejiang Univ Finance & Econ, Sch Data Sci, Hangzhou 310018, Peoples R China
来源：
APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B | 2021年 / 36卷 / 03期
基金：
中国国家自然科学基金;
关键词：
interval linear programming; inverse problems; KKT conditions; weak optimal solution; STRONG SOLVABILITY; ALGORITHMS; SYSTEMS;
D O I：
10.1007/s11766-021-4324-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, weak optimal inverse problems of interval linear programming (IvLP) are studied based on KKT conditions. Firstly, the problem is precisely defined. Specifically, by adjusting the minimum change of the current cost coefficient, a given weak solution can become optimal. Then, an equivalent characterization of weak optimal inverse IvLP problems is obtained. Finally, the problem is simplified without adjusting the cost coefficient of null variable.
引用
收藏
页码：462 / 474
页数：13
相关论文
共 27 条
  • [1] The inverse optimal value problem
    Ahmed, S
    Guan, YP
    [J]. MATHEMATICAL PROGRAMMING, 2005, 102 (01) : 91 - 110
  • [2] Inverse optimization
    Ahuja, RK
    Orlin, JB
    [J]. OPERATIONS RESEARCH, 2001, 49 (05) : 771 - 783
  • [3] Bazaraa M. S., 2008, Linear programming and network flows
  • [4] ON THE USE OF AN INVERSE SHORTEST PATHS ALGORITHM FOR RECOVERING LINEARLY CORRELATED COSTS
    BURTON, D
    TOINT, PL
    [J]. MATHEMATICAL PROGRAMMING, 1994, 63 (01) : 1 - 22
  • [5] Fiedler M., 2006, Linear Optimization Problems with Inexact Data
  • [6] Finn C, 2016, PR MACH LEARN RES, V48
  • [7] Gerlach W., 1981, Mathematische Operationsforschung und Statistik, Series Optimization, V12, P41, DOI 10.1080/02331938108842705
  • [8] Guan XC, 2018, OPTIM LETT, V12, P1065, DOI 10.1007/s11590-017-1165-2
  • [9] Hladik M, 2012, LINEAR PROGRAMMING N, P85
  • [10] Weak and strong solvability of interval linear systems of equations and inequalities
    Hladik, Milan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (11) : 4156 - 4165
123