Clemson University
Bilevel Network Interdiction Models for Human Trafficking Disruption
Abstract
dc:description.abstractIn 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 × 6Identifiers
dc:identifier.*- Repository record dc:identifier
- https://open.clemson.edu/all_dissertations/4066