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.

[1]  David P. Morton,et al.  Models for nuclear smuggling interdiction , 2007 .

[2]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[3]  H. W. Corley,et al.  Most vital links and nodes in weighted networks , 1982, Oper. Res. Lett..

[4]  David P. Morton,et al.  Stochastic Network Interdiction , 1998, Oper. Res..

[5]  Mahdi Zarghami,et al.  Nonlinear Interval Parameter Programming Combined with Cooperative Games: a Tool for Addressing Uncertainty in Water Allocation Using Water Diplomacy Framework , 2015, Water Resources Management.

[6]  Tommaso Moramarco,et al.  Reverse Flood Routing in Natural Channels using Genetic Algorithm , 2015, Water Resources Management.

[7]  S. Lubore,et al.  Finding the N most vital links in flow networks , 2011 .

[8]  R. Kevin Wood,et al.  Deterministic network interdiction , 1993 .

[9]  O. Bozorg Haddad,et al.  Application of Genetic Programming in Stage Hydrograph Routing of Open Channels , 2013, Water Resources Management.

[10]  Hanif D. Sherali,et al.  A Dynamic Network Interdiction Problem , 2010, Informatica.

[11]  Chase Rainwater,et al.  Multi-period network interdiction problems with applications to city-level drug enforcement , 2012 .

[12]  C. L. Cheng,et al.  A Solution for Flood Control in Urban Area: Using Street Block and Raft Foundation Space Operation Model , 2014, Water Resources Management.

[13]  J. C. Smith,et al.  Algorithms for discrete and continuous multicommodity flow network interdiction problems , 2007 .

[14]  Alan W. McMasters,et al.  Optimal interdiction of a supply network , 1970 .

[15]  Larry W. Mays,et al.  Development of an Optimization/Simulation Model for Real-Time Flood-Control Operation of River-Reservoirs Systems , 2015, Water Resources Management.

[16]  N. Assimakopoulos,et al.  A network interdiction model for hospital infection control. , 1987, Computers in biology and medicine.

[17]  Olcay I. Unver,et al.  Model for real-time optimal flood control operation of a reservoir system , 1990 .

[18]  J. C. Smith,et al.  Models and algorithms for the design of survivable multicommodity flow networks with general failure scenarios , 2008 .