Duality for extended infinite monotropic optimization problems

被引：0
|
作者：
Dinh The Luc
Michel Volle
机构：
[1] Ton Duc Thang University,Parametric MultiObjective Optimization Research Group
[2] Ton Duc Thang University,Faculty of Mathematics and Statistics
[3] Avignon University,LMA EA 2151
来源：
Mathematical Programming | 2021年 / 189卷
关键词：
Monotropic optimization; Strong duality; Zero duality gap; Minimum cost flow; Infinite network; 90C30; 90C46; 90N15;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We establish necessary and sufficient conditions for strong duality of extended monotropic optimization problems with possibly infinite sum of separable functions. The results are applied to a minimization problem of the infinite sum of proper convex functions. We consider a truncation method for duality and obtain the zero duality gap by using only dual variable of finite support. An application to minimum cost flow problems in infinite networks is also discussed.
引用
收藏
页码：409 / 432
页数：23
相关论文
共 50 条
  • [31] Primal Attainment in Convex Infinite Optimization Duality
    Goberna, M. A.
    Lopez, M. A.
    Volle, M.
    JOURNAL OF CONVEX ANALYSIS, 2014, 21 (04) : 1043 - 1064
  • [32] On duality in multiobjective semi-infinite optimization
    Guerra-Vazquez, Francisco
    Ruckmann, Jan-J.
    OPTIMIZATION, 2017, 66 (08) : 1237 - 1249
  • [33] Duality for convex infinite optimization on linear spaces
    Goberna, M. A.
    Volle, M.
    OPTIMIZATION LETTERS, 2022, 16 (08) : 2501 - 2510
  • [34] Relaxed Larangian duality in convex infinite optimization: reducibility and strong duality
    Dinh, N.
    Goberna, M. A.
    Lopez-Cerda, M. A.
    Volle, M.
    OPTIMIZATION, 2023, 72 (01) : 189 - 214
  • [35] DUALITY IN THE PROBLEMS OF VECTOR OPTIMIZATION
    AZIMOV, AJ
    DOKLADY AKADEMII NAUK SSSR, 1982, 265 (05): : 1033 - 1037
  • [36] Optimality and duality relations for multiobjective fractional semi-infinite optimization problems with equilibrium constraints
    Biswas, Bishal
    Gupta, S. K.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2025,
  • [37] Duality for Robust Linear Infinite Programming Problems Revisited
    Dinh, N.
    Long, D. H.
    Yao, J-C
    VIETNAM JOURNAL OF MATHEMATICS, 2020, 48 (03) : 589 - 613
  • [38] Duality for Robust Linear Infinite Programming Problems Revisited
    N. Dinh
    D. H. Long
    J.-C. Yao
    Vietnam Journal of Mathematics, 2020, 48 : 589 - 613
  • [39] Duality for nonsmooth semi-infinite programming problems
    Mishra, S. K.
    Jaiswal, M.
    Le Thi Hoai An
    OPTIMIZATION LETTERS, 2012, 6 (02) : 261 - 271
  • [40] Duality results for extended multifacility location problems
    Wanka, Gert
    Wilfer, Oleg
    OPTIMIZATION, 2018, 67 (07) : 1095 - 1119
12345