Minimizing the maximum network flow: models and algorithms with resource synergy considerations

2012 ◽  
Vol 63 (12) ◽  
pp. 1693-1707 ◽  
Author(s):  
B J Lunday ◽  
H D Sherali

The theory of flows is one of the most important parts of Combinatorial Optimization and it has various applications. In this paper we study optimum (maximum or minimum) flows in directed bipartite dynamic network and is an extension of article [9]. In practical situations, it is easy to see many time-varying optimum problems. In these instances, to account properly for the evolution of the underlying system overtime, we need to use dynamic network flow models. When the time is considered as a variable discrete values, these problems can be solved by constructing an equivalent, static time expanded network. This is a static approach.


2007 ◽  
Vol 2 (4) ◽  
pp. 569-595 ◽  
Author(s):  
Dengfeng Sun ◽  
◽  
Issam S. Strub ◽  
Alexandre M. Bayen ◽  
◽  
...  

2004 ◽  
Vol 59 (11-12) ◽  
pp. 1338-1352
Author(s):  
Peter Key ◽  
Laurent Massoulié ◽  
Alan Bain ◽  
Frank Kelly

Sign in / Sign up

Export Citation Format

Share Document