A survey of dynamic network flows

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. This paper presents a state-of-the-art survey of the results, applications, algorithms and implementations for dynamic network flows.