MINIMUM COST MULTICOMMODITY FLOWS WITH CONCAVE COST FUNCTIONS

被引:0
|
作者
MINOUX, M [1 ]
机构
[1] CTR NATL ETUD TELECOMMUN,DEPT ETUD & COMMUTATION & RESEAUX,RESEAUX & CTR COMMUTATION GRP,F-92131 ISSY LES MOULINEA,FRANCE
关键词
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
引用
收藏
页码:77 / 92
页数:16
相关论文
共 50 条
  • [31] MINIMUM CONVEX COST DYNAMIC NETWORK FLOWS
    ORLIN, JB
    MATHEMATICS OF OPERATIONS RESEARCH, 1984, 9 (02) : 190 - 207
  • [32] On Minimum Reload Cost Paths, Tours, and Flows
    Amaldi, Edoardo
    Galbiati, Giulia
    Maffioli, Francesco
    NETWORKS, 2011, 57 (03) : 254 - 260
  • [33] PROPERTIES OF MINIMUM CONVEX-COST FLOWS
    ONAGA, K
    KAKUSHO, O
    KATO, K
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1969, 52 (02): : 1 - &
  • [34] Budget-constrained minimum cost flows
    Holzhauser, Michael
    Krumke, Sven O.
    Thielen, Clemens
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (04) : 1720 - 1745
  • [35] An integer concave minimization approach for the minimum concave cost capacitated flow problem on networks
    Horst R.
    Thoai N.V.
    Operations-Research-Spektrum, 1998, 20 (1) : 47 - 53
  • [36] Budget-constrained minimum cost flows
    Michael Holzhauser
    Sven O. Krumke
    Clemens Thielen
    Journal of Combinatorial Optimization, 2016, 31 : 1720 - 1745
  • [37] Minimum Cost Flows in Graphs with Unit Capacities
    Goldberg, Andrew V.
    Kaplan, Haim
    Hed, Sagi
    Tarjan, Robert E.
    32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 406 - 419
  • [38] The minimum cost multicommodity flow problem in dynamic networks and an algorithm for its solving
    Fonoberova, Maria A.
    Lozovanu, Dmitrii D.
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2005, 13 (01) : 29 - 36
  • [39] An integer concave minimization approach for the minimum concave cost capacitated flow problem on networks
    Horst, R
    Thoai, NV
    OR SPEKTRUM, 1998, 20 (01) : 47 - 53