Exploring the network interdiction problem for flood control optimization

Date of Publication

2026

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Mathematics with Specialization in Computer Applications

Subject Categories

Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics Department

Thesis Advisor

Yvette F. Lim
Jazzie R. Jao

Defense Panel Chair

Mark Anthony A. Garcia

Defense Panel Member

Jazzie R. Jao

Abstract (English)

Flooding continues to pose serious threats to lives, infrastructure, and economic activities. Communities depend on Local Government Units (LGUs) for flood-control, yet current approaches often fail to produce optimal, resource-limited preemptive interventions. Existing optimization studies overlook the mechanics of localized flood flow through urban road networks and lack the integration of accessible practical tools. To address these gaps, this study models urban flooding using the Network Interdiction Problem (NIP), an optimization framework involving a sequential game between an attacker, whose objective is to minimize network flow, and a defender, whose objective is to maximize network flow. By conceptualizing the floodwater as the defender, and LGUs as the attackers, this research formulates a Mixed-Integer Linear Programming (MILP) model to strategically disrupt harmful flood flows. Conclusively, the study integrates this mathematical model into an interactive web dashboard, empowering LGUs to generate optimized, map-based mitigation plans that strictly align with their resource constraints.

Abstract Format

html

Abstract (Filipino)

Ang pagbaha ay nananatiling malaking panganib sa buhay, ari-arian, at kabuhayan ng mga tao. Umaasa tayo sa mga Local Government Unit (LGU) para sa mga solusyon, ngunit madalas, ang mga kasalukuyang plano ay hindi naaayon sa totoong pangangailangan ng mga residenteng apektado. Bagaman umiiral ang mga teknikal na gabay, madalas ay nakabatay ang mga ito sa mga istriktong datos at modelo na hindi isinasaalang-alang ang pulso ng komunidad o ang sariling pagtataya ng mga lokal na opisyal. Dahil dito, lumalabas ang dalawang malaking kakulangan: una, ang teknikal na puwang sa pagbuo ng pinakamabisa at maagang solusyon na tugma sa limitadong pondo; at pangalawa, ang hamon sa pagsasama ng sariling pagtataya at pagpapasya ng mga LGU sa pagpaplano. Gamit ang konseptong Network Interdiction Problem, titingnan sa pag-aaral na ito kung paano maaaring bigyan ng LGU ng kaukulang bigat o halaga ang iba't ibang sanhi ng baha. Ang layunin ay makabuo ng pinakamabisang plano na angkop sa sitwasyon ng lugar at sa kakayahan ng pamahalaan.

Abstract Format

html

Language

English

Format

Electronic

Keywords

Flood damage; Flood control

Upload Full Text

wf_yes

Embargo Period

4-10-2026

This document is currently not available here.

Share

COinS