Concepedia

Parallel primal-dual methods for the minimum cost flow problem

Dimitri P. Bertsekas, David A. Casta�on

Computational Optimization and Applications · 1993 · 14 citations · 12 references

DOIFull text

Open access

Concepts

References

12

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

, , +16

NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems

Darwin Klingman, A. Napier, Joel Stutz · Management Science · 1974 · 418 citations

, , +15

Linear Network Optimization: Algorithms and Codes.

Donald K. Wagner, Dimitri P. Bertsekas · Mathematics of Computation · 1993 · 323 citations

, , +17

Relaxation Methods for Minimum Cost Ordinary and Generalized Network Flow Problems

Dimitri P. Bertsekas, Paul Tseng · Operations Research · 1988 · 194 citations · Full text

, , +16

Parallel synchronous and asynchronous implementations of the auction algorithm

Dimitri P. Bertsekas, David A. Castañón · Parallel Computing · 1991 · 175 citations

, , +8