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 条
  • [41] SOLVING INTEGER MINIMUM COST FLOWS WITH SEPARABLE CONVEX COST OBJECTIVE POLYNOMIALLY
    MINOUX, M
    MATHEMATICAL PROGRAMMING STUDY, 1986, 26 : 237 - 239
  • [42] ON FRACTIONAL MULTICOMMODITY FLOWS AND DISTANCE FUNCTIONS
    HURKENS, CAJ
    SCHRIJVER, A
    TARDOS, E
    DISCRETE MATHEMATICS, 1989, 73 (1-2) : 99 - 109
  • [43] Concave minimum cost network flow problems solved with a colony of ants
    Monteiro, Marta S. R.
    Fontes, Dalila B. M. M.
    Fontes, Fernando A. C. C.
    JOURNAL OF HEURISTICS, 2013, 19 (01) : 1 - 33
  • [44] A deterministic annealing algorithm for the minimum concave cost network flow problem
    Dang, Chuangyin
    Sun, Yabin
    Wang, Yuping
    Yang, Yang
    NEURAL NETWORKS, 2011, 24 (07) : 699 - 708
  • [45] Heuristic solutions for general concave minimum cost network flow problems
    Fontes, Dalila B. M. M.
    Goncalves, Jose Fernando
    NETWORKS, 2007, 50 (01) : 67 - 76
  • [46] Concave minimum cost network flow problems solved with a colony of ants
    Marta S. R. Monteiro
    Dalila B. M. M. Fontes
    Fernando A. C. C. Fontes
    Journal of Heuristics, 2013, 19 : 1 - 33
  • [47] Exact solution of multicommodity network optimization problems with general step cost functions
    Gabrel, V
    Knippel, A
    Minoux, M
    OPERATIONS RESEARCH LETTERS, 1999, 25 (01) : 15 - 23
  • [48] A geometrical explanation for the optimality concept of minimum cost flows
    Ghiyasvand, M.
    SCIENTIA IRANICA, 2016, 23 (06) : 3063 - 3071
  • [49] FINDING MINIMUM-COST FLOWS BY DOUBLE SCALING
    AHUJA, RK
    GOLDBERG, AV
    ORLIN, JB
    TARJAN, RE
    MATHEMATICAL PROGRAMMING, 1992, 53 (03) : 243 - 266
  • [50] STUDY OF OPTIMAL CONFIGURATION OF A TELECOMMUNICATION RECESS WITH FUNCTIONS OF CONCAVE COST
    MINOUX, M
    ANNALES DES TELECOMMUNICATIONS-ANNALS OF TELECOMMUNICATIONS, 1974, 29 (3-4): : 139 - 171