A FAST PARAMETRIC MAXIMUM FLOW ALGORITHM AND APPLICATIONS

被引：391
作者：
GALLO, G
GRIGORIADIS, MD
TARJAN, RE
机构：
[1] RUTGERS STATE UNIV,DEPT COMP SCI,NEW BRUNSWICK,NJ 08903
[2] PRINCETON UNIV,DEPT COMP SCI,PRINCETON,NJ 08544
[3] AT&T BELL LABS,MURRAY HILL,NJ 07974
来源：
SIAM JOURNAL ON COMPUTING | 1989年 / 18卷 / 01期
关键词：
D O I：
10.1137/0218003
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：30 / 55
页数：26
相关论文
共 46 条
[31]   FRACTIONAL COVERS FOR FORESTS AND MATCHINGS [J].
PADBERG, MW ;
WOLSEY, LA .
MATHEMATICAL PROGRAMMING, 1984, 29 (01) :1-14
[32]  
Picard J. C., 1975, Networks, V5, P357, DOI 10.1002/net.3230050405
[33]   A NETWORK FLOW SOLUTION TO SOME NON-LINEAR 0-1 PROGRAMMING-PROBLEMS, WITH APPLICATIONS TO GRAPH-THEORY [J].
PICARD, JC ;
QUEYRANNE, M .
NETWORKS, 1982, 12 (02) :141-159
[34]  
PICARD JC, 1982, INFOR, V20, P394
[35]  
PICARD JC, 1976, MANAGE SCI, V11, P1268
[36]   SELECTION PROBLEM OF SHARED FIXED COSTS AND NETWORK FLOWS [J].
RHYS, JMW .
MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 17 (03) :200-207
[37]  
Ritter K., 1962, UNTERNEHMENSFORSCHUN, V6, P149
[38]   FRACTIONAL PROGRAMMING .2. DINKELBACHS ALGORITHM [J].
SCHAIBLE, S .
MANAGEMENT SCIENCE, 1976, 22 (08) :868-873
[39]   DECOMPOSITION ALGORITHMS FOR SINGLE-MACHINE SEQUENCING WITH PRECEDENCE RELATIONS AND DEFERRAL COSTS [J].
SIDNEY, JB .
OPERATIONS RESEARCH, 1975, 23 (02) :283-298
[40]   SELF-ADJUSTING BINARY SEARCH-TREES [J].
SLEATOR, DD ;
TARJAN, RE .
JOURNAL OF THE ACM, 1985, 32 (03) :652-686
12345