Multicommodity Network Flows: A Survey, Part I: Applications and Formulations

I-Lin Wang

DOAJ (DOAJ: Directory of Open Access Journals) · 2018 · 28 citations · 0 references

DOIFull text

Open access

Concepts

Abstract

The multicommodity network flow (MCNF) problem arises often in logistics and telecommunication applications such as network design or routing problems. In particular, MCNF appears when more than one commodity (cargo, packet, or personnel) needs to be shipped between specific node pairs without violating the capacity constraints associated with the arcs. This problem has spurred much research in the field of linear, combinatorial, and integer programming. As the first part of our MCNF survey over the related literature of recent three decades, this paper summarizes the applications and different mathematical formulations for modeling the linear or integral multicommodity network flow problems.