Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
General Literature
Ahuja, R.K., Magnanti, T.L., and Orlin, J.B. [1993]: Network Flows. Prentice-Hall, Englewood Cliffs 1993
Cook, W.J., Cunningham, W.H., Pulleyblank, W.R., and Schrijver, A. [1998]: Combinatorial Optimization. Wiley, New York 1998, Chapter 4
Goldberg, A.V., Tardos, É., and Tarjan, R.E. [1990]:Network flow algorithms. In: Paths, Flows, and VLSI-Layout (B. Korte, L. Lovász, H.J. Prömel, A. Schrijver, eds.), Springer, Berlin 1990, pp. 101–164
Gondran, M., and Minoux, M. [1984]:Graphs and Algorithms. Wiley, Chichester 1984, Chapter 5
Jungnickel, D. [1999]:Graphs, Networks and Algorithms. Springer, Berlin 1999, Chapter 9
Lawler, E.L. [1976]: Combinatorial Optimization: Networks and Matroids. Holt, Rinehart and Winston, New York 1976, Chapter 4
Ruhe, G. [1991]: Algorithmic Aspects of Flows in Networks. Kluwer Academic Publishers, Dordrecht 1991
Cited References
Armstrong, R.D., and Jin, Z. [1997]: A new strongly polynomial dual network simplex algorithm. Mathematical Programming 78 (1997), 131–148
Busacker, R.G., and Gowen, P.J. [1961]: A procedure for determining a family of minimum-cost network flow patterns. ORO Technical Paper 15, Operational Research Office, Johns Hopkins University, Baltimore 1961
Edmonds, J., and Karp, R.M. [1972]: Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM 19 (1972), 248–264
Fleischer, L., and Skutella, M. [2004]: Quickest flows over time. Manuscript, 2004
Ford, L.R., and Fulkerson, D.R. [1958]: Constructing maximal dynamic flows from static flows. Operations Research 6 (1958), 419–433
Ford, L.R., and Fulkerson, D.R. [1962]: Flows in Networks. Princeton University Press, Princeton 1962
Gale, D. [1957]: A theorem on flows in networks. Pacific Journal of Mathematics 7 (1957), 1073–1082
Goldberg, A.V., and Tarjan, R.E. [1989]: Finding minimum-cost circulations by cancelling negative cycles. Journal of the ACM 36 (1989), 873–886
Goldberg, A.V., and Tarjan, R.E. [1990]: Finding minimum-cost circulations by successive approximation. Mathematics of Operations Research 15 (1990), 430–466
Grötschel, M., and Lovász, L. [1995]: Combinatorial optimization. In: Handbook of Combinatorics; Vol. 2 (R.L. Graham, M. Grötschel, L. Lovász, eds.), Elsevier, Amsterdam 1995
Hassin, R. [1983]: The minimum cost flow problem: a unifying approach to dual algorithms and a new tree-search algorithm. Mathematical Programming 25 (1983), 228–239
Hitchcock, F.L. [1941]: The distribution of a product from several sources to numerous localities. Journal of Mathematical Physics 20 (1941), 224–230
Hoffman, A.J. [1960]: Some recent applications of the theory of linear inequalities to extremal combinatorial analysis. In: Combinatorial Analysis (R.E. Bellman, M. Hall, eds.), AMS, Providence 1960, pp. 113–128
Hoppe, B., and Tardos, É. [2000]: The quickest transshipment problem. Mathematics of Operations Research 25 (2000), 36–62
Iri, M. [1960]: A new method for solving transportation-network problems. Journal of the Operations Research Society of Japan 3 (1960), 27–87
Jewell, W.S. [1958]: Optimal flow through networks. Interim Technical Report 8, MIT 1958
Klein, M. [1967]: A primal method for minimum cost flows, with applications to the assignment and transportation problems. Management Science 14 (1967), 205–220
Klinz, B., and Woeginger, G.J. [2004]: Minimum cost dynamic flows: the series-parallel case. Networks 43 (2004), 153–162
Orden, A. [1956]: The transshipment problem. Management Science 2 (1956), 276–285
Ore, O. [1956]: Studies on directed graphs I. Annals of Mathematics 63 (1956), 383–406
Orlin, J.B. [1993]: A faster strongly polynomial minimum cost flow algorithm. Operations Research 41 (1993), 338–350
Orlin, J.B. [1997]: A polynomial time primal network simplex algorithm for minimum cost flows. Mathematical Programming 78 (1997), 109–129
Orlin, J.B., Plotkin, S.A., and Tardos, É. [1993]: Polynomial dual network simplex algorithms. Mathematical Programming 60 (1993), 255–276
Plotkin, S.A., and Tardos, É. [1990]: Improved dual network simplex. Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms (1990), 367–376
Schulz, A.S., Weismantel, R., and Ziegler, G.M. [1995]: 0/1-Integer Programming: optimization and augmentation are equivalent. In: Algorithms-ESA’ 95; LNCS 979 (P. Spirakis, ed.), Springer, Berlin 1995, pp. 473–483
Schulz, A.S., and Weismantel, R. [2002]: The complexity of generic primal algorithms for solving general integer problems. Mathematics of Operations Research 27 (2002), 681–192
Tardos, É. [1985]: A strongly polynomial minimum cost circulation algorithm. Combinatorica 5 (1985), 247–255
Tolstoľ, A.N. [1930]: Metody nakhozhdeniya naimen’shego summovogo kilometrazha pri planirovanii perevozok v prostanstve. In: Planirovanie Perevozok, Sbornik pervyľ, Transpechat’ NKPS, Moskow 1930, pp. 23–55. (See A. Schrijver, On the history of the transportation and maximum flow problems, Mathematical Programming 91 (2002) 437-445)
Tomizawa, N. [1971]: On some techniques useful for solution of transportation network problems. Networks 1 (1971), 173–194
Vygen, J. [2002]: On dual minimum cost flow algorithms.Mathematical Methods of Operations Research 56 (2002), 101–126
Wagner, H.M. [1959]: On a class of capacitated transportation problems.Management Science 5 (1959), 304–318
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2006). Minimum Cost Flows. In: Combinatorial Optimization. Algorithms and Combinatorics 21, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-29297-7_9
Download citation
DOI: https://doi.org/10.1007/3-540-29297-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25684-7
Online ISBN: 978-3-540-29297-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)