Parallel primal-dual methods for the minimum cost flow problem

被引：0
|
作者：
Bertsekas, Dimitri P. [1 ]
Castanon, David A. [1 ]
机构：
[1] Massachusetts Inst of Technology, Cambridge, United States
来源：
Computational Optimization and Applications | 1993年 / 2卷 / 04期
关键词：
Computer networks;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：317 / 336
相关论文
共 50 条
  • [1] A UNIFIED FRAMEWORK FOR PRIMAL-DUAL METHODS IN MINIMUM COST NETWORK FLOW PROBLEMS
    BERTSEKAS, DP
    MATHEMATICAL PROGRAMMING, 1985, 32 (02) : 125 - 145
  • [2] A Primal-dual Approximation Algorithm for the Minimum Cost Stashing Problem in Wireless Sensor Networks
    Choudhury, Salimur
    Islam, Kamrul
    Akl, Selim G.
    2010 IEEE 29TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2010, : 146 - 152
  • [3] A primal-dual algorithm for the minimum power partial cover problem
    Menghong Li
    Yingli Ran
    Zhao Zhang
    Journal of Combinatorial Optimization, 2022, 44 : 1913 - 1923
  • [4] A primal-dual algorithm for the minimum power partial cover problem
    Li, Menghong
    Ran, Yingli
    Zhang, Zhao
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (03) : 1913 - 1923
  • [5] A PRIMAL-DUAL ALGORITHM FOR THE MINIMUM AVERAGE WEIGHTED LENGTH CIRCUIT PROBLEM
    YANG, CG
    JIN, DY
    NETWORKS, 1991, 21 (07) : 705 - 712
  • [6] A parallel primal-dual simplex algorithm
    Klabjan, D
    Johnson, EL
    Nemhauser, GL
    OPERATIONS RESEARCH LETTERS, 2000, 27 (02) : 47 - 55
  • [7] PRIMAL-DUAL ALGORITHMS FOR THE ASSIGNMENT PROBLEM
    CARPANETO, G
    TOTH, P
    DISCRETE APPLIED MATHEMATICS, 1987, 18 (02) : 137 - 153
  • [8] A primal-dual algorithm for the minimum partial set multi-cover problem
    Ran, Yingli
    Shi, Yishuo
    Tang, Changbing
    Zhang, Zhao
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (03) : 725 - 746
  • [9] A primal-dual algorithm for the minimum partial set multi-cover problem
    Yingli Ran
    Yishuo Shi
    Changbing Tang
    Zhao Zhang
    Journal of Combinatorial Optimization, 2020, 39 : 725 - 746
  • [10] Primal-dual methods for linear programming
    Univ. Californa San Diego, dep. mathematics, La Jolla CA 92093, United States
    Mathematical Programming, Series B, 1995, 70 (03): : 251 - 277
12345