This outstanding introductory treatment of graph theory and its applications has had a long life in the instruction of advanced undergraduates and graduate students in all areas that …
This review paper is devoted to a brief overview of results and models concerning flows in networks and channels of networks. First of all, we conduct a survey of the literature in …
Network flow problems are central problems in operations research, computer science, and engineering and they arise in many real world applications. Starting with early work in linear …
Network flow theory has been used across a number of disciplines, including theoretical computer science, operations research, and discrete math, to model not only problems in the …
In the last decades, research on emergency traffic management has received high attention from the operations research community and many pioneer researchers have established it …
AV Goldberg, SA Plotkin… - Mathematics of operations …, 1991 - pubsonline.informs.org
We consider a generalization of the maximum flow problem in which the amounts of flow entering and leaving an arc are linearly related. More precisely, if x (e) units of flow enter an …
During the transmission of several different commodities from respective sources to the sinks, there may be loss due to leakage, evaporation, or damage. The generalized multi …
LA Végh - Proceedings of the forty-sixth annual ACM symposium …, 2014 - dl.acm.org
A strongly polynomial algorithm is given for the generalized flow maximization problem. It uses a new variant of the scaling technique, called continuous scaling. The main measure of …
TN Dhamala, MC Adhikari, DP Khanal… - Annals of Operations …, 2024 - Springer
We consider two classical network flow problems. First, it is possible to store excess flow in the intermediate nodes to improve the total amount of flow that can be transported through …