PRIMAL ALGORITHM TO SOLVE NETWORK FLOW PROBLEMS WITH CONVEX COSTS

被引:23
作者
WEINTRAUB, A [1 ]
机构
[1] UNIV CALIF, OPERATIONS RES CTR, BERKELEY, CA 94720 USA
来源
MANAGEMENT SCIENCE SERIES A-THEORY | 1974年 / 21卷 / 01期
关键词
D O I
10.1287/mnsc.21.1.87
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:87 / 97
页数:11
相关论文
共 12 条
[1]  
Beale E.M. L., 1959, Naval Research Logistics Quarterly, V6, P43, DOI [10.1002/nav.3800060106, DOI 10.1002/NAV.3800060106]
[2]   THEORETICAL IMPROVEMENTS IN ALGORITHMIC EFFICIENCY FOR NETWORK FLOW PROBLEMS [J].
EDMONDS, J ;
KARP, RM .
JOURNAL OF THE ACM, 1972, 19 (02) :248-&
[3]  
FILLET A, 1970, ORC7037 U CAL OP RES
[4]  
FLORIAN M, 1971, MANAGEMENT SCIEN JAN
[5]  
Ford L.R., 1962, Flows in Networks
[6]  
Hu T.C., 1969, Integer programming and network ows
[7]  
HU TC, 1966, NAV RES LOG, P1
[8]  
KLEIN M, 1967, MANAGE SCI, V14
[9]  
MENON VV, 1965, NAVAL RESEARCH LOGIS, V12
[10]  
MINTY G, 1960, P ROYAL SOC A, P257