Hybrid metaheuristic approaches for the multi-depot rural postman problem with rechargeable and reusable vehicles

E Sathyamurthy, JW Herrmann, S Azarm - IEEE Access, 2024 - ieeexplore.ieee.org
The limited battery life of unmanned autonomous vehicles and ground robots necessitates
efficient routing strategies that enable periodic recharging to extend operational range. To …

Making space in geographical analysis

RS Franklin, EC Delmelle, C Andris… - Geographical …, 2023 - Wiley Online Library
In this commentary we reflect on the potential and power of geographical analysis, as a set
of methods, theoretical approaches, and perspectives, to increase our understanding of how …

Exact and approximation algorithms for the multi-depot capacitated arc routing problems

W Yu, Y Liao, Y Yang - Tsinghua Science and Technology, 2023 - ieeexplore.ieee.org
In this work, we investigate a generalization of the classical capacitated arc routing problem,
called the Multi-depot Capacitated Arc Routing Problem (MCARP). We give exact and …

Digger: A graph contraction algorithm for patrolling games

J Han, Z Wang, X Chen, M Yang… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
In security games, the patrolling problem is usually modeled as a Stackelberg game to
obtain patrol schemes. However, solving Stackelberg games is challenging, as the player …