Refinements and Extensions of Some Strong Duality Theorems in Conic Linear Programming

被引:0
|
作者
Luan, Nguyen Ngoc [1 ,2 ]
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 10072, Vietnam
关键词
Infinite-dimensional conic linear program; Finite-dimensional conic linear program; Strong duality; Solution existence; Generalized relative interior; Quasi-regularity; Generalized polyhedral convex cone;
D O I
10.1007/s40306-024-00543-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we establish a series of new results on strong duality and solution existence for conic linear programs in locally convex Hausdorff topological vector spaces and finite-dimensional Euclidean spaces. Namely, under certain regularity conditions based on quasi-relative interiors of convex sets, we prove that if one problem in the dual pair consisting of a primal program and its dual has a solution, then the other problem also has a solution, and the optimal values of the problems are equal. In addition, we show that if the cones are generalized polyhedral convex, then the regularity conditions can be omitted. Moreover, if the spaces are finite-dimensional and the ordering cones are closed convex, then instead of the solution existence condition, it suffices to require the finiteness of the optimal value. The present paper complements our recent research work [Luan, N.N., Yen, N.D.: Strong duality and solution existence under minimal assumptions in conic linear programming. J. Optim. Theory Appl. (https://doi.org/10.1007/s10957-023-02318-w)].
引用
收藏
页码:545 / 561
页数:17
相关论文
共 50 条
  • [31] CONIC EFFICIENCY AND DUALITY IN NONDIFFERENTIABLE MULTIOBJECTIVE MATHEMATICAL PROGRAMMING
    Arana-Jimenez, Manuel
    Cambini, Riccardo
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2015, 16 (12) : 2507 - 2520
  • [32] Lagrangian Duality in Convex Conic Programming with Simple Proofs
    Trnovska M.
    Hrdina J.
    Operations Research Forum, 4 (4)
  • [33] ε-Duality Theorems for Convex Semidefinite Optimization Problems with Conic Constraints
    Lee, Gue Myung
    Lee, Jae Hyoung
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2010,
  • [34] Strong duality and sensitivity analysis in semi-infinite linear programming
    Amitabh Basu
    Kipp Martin
    Christopher Thomas Ryan
    Mathematical Programming, 2017, 161 : 451 - 485
  • [35] Strong duality for semidefinite programming
    Ramana, MV
    Tuncel, L
    Wolkowicz, H
    SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (03) : 641 - 662
  • [36] Strong duality and sensitivity analysis in semi-infinite linear programming
    Basu, Amitabh
    Martin, Kipp
    Ryan, Christopher Thomas
    MATHEMATICAL PROGRAMMING, 2017, 161 (1-2) : 451 - 485
  • [37] LINEAR PROGRAMMING AND EXTENSIONS
    AZPEITIA, AG
    AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (03): : 332 - &
  • [38] Duality in fuzzy linear programming: Some new concepts and results
    Ramík J.
    Fuzzy Optimization and Decision Making, 2005, 4 (1) : 25 - 39
  • [39] The minimal cone for conic linear programming
    Zhang, Qinghong
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2011, 9 (04): : 403 - 416
  • [40] Linear Programming with Uncertain Data: Some Extensions to Robust Optimization
    B. D. Craven
    S. M. N. Islam
    Journal of Optimization Theory and Applications, 2012, 155 : 673 - 679