Concepedia

Network Flow Problems

Network Flow Problems is a discrete optimization framework that models the maximum feasible flow through a directed graph subject to capacity constraints, distinguishing it from other combinatorial problems by its focus on conservation of flow at vertices and optimization over network topologies.

2.1K

Publications

147.2K

Citations

3.4K

Authors

1.2K

Institutions

Publications per year

2017–2026

251

Parents

Publications

2.1K

Network Flows: Theory, Algorithms, and Applications.

David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text

, , +10

Algorithms for the Assignment and Transportation Problems

James Munkres · Journal of the Society for Industrial and Applied Mathematics · 1957 · 4K citations

, , +16

Network flows: Theory, algorithms and applications

Discrete Applied Mathematics · 1994 · 2.6K citations

, , +10

Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems

Jack Edmonds, Richard M. Karp · Journal of the ACM · 1972 · 2.5K citations

, , +10

Maximal Flow Through a Network

L. R. Ford, D. R. Fulkerson · Canadian Journal of Mathematics · 1956 · 2.3K citations · Full text

, , +16

1–5 of 2.1K

Authors

3.4K

  1. JB
    James B. Orlin

    Massachusetts Institute of Technology, United States

    27 publications · 10.1K citations

    22

    h-index

  2. DP
    Dimitri P. Bertsekas

    Massachusetts Institute of Technology, United States

    22 publications · 2.2K citations

    18

    h-index

  3. SH
    Steven H. Low

    California Institute of Technology, United States

    20 publications · 3.1K citations

    16

    h-index

  4. ÉT
    Éva Tardos

    Cornell University, United States

    16 publications · 2K citations

    16

    h-index

  5. WY
    Wei‐Chang Yeh

    National Tsing Hua University, Taiwan

    18 publications · 767 citations

    16

    h-index

1–5 of 3.4K

Institutions

1.2K

  1. Massachusetts Institute of Technology

    Cambridge, United States

    54 h-index

    162 publications

    34.7K citations

  2. Princeton University

    Princeton, United States

    30 h-index

    69 publications

    7.8K citations

  3. Cornell University

    Ithaca, United States

    30 h-index

    69 publications

    5.7K citations

  4. University of California, Berkeley

    Berkeley, United States

    29 h-index

    71 publications

    7.3K citations

  5. Stanford University

    Stanford, United States

    25 h-index

    53 publications

    4.7K citations

  6. Columbia University

    New York, United States

    24 h-index

    43 publications

    3.3K citations

  7. Georgia Institute of Technology

    Atlanta, United States

    23 h-index

    49 publications

    2.1K citations

  8. Tel Aviv University

    Tel Aviv, Israel

    23 h-index

    52 publications

    2K citations

1–8 of 1.2K

Venues

  1. Operations Research

    82 publications · 8.5K citations

    45

    h-index

  2. Networks

    145 publications · 8.3K citations

    45

    h-index

  3. European Journal of Operational Research

    73 publications · 3.5K citations

    34

    h-index

  4. Management Science

    49 publications · 4.7K citations

    30

    h-index

  5. Mathematics of Operations Research

    40 publications · 2.8K citations

    28

    h-index

1–5