Duality for extended infinite monotropic optimization problems

MATHEMATICAL PROGRAMMING(2020)

引用 4|浏览2
暂无评分
摘要
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.
更多
查看译文
关键词
Monotropic optimization, Strong duality, Zero duality gap, Minimum cost flow, Infinite network
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要