We consider the Electric Vehicle Touring Problem with battery swapping operations.
We propose constant factor approximation algorithms with theoretical analysis.
We study its fixed tour model which requires visiting every city in a given order.
We develop graph-theoretic algorithms for optimally solving the fixed tour model.