Concepedia

Multicommodity Flow

Multicommodity Flow is a network flow model in which multiple distinct commodities, each with specific source-sink pairs and demand requirements, simultaneously traverse a shared capacitated network, thereby generalizing the single-commodity flow problem to account for resource competition and routing constraints across heterogeneous flow types.

572

Publications

39.2K

Citations

1K

Authors

443

Institutions

Publications per year

2017–2026

50

Parents

Publications

572

P-Complete Approximation Problems

Sartaj Sahni, Teofilo F. Gonzalez · Journal of the ACM · 1976 · 1.7K citations · Full text

, , +17

On the Complexity of Timetable and Multicommodity Flow Problems

Shimon Even, Alon Itai, Adi Shamir · SIAM Journal on Computing · 1976 · 1.1K citations

, , +16

Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms

Tom Leighton, Satish Rao · Journal of the ACM · 1999 · 832 citations · Full text

, , +15

Faster and simpler algorithms for multicommodity flow and other fractional packing problems

Naveen Garg, Jochen Könemann · 2002 · 574 citations

, , +14

The flow deviation method: An approach to store‐and‐forward communication network design

L. Fratta, Mário Gerla, Leonard Kleinrock · Networks · 1973 · 559 citations

, , +17

1–5 of 572

Authors

1K

  1. CC
    Chandra Chekuri

    University of Illinois Urbana-Champaign, United States

    14 publications · 614 citations

    12

    h-index

  2. TG
    Teodor Gabriel Crainic

    Université du Québec à Montréal, Canada

    12 publications · 1.2K citations

    11

    h-index

  3. FB
    F. Bruce Shepherd

    McGill University, Canada

    11 publications · 488 citations

    11

    h-index

  4. SK
    Sanjeev Khanna

    University of Pennsylvania, United States

    9 publications · 419 citations

    9

    h-index

  5. LF
    Lisa Fleischer

    Dartmouth College, United States

    8 publications · 899 citations

    8

    h-index

1–5 of 1K

Institutions

443

  1. Massachusetts Institute of Technology

    Cambridge, United States

    32 h-index

    69 publications

    7.2K citations

  2. Université de Montréal

    Montreal, Canada

    15 h-index

    30 publications

    2.5K citations

  3. Princeton University

    Princeton, United States

    15 h-index

    30 publications

    3.3K citations

  4. Stanford University

    Stanford, United States

    14 h-index

    27 publications

    3K citations

  5. Cornell University

    Ithaca, United States

    14 h-index

    27 publications

    3.5K citations

  6. Georgia Institute of Technology

    Atlanta, United States

    13 h-index

    26 publications

    860 citations

  7. Carnegie Mellon University

    Pittsburgh, United States

    12 h-index

    20 publications

    1.7K citations

  8. Centre National de la Recherche Scientifique

    Paris, France

    12 h-index

    23 publications

    851 citations

1–8 of 443

Venues

  1. Transportation Science

    29 publications · 2.2K citations

    26

    h-index

  2. Operations Research

    26 publications · 2.8K citations

    23

    h-index

  3. Networks

    40 publications · 2.5K citations

    23

    h-index

  4. SIAM Journal on Computing

    14 publications · 2.8K citations

    14

    h-index

  5. European Journal of Operational Research

    15 publications · 602 citations

    14

    h-index

1–5