Here, we present a new arc-based formulation for the Asymmetric Traveling Salesman Problem with Replenishment Arcs, which is an extension of the Asymmetric Traveling Salesman Problem, with constraints on subpaths of the tour. This problem is commonly modeled using a path-based formulation which...