2025/06/02 by Sukanya Samanta, Samanta, Sukanya
Computer Science · Engineering · #Advanced Optical Network Technologies #FOS: Computer and information sciences #FOS: Mathematics #Infrastructure Resilience and Vulnerability Analysis #Multiagent Systems (cs.MA) #Optimization and Control (math.OC) #Social and Information Networks (cs.SI) #Software-Defined Networks and 5G
paper · pdf · doi:10.48550/arxiv.2506.10017
openalex publication_date 2025/06/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Intercepting a criminal using limited police resources presents a significant challenge in dynamic crime environments, where the criminal's location continuously changes over time. The complexity is further heightened by the vastness of the transportation network. To tackle this problem, we propose a layered graph representation, in which each time step is associated with a duplicate of the transportation network. For any given set of attacker strategies, a near-optimal defender strategy is computed using the A-Star heuristic algorithm applied to the layered graph. The defender's goal is to maximize the probability of successful interdiction. We evaluate the performance of the proposed method by comparing it with a Mixed-Integer Linear Programming (MILP) approach used for the defender. The comparison considers both computational efficiency and solution quality. The results demonstrate that our approach effectively addresses the complexity of the problem and delivers high-quality solutions within a short computation time.