Title of article :
An Interval Model in Interdiction Network Flow
Author/Authors :
Keshavarzi, R Department of Mathematics - Karaj Branch - Islamic Azad University - Karaj, Iran , Salehi Fathabadi, H Department of Mathematics - Karaj Branch - Islamic Azad University - Karaj, Iran
Abstract :
One of the key issues raised in networks
ow is its interdiction. Keshavarzi et al. scrutinized the issue
with the multi-sources and multi-sinks conditions in mind while considering the specic conditions of
ow being sent from sources to sinks [R. Keshavarzi et al., Multi-source-sinks network
ow interdiction
problem, International Journal of Academic Research, 2015]. Moreover, the matter was also examined
in the state of multi-interdictors and a practical solution was presented [Keshavarzi and, Salehi, Multi
commodity multi source-sinks network
ow interdiction problem with several interdictors, Journal of
Engineering and Applied Sciences, 2015]. In this paper, the networks
ow interdiction in multi-source
and multi-sink conditions was addressed; meanwhile, bearing in mind the uncertain data (from a
specied beginning to an ending interval), an optimal interval was presented. Finally, a numerical
example for this issue was provided and then solved by the program "Lingo".
Keywords :
Interval data , Interdiction problem , Simplex method , Duality , Bi-level programming , Decomposition , Network Flow
Journal title :
International Journal of Industrial Mathematics(IJIM)