Vector TSP: A Traveling Salesperson Problem with Racetrack-like Acceleration Constraints

Arnaud Casteigts, Mathieu Raffinot, Mikhail Raskin +1

We study a new version of the Traveling Salesperson Problem, called \VectorTSP, where the traveler is subject to discrete acceleration constraints, as defined in the paper-and-penc…