Abstract

Many linear programming problems can be viewed as a problem of minimizing the “transportation” cost of moving materials through a network to meet demands for material at various locations given sources of material at other locations. Such problems are called network flow problems. They form the most important special class of linear programming problems. Transportation, electric, and communication networks provide obvious examples of application areas. Less obvious, but just as important, are applications in facilities location, resource management, financial planning, and others.

Original languageEnglish (US)
Title of host publicationInternational Series in Operations Research and Management Science
PublisherSpringer
Pages229-256
Number of pages28
DOIs
StatePublished - 2020

Publication series

NameInternational Series in Operations Research and Management Science
Volume285

All Science Journal Classification (ASJC) codes

  • Software
  • Applied Mathematics
  • Computer Science Applications
  • Strategy and Management
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Network flow problems'. Together they form a unique fingerprint.

  • Cite this

    Vanderbei, R. J. (2020). Network flow problems. In International Series in Operations Research and Management Science (pp. 229-256). (International Series in Operations Research and Management Science; Vol. 285). Springer. https://doi.org/10.1007/978-3-030-39415-8_14