In many real-world situations, there are numerous network optimization problems where the network attributes depend on time. In this paper, we consider single-source single-sink discrete-time dynamic network flow problems. We review some algorithms for the quickest flow problems in two environments (to the network attributes): time-invariant and time-variant. This paper mainly focuses on the existing algorithms for a later one. In literature, most of the authors have made their objectives to determine the earliest arrival time paths along which a given amount of flow can be sent in the minimum time. Evacuation is the most recent research area of network optimization, where quickest flow models allow the estimation of the minimum time required to bring a given number of evacuees to safety.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.