Back to search

Clemson University

Bilevel Network Interdiction Models for Human Trafficking Disruption

Abstract

dc:description.abstract

In this dissertation, we study a series of bilevel network interdiction problems motivated by applications in human trafficking disruption. First, we consider a bilevel network interdiction problem where the follower aims to maximize the amount of flow from the source node to the sink node and the leader aims to minimize the number of arcs from a critical set that have positive flow on them in the solution obtained by the follower. This problem models the situation where an anti-trafficking agent wants to minimize the number of people affected by the trafficking operations whereas the trafficker wants to maximize trafficking revenue. We consider both the optimistic and pessimistic variants of this bilevel optimization problem and develop their respective single-level reformulations. Next, we study three bi-objective bilevel network interdiction models involving a coalition of anti-trafficking agents, who aim to optimize key metrics by removing individuals from a sex trafficking network, and traffickers, who seek to maximize their trafficking revenue. Then, we investigate a robust bilevel network interdiction problem where the follower, who operates the network, solves a minimum cost flow problem, and the leader, who interdicts the network, minimizes the total flow on arcs from a special set in the solution obtained by the follower. The problem includes uncertainty as the leader does not know the follower’s operational cost but only knows that it belongs to an uncertainty set. For each problem, we present solution methods and conduct extensive computational experiments to draw computational and domain-specific insights.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (PhD)
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
Industrial Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lopes da Silva, Daniel Bruno
Contributors dc:contributor
  • Thomas C. Sharkey (Co-advisor)
  • Yongjia Song (Co-advisor)
  • Emily L. Tucker
  • Hamed Rahimian

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://open.clemson.edu/all_dissertations/4066

Chain of custody

source
Harvested from
Clemson University
Base URL
open.clemson.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Lopes da Silva, Daniel Bruno. Bilevel Network Interdiction Models for Human Trafficking Disruption. Dissertation thesis, https://open.clemson.edu/all_dissertations/4066