The maximum flows in bipartite dynamic networks with lower bounds. The static approach

Autor: Camelia Schiopu, Eleonor Ciurea
Rok vydání: 2016
Předmět:
Zdroj: 2016 6th International Conference on Computers Communications and Control (ICCCC).
DOI: 10.1109/icccc.2016.7496731
Popis: In this paper we study maximum flow algorithms for bipartite dynamic networks with lower bounds. We resolve this problem by rephrasing into a problem in bipartite static network. In a bipartite static network the several maximum flow algorithms can be substantially improved. The basic idea in this improvement is a two arcs push rule. In the final of the paper we present an example.
Databáze: OpenAIRE