Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Controlling Floods by Optimization Methods

  • 406 Accesses

  • 3 Citations

Abstract

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, log in to check access.

Fig. 1
Fig. 2
Fig. 3

Notes

  1. 1.

    United Nations International Strategy for Disaster Reduction

  2. 2.

    More information and data are available on: www.emdat.be and http://www.preventionweb.net/english/hazards/flood

  3. 3.

    http://www.ndmo.org

  4. 4.

    See, http://www.cbi.ir

  5. 5.

    More information is available on: http://www.azarwater.ir

  6. 6.

    More information is available on: http://eaj.ir

References

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

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

  3. 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

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

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

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

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

  8. 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

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

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

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

  12. 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

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

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

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

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

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

  18. 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

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

Download references

Author information

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). https://doi.org/10.1007/s11269-016-1272-3

Download citation

Keywords

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