Concepedia

Minimum-cost Flow Algorithms

Minimum-Cost Flow Algorithms is a class of optimization algorithms in network flow theory that determines the least expensive way to route a specified amount of flow through a directed graph while satisfying capacity constraints and minimizing total cost.

433

Publications

23.8K

Citations

892

Authors

389

Institutions

Publications per year

2017–2026

64

Variants

Minimum Cost Flow Algorithms

Parents

Publications

433

A novel phase unwrapping method based on network programming

IEEE Transactions on Geoscience and Remote Sensing · 1998 · 1.5K citations

, , +13

A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs

Éva Tardos · Operations Research · 1986 · 485 citations

, , +17

A Faster Strongly Polynomial Minimum Cost Flow Algorithm

James B. Orlin · Operations Research · 1993 · 450 citations

, , +14

Faster Scaling Algorithms for Network Problems

Harold N. Gabow, Robert E. Tarjan · SIAM Journal on Computing · 1989 · 421 citations

, , +13

Optimization Algorithms for Networks and Graphs.

Collette R. Coullard, James R. Evans, Edward Minieka · Mathematics of Computation · 1994 · 421 citations

, , +16

1–5 of 433

Authors

892

  1. JB
    James B. Orlin

    Massachusetts Institute of Technology, United States

    12 publications · 1.2K citations

    12

    h-index

  2. DP
    Dimitri P. Bertsekas

    Massachusetts Institute of Technology, United States

    11 publications · 993 citations

    11

    h-index

  3. RK
    Ravindra K. Ahuja

    University of Florida, United States

    9 publications · 441 citations

    9

    h-index

  4. AV
    Andrew V. Goldberg

    Stanford University, United States

    9 publications · 636 citations

    9

    h-index

  5. RE
    Robert E. Tarjan

    Princeton University, United States

    6 publications · 1.1K citations

    6

    h-index

1–5 of 892

Institutions

389

  1. Massachusetts Institute of Technology

    Cambridge, United States

    19 h-index

    27 publications

    2.8K citations

  2. Stanford University

    Stanford, United States

    12 h-index

    19 publications

    1.4K citations

  3. Princeton University

    Princeton, United States

    10 h-index

    11 publications

    1K citations

  4. University of Florida

    Gainesville, United States

    10 h-index

    12 publications

    419 citations

  5. University of Bonn

    Bonn, Germany

    10 h-index

    18 publications

    1.3K citations

  6. University of California, Berkeley

    Berkeley, United States

    8 h-index

    12 publications

    529 citations

  7. Tel Aviv University

    Tel Aviv, Israel

    8 h-index

    9 publications

    234 citations

  8. National Taiwan University

    Taipei, Taiwan

    7 h-index

    13 publications

    588 citations

1–8 of 389

Venues

  1. Operations Research

    19 publications · 2.1K citations

    18

    h-index

  2. Networks

    21 publications · 1.1K citations

    16

    h-index

  3. Management Science

    15 publications · 2.1K citations

    14

    h-index

  4. European Journal of Operational Research

    14 publications · 515 citations

    12

    h-index

  5. 10

    h-index

1–5