Finding Most Vital Links over Time in a Flow Network

This paper deals with finding most vital links of a network which carries flows over time(also called ”dynamic flows”). Given a network and a time horizon T, Single Most Vital Link OverTime (SMVLOT) problem looks for a link whose removal results in greatest decrease in the value ofmaximum flow over...

Full description

Bibliographic Details
Main Authors: Shahram MOROWATI-SHALILVAND, Javad MEHRI-TEKMEH
Format: Article
Language:English
Published: Balikesir University 2012-07-01
Series:An International Journal of Optimization and Control: Theories & Applications
Subjects:
Online Access:http://ijocta.balikesir.edu.tr/index.php/files/article/view/98/48