The problem of the network flow interdiction

Document Type : Research Paper


Department of Mathematics, College of Engineering, Islamic Azad University, Shahrekord Branch, Shahrekord, Iran



In this paper, we state the problem of the network flow interdiction in a set of initial and destination nodes so that each initial is capable of only delivering products to certain pre-determined destinations. The network user’s purpose is to deliver the highest value of flow from the sources to the sinks and the network interdictor’s purpose is to reduce the highest value of flow being used. In this paper, the networks flow interdiction in multi-source and multi-sink conditions are addressed in a way that the parameters of arc capacity are trapezoidal fuzzy sets.


Articles in Press, Corrected Proof
Available Online from 23 March 2023
  • Receive Date: 19 November 2022
  • Revise Date: 22 January 2022
  • Accept Date: 26 February 2022
  • First Publish Date: 23 March 2023