Approximate minimum-cost multicommodity flows in O(ε-2KNM) time

被引：0
|
作者：
Grigoriadis, Michael D. [1 ]
Khachiyan, Leonid G. [1 ]
机构：
[1] Dept. of Comp. Sci. Rutgers Univ., New Brunswick, NJ 08903, United States
来源：
Mathematical Programming, Series B | 1996年 / 75卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：477 / 482
相关论文
共 50 条
  • [1] Approximate minimum-cost multicommodity flows in (O)over-tilde (epsilon(-2)KNM) time
    Grigoriadis, MD
    Khachiyan, LG
    MATHEMATICAL PROGRAMMING, 1996, 75 (03) : 477 - 482
  • [2] MINIMUM-COST MULTICOMMODITY NETWORK FLOWS
    TOMLIN, JA
    OPERATIONS RESEARCH, 1966, 14 (01) : 45 - &
  • [3] Minimum-cost optimization in multicommodity logistic chain network
    Li, HX
    Tian, SC
    Pan, Y
    Zhang, X
    Yu, XC
    COMPUTER ALGEBRA AND GEOMETRIC ALGEBRA WITH APPLICATIONS, 2005, 3519 : 97 - 104
  • [4] An implementation of a combinatorial approximation algorithm for minimum-cost multicommodity flow
    Goldberg, AV
    Oldham, JD
    Plotkin, S
    Stein, C
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 1998, 1412 : 338 - 352
  • [5] MINIMUM COST MULTICOMMODITY FLOWS WITH CONCAVE COST FUNCTIONS
    MINOUX, M
    ANNALES DES TELECOMMUNICATIONS-ANNALS OF TELECOMMUNICATIONS, 1976, 31 (3-4): : 77 - 92
  • [6] MINIMUM-COST FLOWS IN CONVEX-COST NETWORKS
    HU, TC
    NAVAL RESEARCH LOGISTICS QUARTERLY, 1966, 13 (01): : 1 - &
  • [7] FINDING MINIMUM-COST FLOWS BY DOUBLE SCALING
    AHUJA, RK
    GOLDBERG, AV
    ORLIN, JB
    TARJAN, RE
    MATHEMATICAL PROGRAMMING, 1992, 53 (03) : 243 - 266
  • [8] Minimum cost capacity installation for multicommodity network flows
    Dept. Indust. Eng. Operations Res., Columbia University and Bellcore, New York, NY 01127-6699, United States
    不详
    不详
    不详
    Mathematical Programming, Series B, 1998, 81 (02): : 177 - 199
  • [9] Minimum cost capacity installation for multicommodity network flows
    Daniel Bienstock
    Sunil Chopra
    Oktay Günlük
    Chih-Yang Tsai
    Mathematical Programming, 1998, 81 : 177 - 199
  • [10] Minimum cost capacity installation for multicommodity network flows
    Bienstock, D
    Chopra, S
    Gunluk, O
    Tsai, CY
    MATHEMATICAL PROGRAMMING, 1998, 81 (02) : 177 - 199
12345