PROPERTIES OF MINIMUM CONVEX-COST FLOWS

被引:0
|
作者
ONAGA, K
KAKUSHO, O
KATO, K
机构
来源
ELECTRONICS & COMMUNICATIONS IN JAPAN | 1969年 / 52卷 / 02期
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
引用
收藏
页码:1 / &
相关论文
共 50 条
  • [31] Optimal control of network flows with convex cost and state constraints
    Ernst, A.T.
    Goh, C.J.
    Optimal Control Applications and Methods, 2000, 21 (01) : 21 - 45
  • [32] Convergent Lagrangian heuristics for nonlinear minimum cost network flows
    Larsson, Torbjoern
    Marklund, Johan
    Olsson, Caroline
    Patriksson, Michael
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (02) : 324 - 346
  • [33] A cycle augmentation algorithm for minimum cost multicommodity flows on a ring
    Shepherd, B
    Zhang, L
    GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 1535 - 1543
  • [34] A cycle augmentation algorithm for minimum cost multicommodity flows on a ring
    Shepherd, B
    Zhang, L
    DISCRETE APPLIED MATHEMATICS, 2001, 110 (2-3) : 301 - 315
  • [35] Minimum-Cost Flows in Unit-Capacity Networks
    Andrew V. Goldberg
    Sagi Hed
    Haim Kaplan
    Robert E. Tarjan
    Theory of Computing Systems, 2017, 61 : 987 - 1010
  • [36] On the Complexity of Computing Maximum and Minimum Min-Cost-Flows
    Hoppmann-Baum, Kai
    NETWORKS, 2022, 79 (02) : 236 - 248
  • [37] Holiest Minimum-Cost Paths and Flows in Surface Graphs
    Erickson, Jeff
    Fox, Kyle
    Lkhamsuren, Luvsandondov
    STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, : 1319 - 1332
  • [38] Minimum-Cost Flows in Unit-Capacity Networks
    Goldberg, Andrew V.
    Hed, Sagi
    Kaplan, Haim
    Tarjan, Robert E.
    THEORY OF COMPUTING SYSTEMS, 2017, 61 (04) : 987 - 1010
  • [39] Minimum cost flows over time without intermediate storage
    Fleischer, L
    Skutella, M
    PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2003, : 66 - 75
  • [40] Duality in Convex Minimum Cost Flow Problems on Infinite Networks and Hypernetworks
    Nourollahi, Sevnaz
    Ghate, Archis
    NETWORKS, 2017, 70 (02) : 98 - 115