Skip to main content

Controlling Floods by Optimization Methods


Floods as natural phenomena exist and will continue to occur. No manmade project can stop a flood from happening, but there are several effective methods to reduce its risk, aftermath and consequences. This paper considers a novel formulation of the network interdiction problem with application on controlling floods. The aim of this work is to identify those arcs prone for flood, and implementing flood-control projects on these arcs, while required budget for deriving all these operations is bounded. the model is tested on a real-world case in Tabriz-Iran, and results are visualized.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3


  1. United Nations International Strategy for Disaster Reduction

  2. More information and data are available on: and


  4. See,

  5. More information is available on:

  6. More information is available on:


  • Assimakopoulos N (1987) A network interdiction model for hospital infection control. Comput Biol Med 17:413–422

    Article  Google Scholar 

  • Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice Hall, Englewood Cliffs

    Google Scholar 

  • Che D, Mays LW (2015) Development of an optimization/simulation model for real-time flood-control operation of river-reservoirs systems. Water Resour Manag 29 (11):3987–4005

    Article  Google Scholar 

  • Corely HW, Sha DY (1982) Most vital links and nodes in weighted network. Oper Res Lett 1:157– 160

    Article  Google Scholar 

  • Cormican KJ, Morton DP, Wood RK (1998) Stochastic network interdiction. Oper Res 46:184–197

    Article  Google Scholar 

  • Garg M, Smith C (2008) Models and algorithms for the design of survivable multicommodity flow networks with general failure scenarios. Omega 36:1057–1071

    Article  Google Scholar 

  • Lim C, Smith JC (2007) Algorithms for discrete and continuous multicommodity flow network interdiction problems. Dep Syst Ind Eng 39(1):15–26

    Google Scholar 

  • Liu YC, Cheng CL (2014) A solution for flood control in urban area: using street block and raft foundation space operation model. Water Resour Manag 28(14):4985–4998

    Article  Google Scholar 

  • Lunday BJ, Sherali HD (2010) A dynamic network interdiction problem. Informatica 21(4):553–574

    Google Scholar 

  • McMasters AW, Mustin TM (1970) Optimal interdiction of a supply network. Naval Res Logist Q 17:261–268

    Article  Google Scholar 

  • Malaviya A, Rainwater C, Sharkey T (2012) Multi-period network interdiction problems with applications to city-level drug enforcement. IIE Trans 44:368–380

    Article  Google Scholar 

  • Mehdipour EF, Bozorg Haddad O, Orouji H, MA Mario (2015) Application of genetic programming in stage hydrograph routing of open channels. Water Resour Manag 27(9):3261–3272

    Article  Google Scholar 

  • Morton D, Pan F, Saeger K (2007) Models for nuclear smuggling interdiction. IIE Trans 39:3–14

    Article  Google Scholar 

  • Pan F (2005) Stochastic network interdiction: models and methods, Doctoral dissertation, The University of Texas at Austin

  • Ratliff HD, Sicilia GT, Lubore SH (1975) Finding the n most vital links in flow networks. Manag Sci 21:531–539

    Article  Google Scholar 

  • Unver OI, Mays W. (1990) Model for real-time optimal flood control operation of a reservoir system. Water Resour Manag 4(1):21–46

    Article  Google Scholar 

  • Wood RK (1993) Deteministic network interdiction. Math Comput Model 17:1–18

    Article  Google Scholar 

  • Zarghami M, Safari N, Szidarovszky F, Islam S (2015) Nonlinear interval parameter programming combined with cooperative games: a tool for addressing uncertainty in water allocation using water diplomacy framework. Water Resour Manag 29(12):4285–4303

    Article  Google Scholar 

  • Zucco G, Tayfur G, Moramarco T (2015) Reverse flood routing in natural channels using genetic algorithm. Water Resour Manag 29(12):4241–4267

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Maryam Soleimani-Alyar.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Soleimani-Alyar, M., Ghaffari-Hadigheh, A. & Sadeghi, F. Controlling Floods by Optimization Methods. Water Resour Manage 30, 4053–4062 (2016).

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI:


  • Network interdiction
  • Flood-control
  • Mixed-integer linear programming