NOTE ON WEINTRAUB MINIMUM-COST CIRCULATION ALGORITHM

被引：17

作者：

BARAHONA, F

TARDOS, E

机构：

[1] INST OPERAT RES,BONN,FED REP GER

[2] EOTVOS LORAND UNIV,DEPT COMP SCI,H-1364 BUDAPEST 5,HUNGARY

[3] MIT,DEPT MATH,CAMBRIDGE,MA 02319

来源：

SIAM JOURNAL ON COMPUTING | 1989年 / 18卷 / 03期

关键词：

D O I：

10.1137/0218039

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：579 / 583

页数：5

共 50 条

[1] AN EFFICIENT ALGORITHM FOR BICRITERIA MINIMUM-COST CIRCULATION PROBLEM
KATOH, N
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1989, 32 (04) : 420 - 440
[2] ON AN ALGORITHM FOR MINIMUM-COST PROCEDURES
SLAGLE, JR
[J]. COMMUNICATIONS OF THE ACM, 1964, 7 (11) : 682 - 682
[3] EFFICIENCY OF THE PRIMAL NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM-COST CIRCULATION PROBLEM
TARJAN, RE
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (02) : 272 - 291
[4] A CAPACITY-ROUNDING ALGORITHM FOR THE MINIMUM-COST CIRCULATION PROBLEM - A DUAL FRAMEWORK OF THE TARDOS ALGORITHM
FUJISHIGE, S
[J]. MATHEMATICAL PROGRAMMING, 1986, 35 (03) : 298 - 308
[5] Efficient Global MOT Under Minimum-Cost Circulation Framework
Wang, Congchao
Wang, Yizhi
Yu, Guoqiang
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (04) : 1888 - 1904
[6] An efficient implementation of a scaling minimum-cost flow algorithm
Goldberg, AV
[J]. JOURNAL OF ALGORITHMS, 1997, 22 (01) : 1 - 29
[7] MINIMUM-COST CHOKES
ODDIE, TH
SALPETER, JL
[J]. PHILIPS RESEARCH REPORTS, 1947, 2 (04): : 281 - 312
[8] A minimum-cost circulation approach to DSP address-code generation
Gebotys, CH
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1999, 18 (06) : 726 - 741
[9] An iterative algorithm for delay-constrained minimum-cost multicasting
Parsa, M
Zhu, Q
Garcia-Luna-Aceves, JJ
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1998, 6 (04) : 461 - 474
[10] An implementation of a combinatorial approximation algorithm for minimum-cost multicommodity flow
Goldberg, AV
Oldham, JD
Plotkin, S
Stein, C
[J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 1998, 1412 : 338 - 352

← 1 2 3 4 5 →