Two Optimal Value Functions in Parametric Conic Linear Programming

被引:4
|
作者
Nguyen Ngoc Luan [1 ]
Kim, Do Sang [2 ]
Nguyen Dong Yen [3 ]
机构
[1] Hanoi Natl Univ Educ, Dept Math & Informat, 136 Xuan Thuy, Hanoi, Vietnam
[2] Pukyong Natl Univ, Dept Appl Math, Busan, South Korea
[3] Vietnam Acad Sci & Technol, Inst Math, 18 Hoang Quoc Viet, Hanoi 10307, Vietnam
基金
新加坡国家研究基金会;
关键词
Conic linear programming; Primal problem; Dual problem; Optimal value function; Lipschitz continuity; Differentiability properties; Increment estimates; DIFFERENTIAL STABILITY; SENSITIVITY-ANALYSIS; MARGINAL FUNCTION; CONVEX;
D O I
10.1007/s10957-021-01959-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the conic linear program given by a closed convex cone in an Euclidean space and a matrix, where vector on the right-hand side of the inequality constraint and the vector defining the objective function are subject to change. Using the strict feasibility condition, we prove the locally Lipschitz continuity and obtain some differentiability properties of the optimal value function of the problem under right-hand-side perturbations. For the optimal value function under linear perturbations of the objective function, similar differentiability properties are obtained under the assumption saying that both primal problem and dual problem are strictly feasible.
引用
收藏
页码:574 / 597
页数:24
相关论文
共 50 条