Yongjia Song - A Robust Bilevel Network Interdiction Problem скачать в хорошем качестве

Yongjia Song - A Robust Bilevel Network Interdiction Problem

Yongjia Song - Clemson University A Robust Bilevel Network Interdiction Problem Speaker webpage: https://sites.google.com/site/yongjia... Abstract: In this talk, we investigate a robust bilevel network interdiction problem motivated by applications in human trafficking disruption. In this problem, the follower, who we assume to be rational, will solve a minimum cost network flow problem on a network whose arcs may be interdicted/removed by the leader. The leader, who interdicts the network, optimizes their own objective computed using the optimal flow obtained in the follower’s problem. We consider the case where the leader does not know the follower’s cost vector, but only that it belongs to a given uncertainty set, while the follower has complete knowledge about their own parameters. We present a column-and-constraint generation (C&CG) method to solve the optimistic version of this problem. We discuss the difficulties in solving the standard subproblem from the C&CG method and propose a method to solve the subproblem by exploiting the structure of the uncertainty set. We demonstrate the effectiveness of the proposed approach through computational experiments with synthetic human trafficking networks.