NOTE ON PRIMAL-DUAL AND OUT-OF-KILTER ALGORITHMS FOR NETWORK OPTIMIZATION PROBLEMS

被引：6
|
作者：
SHAPIRO, JF [1 ]
机构：
[1] MIT,CAMBRIDGE,MA 02139
来源：
NETWORKS | 1977年 / 7卷 / 01期
关键词：
D O I：
10.1002/net.3230070106
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：81 / 88
页数：8
相关论文
共 50 条
  • [1] Primal-dual damping algorithms for optimization
    Zuo, Xinzhe
    Osher, Stanley
    Li, Wuchen
    [J]. ANNALS OF MATHEMATICAL SCIENCES AND APPLICATIONS, 2024, 9 (02) : 467 - 504
  • [2] Quantized Primal-Dual Algorithms for Network Optimization With Linear Convergence
    Chen, Ziqin
    Liang, Shu
    Li, Li
    Cheng, Shuming
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (01) : 471 - 478
  • [3] Primal-dual algorithms for deterministic inventory problems
    Levi, Retsef
    Roundy, Robin O.
    Shmoys, David B.
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2006, 31 (02) : 267 - 284
  • [4] PRIMAL-DUAL ALGORITHMS FOR OPTIMIZATION WITH STOCHASTIC DOMINANCE
    Haskell, William B.
    Shanthikumar, J. George
    Shen, Z. Max
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2017, 27 (01) : 34 - 66
  • [5] ON PRIMAL-DUAL ALGORITHMS
    BELL, EJ
    JENNINGS, C
    [J]. COMMUNICATIONS OF THE ACM, 1966, 9 (09) : 653 - &
  • [6] AN OUT-OF-KILTER METHOD FOR MINIMAL-COST FLOW PROBLEMS
    FULKERSON, DR
    [J]. JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1961, 9 (01): : 18 - 27
  • [7] Convergence Analysis of Quantized Primal-Dual Algorithms in Network Utility Maximization Problems
    Nekouei, Ehsan
    Alpcan, Tansu
    Nair, Girish N.
    Evans, Robin J.
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2018, 5 (01): : 284 - 297
  • [8] Online primal-dual algorithms for covering and packing problems
    Buchbinder, N
    Naor, J
    [J]. ALGORITHMS - ESA 2005, 2005, 3669 : 689 - 701
  • [9] New primal-dual algorithms for Steiner tree problems
    Melkonian, Vardges
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) : 2147 - 2167
  • [10] Primal-Dual Algorithms for Precedence Constrained Covering Problems
    Wierz, Andreas
    Peis, Britta
    McCormick, S. Thomas
    [J]. APPROXIMATION AND ONLINE ALGORITHMS, WAOA 2014, 2015, 8952 : 260 - 272
12345