[PDF][PDF] Network flows

RK Ahuja, TL Magnanti, JB Orlin - 1988 - dspace.mit.edu
Network flows Page 1 Page 2 ^"V. ^^ Page 3 Page 4 Page 5 Dewey WORKING PAPER ALFRED
P. SLOAN SCHOOL OF MANAGEMENT NETWORK FLOWS Ravindra K. Ahuja Thomas L …

[图书][B] Graph theory with applications to engineering and computer science

N Deo - 2017 - books.google.com
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 …

Flows of substances in networks and network channels: Selected results and applications

ZI Dimitrova - Entropy, 2022 - mdpi.com
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 algorithm

AV Goldberg, É Tardos, R Tarjan - 1989 - ecommons.cornell.edu
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 …

[图书][B] Network flow algorithms

DP Williamson - 2019 - books.google.com
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 …

[图书][B] A critical survey on the network optimization algorithms for evacuation planning problems

TN Dhamala, U Pyakurel, S Dempe - 2018 - academia.edu
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 …

Combinatorial algorithms for the generalized circulation problem

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 …

Multi-commodity flow problem on lossy network with partial lane reversals

SP Gupta, U Pyakurel, TN Dhamala - Annals of Operations Research, 2023 - Springer
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 …

A strongly polynomial algorithm for generalized flow maximization

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 …

Generalized maximum flow over time with intermediate storage

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 …