Strong Duality and Solution Existence Under Minimal Assumptions in Conic Linear Programming

被引:2
|
作者
Luan, Nguyen Ngoc [1 ]
Yen, Nguyen Dong [2 ]
机构
[1] Hanoi Natl Univ Educ, Dept Math & Informat, 136 Xuan Thuy, Hanoi, Vietnam
[2] Vietnam Acad Sci & Technol, Inst Math, 18 Hoang Quoc Viet, Hanoi 10307, Vietnam
关键词
Infinite-dimensional conic linear program; Dual pair; Compatible topology in the dual space; Strong duality; Solution existence; Generalized Slater condition; Quasi-regularity of convex sets; FARKAS LEMMA;
D O I
10.1007/s10957-023-02318-w
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Conic linear programs in locally convex Hausdorff topological vector spaces are addressed in this paper. Solution existence for the dual problem, as well as solution existence for the primal problem, and strong duality, are proved under minimal regularity assumptions. Namely, to get the results and a Farkas-type theorem for infinite-dimensional conic linear inequalities, we employ the generalized Slater condition either for the primal problem or for the dual problem, as well as proper separation and the concept of quasi-regularity of convex sets. Illustrative examples are presented.
引用
收藏
页码:1083 / 1102
页数:20
相关论文
共 50 条
  • [1] Refinements and Extensions of Some Strong Duality Theorems in Conic Linear Programming
    Luan, Nguyen Ngoc
    Yen, Nguyen Dong
    ACTA MATHEMATICA VIETNAMICA, 2024, 49 (03) : 545 - 561
  • [2] Strong Duality in Conic Linear Programming: Facial Reduction and Extended Duals
    Pataki, Gabor
    COMPUTATIONAL AND ANALYTICAL MATHEMATICS: IN HONOR OF JONATHAN BORWEIN'S 60TH BIRTHDAY, 2013, 50 : 613 - 634
  • [3] Stochastic Separated Continuous Conic Programming: Strong Duality and a Solution Method
    Wang, Xiaoqing
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [4] The minimal cone for conic linear programming
    Zhang, Qinghong
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2011, 9 (04): : 403 - 416
  • [5] The minimal cone for conic linear programming
    Qinghong Zhang
    4OR, 2011, 9 : 403 - 416
  • [6] A note on the minimal cone for conic linear programming
    Qinghong Zhang
    Optimization Letters, 2015, 9 : 505 - 512
  • [7] SEPARATED CONTINUOUS CONIC PROGRAMMING: STRONG DUALITY AND AN APPROXIMATION ALGORITHM
    Wang, Xiaoqing
    Zhang, Shuzhong
    Yao, David D.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2009, 48 (04) : 2118 - 2138
  • [8] A note on the minimal cone for conic linear programming
    Zhang, Qinghong
    OPTIMIZATION LETTERS, 2015, 9 (03) : 505 - 512
  • [9] On strong duality in linear copositive programming
    O. I. Kostyukova
    T. V. Tchemisova
    Journal of Global Optimization, 2022, 83 : 457 - 480
  • [10] On strong duality in linear copositive programming
    Kostyukova, O. I.
    Tchemisova, T. V.
    JOURNAL OF GLOBAL OPTIMIZATION, 2022, 83 (03) : 457 - 480