Article

Annals of Operations Research

, Volume 20, Issue 1, pp 1-66

A survey of dynamic network flows

  • Jay E. AronsonAffiliated withDepartment of Management Sciences and Information Technology, College of Business Administration, The University of Georgia, Brooks Hall

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Dynamic network flow models describe network-structured, decision-making problems over time. They are of interest because of their numerous applications and intriguing dynamic structure. The dynamic models are specially structured problems that can be solved with known general methods. However, specialized techniques have been developed to exploit the underlying dynamic structure. Here, we present a state-of-the-art survey of the results, applications, algorithms and implementations for dynamic network flows.