CIRCULAR CUTS IN A NETWORK

被引:5
作者
HU, TC
RUSKEY, F
机构
关键词
D O I
10.1287/moor.5.3.422
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:422 / 434
页数:13
相关论文
共 9 条
[1]   DETERMINATION OF THE MAXIMAL STEADY STATE FLOW OF TRAFFIC THROUGH A RAILROAD NETWORK [J].
BOLDYREFF, AW .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF AMERICA, 1955, 3 (04) :443-465
[2]   OPTIMAL PARTITIONING OF GRAPHS [J].
CHRISTOFIDES, N ;
BROOKER, P .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1976, 30 (01) :55-69
[3]   MULTI-TERMINAL NETWORK FLOWS [J].
GOMORY, RE ;
HU, TC .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1961, 9 (04) :551-570
[4]  
Hu TC., 1970, INTEGER PROGRAMMING
[5]  
Karp R. M., 1972, COMPLEXITY COMPUTER
[6]  
Karzanov A. V, 1974, SOV MATH DOKL, V15, P434
[7]  
Kernighan B. W., 1970, Bell System Technical Journal, V49, P291
[8]  
RAO GS, 1979, IEEE T COMPUT, V28, P291, DOI 10.1109/TC.1979.1675348
[9]   MULTIPROCESSOR SCHEDULING WITH AID OF NETWORK FLOW ALGORITHMS [J].
STONE, HS .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1977, 3 (01) :85-93